- 博客(16)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第十七天 | 530.二叉搜索树的最小绝对差 、 501.二叉搜索树中的众数 、 236. 二叉树的最近公共祖先
思路：中序遍历搜索二叉树，使用双指针来计算绝对值。
2024-07-20 22:57:40
359
原创 代码随想录算法训练营第十七天 | 654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索 、98.验证二叉搜索树
654.最大二叉树题目：. - 力扣（LeetCode）思路：前序遍历，分割左右子树注意区间，下面是左闭右开。代码：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {}
2024-07-19 23:51:21
246
原创 代码随想录算法训练营第十六天 | 513.找树左下角的值、路径总和 、从中序与后序遍历序列构造二叉树
思路：利用前序遍历，记录深度，返回深度最大的左叶子结点的值。
2024-07-19 21:50:32
283
原创 代码随想录算法训练营第十五天 | 110.平衡二叉树、257. 二叉树的所有路径 、404.左叶子之和、 222.完全二叉树的节点个数
思路：后序遍历计算高度。
2024-07-17 18:25:38
479
原创 代码随想录算法训练营第十四天 | 226.翻转二叉树、101. 对称二叉树、 104.二叉树的最大深度、111.二叉树的最小深度
思路：前序遍历。
2024-07-16 18:25:13
367
原创 代码随想录算法训练营第十三天 | 144.二叉树的前序遍历、94、二叉树的中序遍历、145、二叉树的后序遍历、102.二叉树的层序遍历
思路：有递归法和使用栈来模拟递归的迭代法。代码：1.递归2.迭代。
2024-07-15 22:54:59
213
原创 代码随想录算法训练营第十一天 | 150. 逆波兰表达式求值、 239. 滑动窗口最大值、347.前 K 个高频元素
思路：遇到数字进栈，遇到符号出栈运算。
2024-07-14 17:58:50
401
原创 代码随想录算法训练营第十天 | 232.用栈实现队列、225. 用队列实现栈、 20. 有效的括号 、1047. 删除字符串中的所有相邻重复项
思路：用双栈来模拟队列。
2024-07-12 17:13:02
379
原创 代码随想录算法训练营第九天 | 151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr()、459.重复的子字符串
思路：用快慢双指针重置空格，先整体翻转再局部翻转。
2024-07-11 21:35:41
451
原创 代码随想录算法训练营第七天 | 454.四数相加II 、383. 赎金信 、15. 三数之和 、18. 四数之和
思路：使用map,两个数组数值和作key,出现次数作value,用两个双重for循环遍历。
2024-07-09 23:12:31
972
原创 代码随想录算法训练营第六天 | 242.有效的字母异位词 、349. 两个数组的交集 、202. 快乐数、1. 两数之和
思路：用一个数组来储存单词字母的出现次数，再减去第二个单词的字母出现次数，最后检验数组是否全为零。
2024-07-08 22:12:37
287
原创 代码随想录算法训练营第四天 | 24. 两两交换链表中的节点 、 19.删除链表的倒数第N个节点 、面试题 02.07. 链表相交 、 142.环形链表II
思路：这题关键是要每次进行两个结点的操作，并且每次都要保存其前结点，做题思路比较清晰，但是总是处理不好边界问题，总是越界。
2024-07-06 21:45:06
356
原创 代码随想录算法训练营第三天 | 203.移除链表元素 、 707.设计链表 、206.反转链表
思路：主要是通过运用虚拟头节点来统一移除元素的写法。
2024-07-06 18:28:30
287
原创 代码随想录算法训练营第二天 | 977.有序数组的平方 、 209.长度最小的子数组、 59.螺旋矩阵II
这些数组总的来说还是较为简单，重要的是要掌握双指针和区间判断，over。
2024-07-04 19:15:13
544
原创 代码随想录算法训练营第一天 | 704. 二分查找 、27. 移除元素
思路：之前做过了，直接就能上手，主要是区间的开闭需要小心判断，我这里用的是左闭右开。
2024-07-03 20:46:03
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人