代码随想录四刷
2301_78266314
这个作者很懒,什么都没留下…
展开
-
代码随想录训练营第三十五期|第40天|动态规划part03|● 343. 整数拆分 ● 96.不同的二叉搜索树
【代码】代码随想录训练营第三十五期|第40天|动态规划part03|● 343. 整数拆分 ● 96.不同的二叉搜索树。原创 2024-05-15 18:05:43 · 146 阅读 · 0 评论 -
代码随想录训练营第三十五期|第39天|动态规划part02|● 62.不同路径 ● 63. 不同路径 II
【代码】代码随想录训练营第三十五期|第39天|动态规划part02|● 62.不同路径 ● 63. 不同路径 II。原创 2024-05-14 14:26:13 · 91 阅读 · 0 评论 -
代码随想录训练营第三十五期|第38天|动态规划part01|理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
上次面微软面到这题,一开始还挺开心,没想到面试官由浅入深,后面还衍生了好几个变种,越做越汉,也没好好记录下来,现在也忘了😶。原创 2024-05-13 14:35:14 · 155 阅读 · 0 评论 -
代码随想录训练营第三十五期|第36天|贪心算法 part06|738.单调递增的数字 ● 968.监控二叉树 ● 总结
【代码】代码随想录训练营第三十五期|第36天|贪心算法 part06|738.单调递增的数字 ● 968.监控二叉树 ● 总结。原创 2024-05-11 15:34:39 · 170 阅读 · 0 评论 -
代码随想录训练营第三十五期|第35天|贪心算法 part05|● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间
【代码】代码随想录训练营第三十五期|第35天|贪心算法 part05|● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间。原创 2024-05-10 22:35:47 · 213 阅读 · 0 评论 -
代码随想录训练营第三十五期|第34天|贪心算法 part04|860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球
【代码】代码随想录训练营第三十五期|第34天|贪心算法 part04|860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球。原创 2024-05-09 15:01:40 · 108 阅读 · 0 评论 -
代码随想录训练营第三十五期|第33天|贪心算法 part03|1005.K次取反后最大化的数组和 ● 134. 加油站● 135. 分发糖果
一直没弄清楚错哪里,最后求和是要用tmp里的数字。原创 2024-05-08 23:48:43 · 210 阅读 · 0 评论 -
代码随想录训练营第三十五期|第28天|回溯算法part04|93.复原IP地址 ● 78.子集 ● 90.子集II
【代码】代码随想录训练营第三十五期|第28天|回溯算法part04|93.复原IP地址 ● 78.子集 ● 90.子集II。原创 2024-05-08 15:44:51 · 128 阅读 · 0 评论 -
代码随想录训练营第三十五期|第29天|回溯算法part05|* 491.递增子序列* 46.全排列* 47.全排列 II
终止条件那里,不用return。原创 2024-05-07 23:07:19 · 159 阅读 · 0 评论 -
代码随想录训练营第三十五期|第27天|回溯算法part03|● 39. 组合总和● 40.组合总和II● 131.分割回文串
返回条件是sum >= target。原创 2024-05-07 18:14:00 · 145 阅读 · 0 评论 -
代码随想录训练营第三十五期|第25天|回溯算法part02|● 216.组合总和III● 17.电话号码的字母组合
【代码】代码随想录训练营第三十五期|第25天|回溯算法part02|● 216.组合总和III● 17.电话号码的字母组合。原创 2024-05-06 21:52:07 · 169 阅读 · 0 评论 -
代码随想录训练营第三十五期|第24天|回溯算法part01|理论基础 ● 77. 组合
【代码】代码随想录训练营第三十五期|第24天|回溯算法part01|理论基础 ● 77. 组合。原创 2024-04-29 22:47:32 · 102 阅读 · 0 评论 -
代码随想录训练营第三十五期|第18天|二叉树part05|● 513.找树左下角的值● 112. 路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍
上一题的followup, 把路径记录下来。这题没有被面到过,不过估计以前曾经是个高频。迭代,层序遍历,返回最后一层的第一个节点。原创 2024-04-20 21:54:47 · 168 阅读 · 0 评论 -
代码随想录训练营第三十五期|第17天|二叉树part04|● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
在getHeight过程中,避免重复计算,可以先判断。原创 2024-04-16 23:39:25 · 145 阅读 · 1 评论 -
代码随想录训练营第三十五期|第天16|二叉树part03|104.二叉树的最大深度 ● 111.二叉树的最小深度● 222.完全二叉树的节点个数
当当前的node的左右孩子都为null的时候,就可以返回level了。层序遍历,到最后一层, 记录遍历了多少层。迭代:层序遍历,每取出一个node,count + 1。递归:当一边是空的时候,返回另外一边。递归,可以前序遍历,也可以后序遍历。前序遍历是backtracking。原创 2024-04-16 23:04:07 · 234 阅读 · 0 评论 -
代码随想录训练营第三十五期|第天15|二叉树part02|层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2
left == null && right == null的时候,继续循环。后序遍历也可以,感觉后序遍历更好解释,先走到底,从下往上交换。迭代:类似层序遍历,不是层序遍历,是一次把两个元素两两比较。递归,前序遍历或者后序遍历都可以,想清楚交换的顺序。原创 2024-04-16 22:02:59 · 244 阅读 · 0 评论 -
代码随想录训练营第三十五期|第5天|哈希表part02|
因为要求的是4个数的和为0的组合,先以两两数组求和,这样就和two sum差不多解法了。和三数字和思路差不多,在双重for循环中进行双指针。和Anagram那题思路一样。2. 在for循环中用双指针。1.把数组sort一下。原创 2024-04-09 20:49:49 · 207 阅读 · 1 评论 -
代码随想录训练营第三十五期|第4天|哈希表part01|● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
【代码】代码随想录训练营第三十五期|第4天|哈希表part01|● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和。原创 2024-04-08 20:20:08 · 86 阅读 · 0 评论 -
代码随想录训练营第三十五期|第4天|链表part02|● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总
2.把长的那个先走,直到两个链表长度一致。3. 相等之后两个链表同时走,直到相遇。1.先得出两个两表的长度。原创 2024-04-08 19:31:11 · 165 阅读 · 0 评论 -
代码随想录训练营第三十五期|第3天|链表part01|● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
【代码】代码随想录训练营第三十五期|第3天|链表part01|● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表。原创 2024-04-05 22:57:15 · 168 阅读 · 0 评论 -
代码随想录训练营第三十五期|第2天|数组part02|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结
第二种写法:把res的取值写道while循环里面。loop++放在后面就会不过,为什么呢。原创 2024-04-04 21:10:10 · 136 阅读 · 0 评论 -
代码随想录训练营第三十五期|第1天|数组part01|数组理论基础,704. 二分查找,27. 移除元素
二分查找有好几个模板,我自己是觉得下面这个比较好用,先直接让左右idx差1位,然后单独辨别。是的,我胡汉三又回来了。原创 2024-04-03 15:55:33 · 231 阅读 · 0 评论