xtsqmx

day28 贪心2 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 1005.K次取反后最大化的数组和

xtsqmx

day27 贪心1 贪心解题步骤： 1.将问题分解为若干子问题2.找出适合的贪心策略3.求解每个子问题的最优解4.将局部最优解堆叠成全局最优解 455.分发饼干 376. 摆...

xtsqmx

day25 回溯4 491.递增子序列 46.全排列 47.全排列 II 去重没搞好。。看了答案才写出的 332.重新安排行程（可跳过） 51.N皇后（适当跳过） 37.解数...

xtsqmx

day24 回溯3 93.复原IP地址 78.子集 90.子集II

xtsqmx

day23 回溯2 39. 组合总和 40.组合总和II 131.分割回文串

xtsqmx

day21 二叉树8 669. 修剪二叉搜索树 递归法： 迭代法： 108.将有序数组转换为二叉搜索树 迭代法太麻烦了，不写了 538.把二叉搜索树转换为累加树 二叉搜索树的...

xtsqmx

day20 二叉树7 235. 二叉搜索树的最近公共祖先 递归法： 迭代法： 701.二叉搜索树中的插入操作 递归法： 迭代法： 450.删除二叉搜索树中的节点

xtsqmx

day18二叉树6 530.二叉搜索树的最小绝对差 优雅版（指针）： 501.二叉搜索树中的众数 递归法（很巧妙，但是自己没写出来）： 迭代法： 236. 二叉树的最近公共祖先

xtsqmx

day17 二叉树5 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 迭代法： 递归法： 98.验证二叉搜索树 递归法中序遍历

xtsqmx

day16 二叉树4 513.找树左下角的值 迭代法： 递归法： 112. 路径总和 113. 路径总和ii 106.从中序与后序遍历序列构造二叉树 很有思路，但是写不对。。...

xtsqmx

day15 二叉树3 110.平衡二叉树 递归法： 迭代法： 257. 二叉树的所有路径 dfs！ 404.左叶子之和 222.完全二叉树的节点个数

xtsqmx

day14 二叉树2 226.翻转二叉树 递归法： 迭代法： 101. 对称二叉树 递归法： 迭代法（写得好麻烦。。。。。还用了个vector）： 优化版： 104.二叉树的...

xtsqmx

day13 二叉树1 二叉树定义 链式存储的二叉树节点的定义方式： 144.二叉树的前序遍历 方法一、递归法： 方法二、迭代法： 145.二叉树的后序遍历 递归法： 迭代法：...

xtsqmx

day11 栈与队列2 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

xtsqmx

day10 栈与队列1 232.用栈实现队列 225. 用队列实现栈 用一个队列也行，pop了再加回队尾就行，优化版： 20. 有效的括号 1047. 删除字符串中的所有相邻重复项

xtsqmx

day9 字符串2 151.翻转字符串里的单词 上面的写法用了个容器和一个新的字符串，增加了空间复杂度，容器可以不用，字符串也可以原地修改。先全部反转，再单词内局部反转。 卡...

xtsqmx

day8 字符串1 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字

xtsqmx

day7 哈希表2 454.四数相加II 383. 赎金信 字母数量有限，因此可以用数组表示，用数组做效率更高： 15. 三数之和 菜狗哈希版： 有一些过滤条件没有考虑到，比...

xtsqmx

day6 哈希表1 哈希表理论 哈希表一般用来快速判断一个元素是否出现集合里，时间复杂度为O(1)，用空间换时间。 242.有效的字母异位词 349. 两个数组的交集 202...