- 博客(12)
- 收藏
- 关注
原创 216. 组合总和 III
笔者的思路:设置全局变量sum 记录当前的和 回溯时把这个值减去.该列表不能包含相同的组合两次,组合可以以任何顺序返回。所有可能的有效组合的列表。
2023-04-10 17:16:49
48
原创 77. 组合
往上一层返回的条件是 储存path的长度达到了要求的长度的时候 我们就将这个path放到结果回中。本题想到的解法是 用回溯 也就是穷举 把所有 的情况都给遍历出来。
2023-04-10 16:09:37
50
原创 力扣:235. 二叉搜索树的最近公共祖先
中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]1.确定返回条件,当我们遍历到要查找的节点的时候 或者 遍历到空节点 返回该节点。3.如果左右返回来的 都有数 那么公共节点就是这个当前这个节点。给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。2.用left,right和来接受返回来的节点。
2023-04-10 15:22:34
52
原创 代码随想录算法训练营第二天| 977.有序数组的平方 、 209.长度最小的子数组、 59.螺旋矩阵II。
代码随想录算法训练营第二天| 977.有序数组的平方 、 209.长度最小的子数组、 59.螺旋矩阵II。
2023-02-02 21:04:29
171
原创 代码随想录算法训练营第7天||第454题.四数相加II||383. 赎金信
代码随想录算法训练营第7天||第454题.四数相加II||383. 赎金信
2022-09-27 21:08:28
408
原创 代码随想录算法训练营第6天||哈希表理论基础||242.有效的字母异位词||242.有效的字母异位词||349. 两个数组的交集||202.快乐数||1. 两数之和
代码随想录算法训练营第6天||哈希表理论基础||242.有效的字母异位词||242.有效的字母异位词||349. 两个数组的交集||202.快乐数||1. 两数之和
2022-09-26 14:29:52
135
原创 代码随想录算法训练营第二天||977.有序数组的平方 ||209.长度最小的子数组||59.螺旋矩阵II
代码随想录算法训练营第二天||977.有序数组的平方 ||209.长度最小的子数组||59.螺旋矩阵II
2022-09-22 16:12:53
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人