- 博客(44)
- 收藏
- 关注
RSS订阅原创 DAY 34 代码随想录
在翻译递推的时候，可能会疑惑为什么不把dp[1][1] 赋值为1 呢，记忆化的时候明明都是把0 0的时候加1（这里把所有位置都后移了） 其实打印一边dp数组就会明白为什么了。
2025-03-17 14:47:56
265
原创 DAY 19 代码随想录
确实比较困难，难在代码实现，还有我在自己思考过程中 这五种情况 很难全面的分析到。235 二叉搜索树的最近公共祖先。分类讨论，要利用二叉搜索树的性质。450. 删除二叉搜索树中的节点。701 二叉搜索树中的插入操作。而且代码实现也是有困难的。
2025-03-03 16:24:53
168
原创 DAY17 代码随想录
开始写的时候，真的思路错了，我还想着和昨天一样用两个数组，一个排好序后去找最大值，但是这样是不符合题目要求的，看了卡哥思路后，在实现的时候也遇到了很多小细节没有独立写出。700 二叉搜索树中的搜索。654 最大二叉树。98 验证二叉搜索树。
2025-02-28 12:31:20
207
原创 DAY 16 代码随想录
建一个数组和索引 ，当数组长度和索引i相同时就把这个树插到数组最后，这样当遍历完树后数组最后一个值就是 左下角的值 要先遍历左子树。有点麻烦，脑算很好想，但是代码比较难实现，总体来说还是比较困难的，但是通过这到题，我对二叉树的理解更加全面的了。513 找树左下角的值。106 从中序与后序。
2025-02-27 19:46:50
357
原创 DAY 14 代码随想录
首先可以发现，根节点肯定与自身相同，递归左右子树看值是否相同，对于左右子树的子树，同样是这样的，只不过由于是对称，比较的应该是左右 和 右左。对称二叉树，可以把递归左右子树。
2025-02-25 15:02:16
110
原创 DAY11 代码随想录
刚开始还真没意识到这题可以用队列来解决，用的是不去重的multiset，直到提交以后发现速度这么慢，看了眼题解才知道。总体来说很简单，但是没想到字符串如何转int，学到了stoi函数和atoi。这题想用哈希表进行存储再排序，发现自己并不会熟练的运用map的函数。自己做的（包括查一些对map的用法）卡哥写法（学到了）确实有点麻烦。239.滑动窗口最大值。347.前k个高频元素。150.逆波兰式求值。
2025-02-22 12:10:24
410
原创 DAY7代码随想录
三刷，但是脑海里印象仍然是哈希表来做，而且还是麻烦到写不出来，看了几遍解析才想起来如何用双指针来做，这题原身应该是题167。昨天看有点懵，今天一看就觉得应该变换一下题目给的等式。应该属于今天最简单的。
2025-02-18 16:55:04
172
原创 DAY 6 代码随想录
对于二十六个字母可以使用一个26长度的数组来代替map或者set以减小空间复杂度。一点都不快乐，有点难想，刚开始想的是递归。349.判断两个数组的交集。242 有效字母异位词。
2025-02-17 16:12:13
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人