- 博客(23)
- 收藏
- 关注
RSS订阅原创 算法训练第二十三天|93. 复原 IP 地址 78. 子集 90. 子集 II
回溯3 复原 IP 地址：分割问题 子集：求数组所有子集子集II：求数组所有子集（有重复元素）
2024-12-19 11:29:37
1233
原创 算法训练营第十九天|235. 二叉搜索树的最近公共祖先 701. 二叉搜索树中的插入操作 450. 删除二叉搜索树中的节点
二叉搜索树公共祖先、插入、删除
2024-12-10 22:06:37
906
原创 代码随想录算法训练营第十八天|530. 二叉搜索树的最小绝对差 501. 二叉搜索树中的众数 236. 二叉树的最近公共祖先
中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（right不为空返回right，说明p，q都在右子树，通过递归找到目标节点并层层返回到当前逻辑层继续返回。所以思路为，中序遍历过程中，计算当前节点与前一个节点之间的差，并记录最小值。left和right都不为空，ze当前节点是最近公共节点。拿到这题，我相信大家都和我一样想法，如果自下而上，然后狭路相逢该多好。，特性为中序遍历时，是一个有序数组。
2024-12-09 21:21:12
692
原创 代码随想录算法训练营第十七天|654. 最大二叉树 617. 合并二叉树 700. 二叉搜索树中的搜索 98. 验证二叉搜索树
二叉树day5，今天有大堆树和搜索树
2024-10-17 09:10:26
670
原创 代码随想录算法训练营第十六天|513. 找树左下角的值 112. 路径总和 106. 从中序与后序遍历序列构造二叉树
二叉树day4，涉及到一点点最简单的回溯
2024-10-14 23:51:29
829
1
原创 代码随想录算法训练营第十五天|110.平衡二叉树 257. 二叉树的所有路径 404. 左叶子之和 222. 完全二叉树的节点个数
二叉树day3，目前主要是熟悉递归法使用
2024-10-13 10:44:23
1061
原创 代码随想录算法训练营|226. 翻转二叉树 101. 对称二叉树 104. 二叉树的最大深度 111. 二叉树的最小深度
二叉树实践1，主要是递归法
2024-10-04 13:24:26
703
原创 代码随想录算法训练营第十一天|150. 逆波兰表达式求值 239. 滑动窗口最大值 347. 前 K 个高频元素
栈和数列的小进阶，单调队列和小顶堆的构建很精彩
2024-09-26 21:39:45
818
原创 代码随想录算法训练营第十天|232. 用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项
栈和队列互相实现，栈的经典应用
2024-09-25 22:10:25
981
原创 代码随想录算法训练营第九天|151. 反转字符串中的单词 卡码网：55.右旋转字符串
给你一个字符串s，请你反转字符串中的顺序。是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的分隔开。返回顺序颠倒且之间用单个空格连接的结果字符串。输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。s = "反转后的字符串中不能存在前导空格和尾随空格。如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。
2024-09-25 19:50:45
810
原创 代码随想录算法训练营第六天| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
哈希相关，set和map的使用
2024-09-18 10:43:47
825
1
原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
链表题，用到了虚拟头节点、双指针方法、快慢指针方法
2024-09-16 17:15:59
793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人