2301_78266314-CSDN博客

Network Delay Time - LeetCodeSwim in Rising Water - LeetCodeCheapest Flights Within K Stops - LeetCodeReachable Nodes In Subdivided Graph - LeetCodePath with Maximum Probability - LeetCodeNumber of Restricted Paths From First to Last Node - LeetCodeNumber

2024-05-09 00:00:17 283

原创代码随想录训练营第三十五期|第33天|贪心算法 part03|1005.K次取反后最大化的数组和 ● 134. 加油站● 135. 分发糖果

一直没弄清楚错哪里，最后求和是要用tmp里的数字。

2024-05-08 23:48:43 200

原创代码随想录训练营第三十五期|第28天|回溯算法part04|93.复原IP地址 ● 78.子集 ● 90.子集II

【代码】代码随想录训练营第三十五期|第28天|回溯算法part04|93.复原IP地址 ● 78.子集 ● 90.子集II。

2024-05-08 15:44:51 120

原创代码随想录训练营第三十五期|第29天|回溯算法part05|* 491.递增子序列* 46.全排列* 47.全排列 II

终止条件那里，不用return。

2024-05-07 23:07:19 151

原创代码随想录训练营第三十五期|第27天|回溯算法part03|● 39. 组合总和● 40.组合总和II● 131.分割回文串

返回条件是sum >= target。

2024-05-07 18:14:00 142

原创代码随想录训练营第三十五期|第25天|回溯算法part02|● 216.组合总和III● 17.电话号码的字母组合

【代码】代码随想录训练营第三十五期|第25天|回溯算法part02|● 216.组合总和III● 17.电话号码的字母组合。

2024-05-06 21:52:07 163

原创代码随想录训练营第三十五期|第24天|回溯算法part01|理论基础 ● 77. 组合

【代码】代码随想录训练营第三十五期|第24天|回溯算法part01|理论基础 ● 77. 组合。

2024-04-29 22:47:32 96

原创代码随想录训练营第三十五期|第18天|二叉树part05|● 513.找树左下角的值● 112. 路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍

上一题的followup，把路径记录下来。这题没有被面到过，不过估计以前曾经是个高频。迭代，层序遍历，返回最后一层的第一个节点。

2024-04-20 21:54:47 161

原创代码随想录训练营第三十五期|第17天|二叉树part04|● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

在getHeight过程中，避免重复计算，可以先判断。

2024-04-16 23:39:25 139 1

原创代码随想录训练营第三十五期|第天16|二叉树part03|104.二叉树的最大深度 ● 111.二叉树的最小深度● 222.完全二叉树的节点个数

当当前的node的左右孩子都为null的时候，就可以返回level了。层序遍历，到最后一层, 记录遍历了多少层。迭代：层序遍历，每取出一个node，count + 1。递归：当一边是空的时候，返回另外一边。递归，可以前序遍历，也可以后序遍历。前序遍历是backtracking。

2024-04-16 23:04:07 233

原创代码随想录训练营第三十五期|第天15|二叉树part02|层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树 2

left == null && right == null的时候，继续循环。后序遍历也可以，感觉后序遍历更好解释，先走到底，从下往上交换。迭代：类似层序遍历，不是层序遍历，是一次把两个元素两两比较。递归，前序遍历或者后序遍历都可以，想清楚交换的顺序。

2024-04-16 22:02:59 240

原创代码随想录训练营第三十五期|第天14|二叉树part01|理论基础● 递归遍历 ● 迭代遍历● 统一迭代

【代码】代码随想录训练营第三十五期|第天14|二叉树part01|理论基础● 递归遍历 ● 迭代遍历● 统一迭代。

2024-04-16 20:27:07 210

原创 Backtring整理

这题要注意idx是我们遍历的数字的位数，backtracking的时候要到下一层就是下一个数字，每个数字都是不同得集合，这题是求不同集合得组合.因为在单层搜索的过程中，每一层递归，只会选for循环（也就是同一行）里的一个元素，所以不用去重了。判断isValid的地方，要注意细节。子集问题，从多重循环到回溯。

2024-04-16 18:27:19 256

原创面经整理1

判断valid的条件就是当前数字的第一个数不能为0，在有效的区间内，当前的数字不能大于9或者小于0，数字记得进位num = num * 10 + digit. 如果num的范围是【0，255】这道题据说当年周赛的时候国服没有一个人做出来，好不容易找到个视频看懂了，跟着把C++代码改成了Java，竟然越界了。今天在地理发现了一份非常完整的面经，感觉自己真的是弱爆了，我要去刷那份面经了。正确的ip是被3个'.'分割成了4部分，所以当点的个数到3的时候要判断是否valid，valid的区间范围是【idx, i]

2024-04-13 23:38:22 303