860.柠檬水找零 思路： 设立钱箱count(3,0) 分成三种情况： 1. 5元钞票，count[0]++; 2. 10元钞票， 判断count[0]是否有钱返回(cou...
IP属地：广东
-
代码随想录第三十五天|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
-
代码随想录第三十四天|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
1005.K次取反后最大化的数组和 思路： 先排序，在循环条件while(k>0&&i<nums.size()&&nums[i]<0)下，nums[i]=(-1)*nums[...
-
代码随想录第三十二天|122.买卖股票的最佳时机II 、55. 跳跃游戏、 45.跳跃游戏II
122.买卖股票的最佳时机II 思路： 用profit记录每一轮的利益，tempPrice记录手中的价格（假装买入第一天），result记录获得的收益 如果当前价格-手中持有...
-
代码随想录第三十一天|455.分发饼干、376. 摆动序列、53. 最大子序和
贪心算法： 贪心无套路，局部最优推全局最优。 455.分发饼干 思路： 尽量大饼干给大需求 先排序，两个数组都从小到大顺序。用num记录多少个孩子吃到了饼干。如果没有孩子或没...
-
代码随想录第三十天|332.重新安排行程、51.N皇后、37.解数独、回溯总结
332.重新安排行程（二刷回看） 思路： 用回溯记录可能的行程，用vector used记录是否使用过,用如下代码判断是否放进path: if(tickets[i][0]!=...
-
代码随想录第二十九天|491.递增子序列、46.全排列、47.全排列 II
491.递增子序列 思路： 这道题不能进行排序，否则会将后面的相同的数放到前面导致增加了数组。不排序但使用之前的去重没法去除非连续的集合。使用最大值记录i，跳过比最大值小的会...
-
代码随想录第二十八天|93.复原IP地址、78.子集、90.子集II
93.复原IP地址 思路： 本来没有思路，看了下视频的思路讲解再写的代码 参数： 全局变量： vector result; stringpath; 函数变量： strings...
-
代码随想录第二十七天|39. 组合总和、40.组合总和II、131.分割回文串39. 组合总和 思路： 变量： 全局变量： vector<vector >result; vector path；intsum=0; 函数变量： vector &candi...
-
代码随想录第二十五天|216.组合总和III、17.电话号码的字母组合
216.组合总和III 函数参数： 全局变量：一维数组path，二维数组result, int sum 参数：k,n,starti 终止条件： if(path.size()=...
-
代码随想录第二十四天|回溯法理论基础、77. 组合回溯法理论基础： 回溯法： 回溯搜索法，用于搜索，实际上是递归函数 效率： 是穷举，暴力搜索，效率不高。剪枝可以更高效。 应用场景： 组合问题：N个数里面按一定规则找出k个数...
-
代码随想录第二十三天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树、总结
669. 修剪二叉搜索树(二刷注意) 思路： 类似删除二叉搜索树的节点，如果root->val不在范围内则删除节点，注意需要按照左右中的顺序，先处理左子树里的不符合的节点再处...
-
代码随想录第二十二天|235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
235.二叉搜索树的最近公共祖先 思路： 1. 按照搜索普通二叉树的最近公共祖先进行搜素，后序遍历，如果==则返回节点 2. 根据二叉搜索树特性进行寻找 边界条件： if(r...
-
代码随想录第二十一天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差 思路： 类似第98题：验证二叉搜索树，中序遍历能有序遍历，相邻元素即为差最小 1. 用中序遍历遍历树得到有序数组，用一个数组记录树的元素，再对...
-
代码随想录第二十天|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
654.最大二叉树 思路： 根据昨天做的前序+中序or中序＋后序的思路进行做题。1.判断数组是否为空 2.找到数组中的最大值和其位置 3.根据数组最大值构造root根节点 4...
-
代码随想录第十八天|513.找树左下角的值、112. 路径总和、106.从中序与后序遍历序列构造二叉树
513.找树左下角的值 思路： 1.迭代法 每一层遍历开始，先存放result，再开始遍历，最后返回result。 2.递归法 定义一个pair<val,depth>，定义函...
-
代码随想录第十七天|110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
110.平衡二叉树 思路： 这道题求的是高度，所以使用后序遍历，将左右节点的信息返回给根节点。如果是空节点则返回true，如果左右节点的高度相差大于1则返回false。 看视...
-
代码随想录第十六天|104.二叉树的最大深度 、111.二叉树的最小深度 、222.完全二叉树的节点个数
104.二叉树的最大深度 思路： 层序遍历，每一层深度加1，遍历完所有节点。返回深度。 看视频后： 深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开...
-
代码随想录第十五天|层序遍历、226.翻转二叉树、101. 对称二叉树
层序遍历 层序遍历是广度优先算法，需要队列来实现。队列先进先出符合一层层遍历的逻辑，栈适合深度优先算法是递归的逻辑。 先初始化，建立队列和两级数组。判断头节点是否为空，不为空...
-
代码随想录第十四天|二叉树理论基础、递归遍历、迭代遍历
二叉树理论基础 二叉树种类： 1. 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。节点数量2^k-1,k是深度。...
-
代码随想录第十三天| 239. 滑动窗口最大值、347.前 K 个高频元素
239. 滑动窗口最大值 思路： 用数组下标确定号滑动窗口两边边界，遍历元素O(n)。写一个在k个元素中寻找最大值的函数O(k)。暴力破解法，时间复杂度为O(nk),超过时间...