- 博客(21)
- 收藏
- 关注
原创 动态规划-01背包
1.对于没有明确给出价值和重量的物品,可以用价值等于重量的方法。2.在不清楚递归表达式时,明确dp[i]的含义即可根据逻辑推导。附:为什么从后向前遍历。
2023-04-12 22:59:30 69
原创 235. 二叉搜索树的最近公共祖先 + 701. 二叉搜索树中的插入操作 + 450. 删除二叉搜索树中的节点
【代码】235. 二叉搜索树的最近公共祖先 + 701. 二叉搜索树中的插入操作 + 450. 删除二叉搜索树中的节点。
2023-04-05 21:10:13 62
原创 530. 二叉搜索树的最小绝对差+ 501. 二叉搜索树中的众数 + 236. 二叉树的最近公共祖先
【代码】530. 二叉搜索树的最小绝对差+ 501. 二叉搜索树中的众数 + 236. 二叉树的最近公共祖先。
2023-04-05 21:07:08 71
原创 654. 最大二叉树 + 617. 合并二叉树 + 700. 二叉搜索树中的搜索 + 98. 验证二叉搜索树
98. 验证二叉搜索树。617. 合并二叉树。
2023-04-05 21:03:46 67
原创 513. 找树左下角的值+ 112. 路径总和+ 113. 路径总和 II +106. 从中序与后序遍历序列构造二叉树+105. 从前序与中序遍历序列构造二叉树
【代码】513. 找树左下角的值+ 112. 路径总和+ 113. 路径总和 II +106. 从中序与后序遍历序列构造二叉树+105. 从前序与中序遍历序列构造二叉树。
2023-04-02 17:56:47 46
原创 110. 平衡二叉树 + 257. 二叉树的所有路径 + 404. 左叶子之和
【代码】110. 平衡二叉树 + 257. 二叉树的所有路径 + 404. 左叶子之和。
2023-04-02 17:52:43 43
原创 104. 二叉树的最大深度 + 559. N 叉树的最大深度+ 111. 二叉树的最小深度 + 222. 完全二叉树的节点个数
其实相当于分类讨论了。
2023-03-28 22:44:01 87
原创 102. 二叉树的层序遍历+226. 翻转二叉树+101. 对称二叉树
其实这道题虽然用的是递归,但是只有第一次迭代的返回值有效。226. 翻转二叉树。
2023-03-28 15:29:15 50
原创 144. 二叉树的前序遍历+145. 二叉树的后序遍历+94. 二叉树的中序遍历
所以map、set的增删操作时间时间复杂度是logn,注意我这里没有说unordered_map、unordered_set,unordered_map、unordered_set底层实现是哈希表。这句话来自代码随想录,没看懂,希望二刷能搞明白。
2023-03-27 22:11:14 257
原创 239. 滑动窗口最大值+347. 前 K 个高频元素
判断的时候要先判断是否是空,在想其他的,其实这个方法的本质,是将可能是最大值的数都放在一个队列里,在循环的过程中不断更新队列,思想和KMP有点像,都是用栈或者队列不断更新可能值。代码几乎是照着答案写的,二刷要注意,如何定义大小堆还需要复习。
2023-03-26 00:11:12 38
原创 20. 有效的括号+1047. 删除字符串中的所有相邻重复项+150. 逆波兰表达式求值
这个要注意string到int的转化,以及string的语法。
2023-03-24 14:14:29 336
原创 344. 反转字符串+541. 反转字符串 II+剑指 Offer 05. 替换空格+151. 反转字符串中的单词+剑指 Offer 58 - II. 左旋转字符串
344. 反转字符串+541. 反转字符串 II+剑指 Offer 05. 替换空格+151. 反转字符串中的单词+剑指 Offer 58 - II. 左旋转字符串
2023-03-22 18:05:44 895
原创 454. 四数相加 II+383. 赎金信+15. 三数之和+18. 四数之和
454. 四数相加 II+383. 赎金信+15. 三数之和+18. 四数之和
2023-03-20 23:52:41 1022
原创 242. 有效的字母异位词+202. 快乐数+349. 两个数组的交集+1. 两数之和
242. 有效的字母异位词+202. 快乐数+349. 两个数组的交集+1. 两数之和
2023-03-20 00:12:12 118
原创 24. 两两交换链表中的节点+19. 删除链表的倒数第 N 个结点+面试题 02.07. 链表相交+142. 环形链表 II
24. 两两交换链表中的节点+19. 删除链表的倒数第 N 个结点+面试题 02.07. 链表相交+142. 环形链表 II
2023-03-18 22:10:40 1288
原创 LEETCODE 704.二分查找+27.移除元素 +34. 在排序数组中查找元素的第一个和最后一个位置+35. 搜索插入位置
LEETCODE 704.二分查找+27.移除元素
2023-03-14 23:44:27 1990 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人