代码随想录算法训练营第十一天|150. 逆波兰表达式求值 239. 滑动窗口最大值 347. 前 k 个高频元素-爱代码爱编程
150. 逆波兰表达式求值 题目 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'-'、'*' 和 '/' 。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是 向零截断 。表达式中不含除零运算。输入是一
代码随想录第十天|150. 逆波兰表达式求值、239. 滑动窗口最大值、347.前 k 个高频元素-爱代码爱编程
150. 逆波兰表达式求值 思路：遇到符号弹出上两个元素，注意要将string转成int。 题解： class Solution { public: int evalRPN(vector<string>
代码随想录算法训练营第十一天| 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 k 个高频元素-爱代码爱编程
目录 一、LeetCode 150. 逆波兰表达式求值思路：C++代码 二、LeetCode 239. 滑动窗口最大值思路C++代码 三、LeetCode 347.前 K 个高频元素思路C++代码
第一周————acm刷题初体验-爱代码爱编程
首先，抱着期待的来到这里，带着疑惑与不解的刷着每天的题目。不是无尽的难题，就是数不清的报错，个人感觉体验下来还OK，就是不太舒服，题目刚开始做还是不太顺手。很多东西甚至都是刚开始接触，例如：我也是头回知道c++里的cin和cout竟然比scanf和printf方便这么多。不过这都是些鸡毛蒜皮的小事，后面这几道”前菜“才是重头戏。 (一）例
代码随想录day18|530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先-爱代码爱编程
二叉搜索树的最小绝对差 和验证二叉搜索树的思路一样，用双指针。 TreeNode* pre; 然后再设个int min=INT_MAX； 当（root->val-pre->val）<min时更新min 用
代码随想录day 18| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先-爱代码爱编程
提示：DDU，供自己复习使用。欢迎大家前来讨论~ 文章目录 二叉树 Part04二、题目题目一：530.二叉搜索树的最小绝对差解题思路：递归法迭代法： 题目二： 501.二叉搜索树中的众数
day18||530.二叉搜索树的最小绝对值差 |501.二叉搜索树中的众数| 236.二叉树的最近公共祖先-爱代码爱编程
530.二叉搜索树的最小绝对值差 题目：530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入：root = [4,2,6,1,3] 输出：1 递归法 直
【数据结构初阶】-爱代码爱编程
归并排序 递归递归的思路归并的步骤：代码示例 非递归快排为什么可以用栈模拟：归并可以用栈模拟吗？非递归的思路初版代码示例问题：越界 时间复杂度针对递归的优化小区间优化 递
day.10 | 150.逆波兰表达式求值 239.滑动窗口最大值 347.前 k 个高频元素-爱代码爱编程
150.逆波兰表达式求值 要点：确实是没做过的话很难想到解题思路，理解逆波兰表达式是什么，计算机是如何计算数学表达式的 方法： 1. 遍历，找+-*/ 四个符号 2. 碰到符号，就把栈顶的两个元素弹出计算结果 3. 将计算出的结果push入栈 class Solution { public: int evalRPN(vec
leetcode刷题（acm模式）-爱代码爱编程
参考引用：代码随想录 注：每道 LeetCode 题目都使用 ACM 代码模式，可直接在本地运行，蓝色字体为题目超链接 0. 栈与队列理论基础 21天学通C++读书笔记（二十三：自适应容器：栈和队列） 堆、
【数据结构】顺序表-爱代码爱编程
文章目录 🍔一、前言🍟1. 什么是数据结构 🍔二、顺序表的概念----线性表🍟1. 什么是线性表🍟2. 顺序表与数组的区别 🍔三、顺序表详解💧 静态顺序表💧 动态顺序表🍎创建动态顺序表⭕接口1：
[c/c++]数据结构 深入挖掘环形链表问题_环内走一步和走两步一定会相遇吗-爱代码爱编程
前言 在上一篇文章中讲述了如何判断链表是否带环,在观看本片文章时建议先了解一下这篇文章的内容[C/C++]数据结构 链表OJ题:环形链表。本篇文章我们将讲述关于环形链表的几种不同的情况如下,同时我们要解决另一个环形链表问题----找到入环点 slow一次走一步fast一次走两步一定会相遇吗?slow一次走一步fast一次走三部一定会
代码随想录算法训练营第十天|232. 用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项-爱代码爱编程
232. 用栈实现队列 题目 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty()
代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项-爱代码爱编程
目录 一、受限线性表基本理论（一）、栈（二）、队列 二、LeetCode 232.用栈实现队列思路：C++代码 三、LeetCode 225. 用队列实现栈思路C++代码 四、LeetCode
代码随想录day11：150.逆波兰表达式求值、239.滑动窗口最大值、347.前k个高频元素-爱代码爱编程
150. 逆波兰表达式求值 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 ‘+’、‘-’、‘*’ 和 ‘/’
代码随想录c++ day12 | 150.逆波兰表达式求值 239.滑动窗口最大值 347.前 k 个高频元素(347待完成)-爱代码爱编程
150.逆波兰表达式求值 逆波兰表达式主要有以下两个优点： 去掉括号后表达式无歧义，上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。适合用栈操作运算：遇到数字则入栈；遇到运算符则取出栈顶两个数字进行计算，并将结果压入栈中。 题目涉及字符串到数值的转换，可以使用C++自带的转换函数 //
day11||150.逆波兰表达式求值 |239.滑动窗口最大值 |347.前k个高频数字-爱代码爱编程
150.逆波兰表达式求值 题目：150. 逆波兰表达式求值 - 力扣（LeetCode） 其实就是后缀表达式， 逆波兰表达式主要有以下两个优点： 去掉括号后表达式无歧义，上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果。 适合用栈操作运算：遇到数字则入栈；遇到运算符则取出栈顶两个数字进行计算，并将结果压入栈中 动图理解：
代码随想录算法训练营第七天|344.反转字符串，541.反转字符串2，卡码网54.替换数字，151.反转字符串中的单词，卡码网55.右旋转字符串_reverse(s.begin()+i+1, s.end())-爱代码爱编程
字符串part01 344.反转字符串 541.反转字符串2 卡码网54.替换数字 151.反转字符串中的单词 卡码网55.右旋转字符串 344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1
代码随想录算法训练营43期 | day 10——栈与队列part1-爱代码爱编程
代码随想录算法训练营 代码随想录算法训练营43期 | Day 10232.用栈实现队列225. 用队列实现栈20. 有效的括号1047.删除字符串中的所有相邻重复项 代码随想录算法训练营43期 | D
代码随想录二刷——栈与队列day10-爱代码爱编程
文章目录 前言栈与队列知识点 一、 232. 用栈实现队列二、225. 用队列实现栈总结 前言 一个本硕双非的小菜鸡，备战24年秋招，计划二刷完卡子哥的刷题计划，加油！ 二刷决定精刷了，于