- 博客(23)
- 收藏
- 关注
原创 代码随想录算法day22 | 回溯算法part04 | 491.递增子序列,46.全排列,47.全排列 II
【代码】代码随想录算法day22 | 回溯算法part04 | 491.递增子序列,46.全排列,47.全排列 II。
2024-09-10 22:39:39 133
原创 代码随想录算法day21 | 回溯算法part03 | 93.复原IP地址, 78.子集,90.子集II
【代码】代码随想录算法day21 | 回溯算法part03 | 93.复原IP地址, 78.子集,90.子集II。
2024-09-10 00:02:32 117
原创 代码随想录算法day20 | 回溯算法part02 | 39. 组合总和,40.组合总和II,131.分割回文串
本题是 集合里元素可以用无数次,那么和组合问题的差别 其实仅在于 startIndex上的控制。这个去重还挺麻烦的,主要问题在于想不到去使用一个used数组去控制树层去重和树枝去重。
2024-09-05 23:54:35 256 1
原创 代码随想录算法day20| 二叉树 part08||669. 修剪二叉搜索树,108.将有序数组转换为二叉搜索树,538.把二叉搜索树转换为累加树
一开始考虑了很多细节情况,实在考虑不周到了,看了讲解。发现自己还是对返回Treenode的情况有时候想不明白,容易绕进去。这个题做过很多遍了,真是爱考啊。
2024-08-05 22:56:12 198
原创 代码随想录算法day19| 二叉树 part06||235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点
【代码】代码随想录算法day19| 二叉树 part06||235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点。
2024-08-05 08:45:29 128
原创 代码随想录算法day17| 二叉树 part06||530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先
遇到在二叉搜索树上求什么最值啊,差值之类的,就把它想成在一个有序数组上求最值,求差值,这样就简单多了。但是这样没考虑到本身是自己的公共祖先的情况。很怕笔试遇到这个题的,已经看过很多遍了。这个每次递归的单次逻辑页比较难想。,二叉搜索树可是有序的。
2024-08-04 12:42:48 170
原创 代码随想录算法day17| 二叉树 part05||513.找树左下角的值,654.最大二叉树,617.合并二叉树,700.二叉搜索树中的搜索,98.验证二叉搜索树
深度没想好应该是从上往下算还是从下往上算二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数或者节点数(取决于深度从0开始还是从1开始)二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数或者节点数(取决于高度从0开始还是从1开始)
2024-08-03 22:52:17 228
原创 代码随想录算法day16 | 二叉树 part04 | 513.找树左下角的值,112. 路径总和
实在写不动了,为什么这么多需要剪枝的,我写的到底道理不对。
2024-08-02 23:12:58 209
原创 代码随想录算法day15| 二叉树 part03||110.平衡二叉树,257. 二叉树的所有路径,404.左叶子之和,222.完全二叉树的节点个数
错误代码有时候确实只沉溺于一次循环,没有考虑全面。可以先考虑简单情况,写出循环逻辑,再考虑极端情况,补充if,while判断。
2024-08-01 08:45:38 259
原创 代码随想录算法day14 | 二叉树 part02 | 226.翻转二叉树,101. 对称二叉树,104.二叉树的最大深度,111.二叉树的最小深度
226.翻转二叉树。
2024-07-31 08:48:26 152
原创 代码随想录算法day13| 第六章 二叉树part01 |二叉树的递归遍历,
【代码】代码随想录算法day11| 第六章 二叉树part01 |二叉树的递归遍历,
2024-07-29 23:43:58 206
原创 代码随想录算法day11||栈与队列part02||150. 逆波兰表达式求值,239. 滑动窗口最大值,347.前 K 个高频元素
如果你需要一个现代、高效且功能更丰富的栈实现,建议使用或者ArrayDeque通常比LinkedList更高效)。如果你需要线程安全的栈实现,可以考虑使用或者使用其他同步机制,如。Stack类虽然仍然可用,但在现代 Java 编程中不推荐使用。} else {
2024-07-28 22:11:35 487
原创 代码随想录算法day10||栈与队列part01||232.用栈实现队列,20. 有效的括号,1047. 删除字符串中的所有相邻重复项
【代码】代码随想录算法day10||栈与队列part01||232.用栈实现队列,20. 有效的括号,1047. 删除字符串中的所有相邻重复项。
2024-07-27 23:54:04 190
原创 代码随想录算法day08| 字符串part01 | 344.反转字符串,541. 反转字符串II,替换数字
再本身上进行修改就不需要再return了。
2024-07-24 23:14:43 220
原创 代码随想录算法day07| 哈希表part2 |454. 四数相加 II,383. 赎金信,第15题. 三数之和,第18题. 四数之和
代码随想录算法day07
2024-07-23 22:47:24 263
原创 代码随想录算法day06| 哈希表part1 | 242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和
代码随想录算法day06
2024-07-22 23:41:22 213
原创 代码随想录算法day04| 链表part2 | 24. 两两交换链表中的节点,19.删除链表的倒数第N个节点,面试题 02.07. 链表相交,142.环形链表II
一开始写的时候1->2->3->4 进行两两交换的时候,想的是dummyhead->2->1然后直接指向4,所以就对怎么循环产生了疑问。还是要想好每一个循环体,以及代码的终止条件。一般涉及到 增删改操作,用虚拟头结点都会方便很多, 如果只能查的话,用不用虚拟头结点都差不多。群里的总结,恍然大悟。有的时候还是思考太少,逻辑也不怎么严谨,真不知道我是怎么长大的。现在感觉每道题都要做好长时间,就算看了思路之后,也会写好久,太不熟练了,要多练练。了解了快慢指针的用法,确实思路很神奇,受教了。142.环形链表II。
2024-07-20 23:34:45 146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人