回溯法抽象为树形结构后，其遍历过程就是：for循环横向遍历，递归纵向遍历，回溯不断调整结果集。
摘要：
回溯法抽象为树形结构后，其遍历过程就是：for循环横向遍历，递归纵向遍历，回溯不断调整结果集。 阅读全文
posted @ 2022-09-24 16:36 ᶜʸᵃⁿ 阅读(19) 评论(0) 推荐(0) 编辑
2022年9月24日 #
2022年9月23日 #
leetcode17-电话号码的字母组合
摘要：
17. 电话号码的字母组合 这题还是看了题解才写出来。一开始不懂得每一层递归处理不同数字对应的字母，又想一些二维数组的操作，就搞复杂了。 题中的index就代表当前正在处理第几个数字对应的字母，循环中，压入这个之后就轮到下一个数字的对应字母，最后再返回。 想这种不知道会输入多少个数字的最好的方法就是 阅读全文
posted @ 2022-09-23 20:03 ᶜʸᵃⁿ 阅读(14) 评论(0) 推荐(0) 编辑
leetcode216-组合总和 III
摘要：
216. 组合总和 III 有了 77. 组合 的启发后，就成功地自己写了通过的代码 class Solution { public: vector<vector<int>> res; vector<int> path; int sum=0; void combineSum(int k,int n, 阅读全文
posted @ 2022-09-23 18:12 ᶜʸᵃⁿ 阅读(15) 评论(0) 推荐(0) 编辑
leetcode77-组合
摘要：
77. 组合 class Solution { public: vector<vector<int>> res; vector<int> path; void backTracking(int n,int k,int startIndex) { if(path.size()==k) { res.pu 阅读全文
posted @ 2022-09-23 17:25 ᶜʸᵃⁿ 阅读(11) 评论(0) 推荐(0) 编辑
2022年9月21日 #
leetcode198-打家劫舍
摘要：
198. 打家劫舍 这道题在纸上模拟还是很容易的，但是写代码就不同了。第一次写认为的难点是如何找到当前元素除了上一个之外的最大值。于是我想到了用max1保存第二大的下标，max2保存第二大的下标。 全程写下来还是挺顺的，但是中间有几步dp[i]写成了nums[i]一直没发现就调试了很久。 写的时候没 阅读全文
posted @ 2022-09-21 15:10 ᶜʸᵃⁿ 阅读(12) 评论(0) 推荐(0) 编辑
2022年9月20日 #
int mid = begin +(end - begin)/2; 不要用int mid = (end + begin)/2; 会越界，特别是一些二分查找的题目
摘要：
int mid = begin +(end - begin)/2; 不要用int mid = (end + begin)/2; 会越界 阅读全文
posted @ 2022-09-20 14:18 ᶜʸᵃⁿ 阅读(14) 评论(0) 推荐(0) 编辑
2022年9月18日 #
leetcode1047-删除字符串中的所有相邻重复项
摘要：
1047. 删除字符串中的所有相邻重复项 方法一：stack 这种做法是纯纯的小丑做法，因为string类型本身就可以实现栈。这样的做法结束之后还要出栈倒序放到字符串里，时间开销很大。 class Solution { public: string removeDuplicates(string s 阅读全文
posted @ 2022-09-18 17:45 ᶜʸᵃⁿ 阅读(20) 评论(0) 推荐(0) 编辑
2022年9月17日 #
leetcode104-二叉树的最大深度
摘要：
104. 二叉树的最大深度 这道题用递归法还是很容易的，递归的关键在于停止条件、递归函数和返回值处理。 方法一：DFS /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; 阅读全文
posted @ 2022-09-17 19:18 ᶜʸᵃⁿ 阅读(9) 评论(0) 推荐(0) 编辑
leetcode21-合并两个有序链表
摘要：
21. 合并两个有序链表 方法一：递归 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} 阅读全文
posted @ 2022-09-17 18:25 ᶜʸᵃⁿ 阅读(17) 评论(0) 推荐(0) 编辑
2022年9月16日 #
leetcode237-删除链表中的节点
摘要：
237. 删除链表中的节点 方法一：不断赋值，最后的那个指向NULL。这种方法有点想数组插入，没有充分利用链表的性质 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * 阅读全文
posted @ 2022-09-16 18:19 ᶜʸᵃⁿ 阅读(12) 评论(0) 推荐(0) 编辑