ᶜʸᵃⁿ - 博客园

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 ᶜʸᵃⁿ 阅读(10) 评论(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 ᶜʸᵃⁿ 阅读(8) 评论(0) 推荐(0) 编辑

leetcode198-打家劫舍

摘要： 198. 打家劫舍这道题在纸上模拟还是很容易的，但是写代码就不同了。第一次写认为的难点是如何找到当前元素除了上一个之外的最大值。于是我想到了用max1保存第二大的下标，max2保存第二大的下标。全程写下来还是挺顺的，但是中间有几步dp[i]写成了nums[i]一直没发现就调试了很久。写的时候没阅读全文

posted @ 2022-09-21 15:10 ᶜʸᵃⁿ 阅读(11) 评论(0) 推荐(0) 编辑

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 ᶜʸᵃⁿ 阅读(12) 评论(0) 推荐(0) 编辑

leetcode1047-删除字符串中的所有相邻重复项

摘要： 1047. 删除字符串中的所有相邻重复项方法一：stack 这种做法是纯纯的小丑做法，因为string类型本身就可以实现栈。这样的做法结束之后还要出栈倒序放到字符串里，时间开销很大。 class Solution { public: string removeDuplicates(string s 阅读全文

posted @ 2022-09-18 17:45 ᶜʸᵃⁿ 阅读(17) 评论(0) 推荐(0) 编辑

leetcode104-二叉树的最大深度

摘要： 104. 二叉树的最大深度这道题用递归法还是很容易的，递归的关键在于停止条件、递归函数和返回值处理。方法一：DFS /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; 阅读全文

posted @ 2022-09-17 19:18 ᶜʸᵃⁿ 阅读(7) 评论(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 ᶜʸᵃⁿ 阅读(14) 评论(0) 推荐(0) 编辑

leetcode237-删除链表中的节点

摘要： 237. 删除链表中的节点方法一：不断赋值，最后的那个指向NULL。这种方法有点想数组插入，没有充分利用链表的性质 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * 阅读全文

posted @ 2022-09-16 18:19 ᶜʸᵃⁿ 阅读(10) 评论(0) 推荐(0) 编辑

leetcode328-奇偶链表

摘要： 328. 奇偶链表首先是原始的错误代码。第一处错误就是最后的p->next=head->next; head->next其实早就不是一开始的第二个结点了，所以应该是事先保存的第二个结点第二处错误就是while循环里的代码，不知道是什么原因出错 /** * Definition for sing 阅读全文

posted @ 2022-09-15 16:13 ᶜʸᵃⁿ 阅读(9) 评论(0) 推荐(0) 编辑

leetcode142-环形链表 II

摘要： 142. 环形链表 II 方法一：快慢指针先通过快指针和慢指针判断是否有环，无环则返回NULL. 有环：概括来说就是：f 代表快指针走了几步，s 代表慢指针走了几步。则有 f = 2s ; f = s + nb ; （b代表环的结点个数，n代表快指针比慢指针多走几个环的长度）两式联立得，f = 阅读全文

posted @ 2022-09-14 19:37 ᶜʸᵃⁿ 阅读(11) 评论(0) 推荐(0) 编辑

uacs2024

导航

公告