2021年12月17日

leetcode-回溯-51

摘要: 题面 重点 遇到难题时,一遍写注释一边写代码是一个很好的习惯。 细节决定成败,由于写程序时下标选择从1开始,定义数组时潜意识里认为下标从0开始,然后就有了如下惨案: 更惨的是,上面的错误提示,压根就没涉及到数组越界,它会将我引入错误的调试过程,我以为不该在递归过程中用string类型,然后改了又改。 阅读全文

posted @ 2021-12-17 20:12 coderabcd 阅读(29) 评论(0) 推荐(0)

leetcode-回溯-39

摘要: 题面 官方题解 https://leetcode-cn.com/problems/combination-sum/solution/zu-he-zong-he-by-leetcode-solution/ 重点 回溯算法,采用递归实现,基本思路如下: 回溯的时候有两个递归边界条件 candidates 阅读全文

posted @ 2021-12-17 20:12 coderabcd 阅读(30) 评论(0) 推荐(0)

leetcode-回溯-22

摘要: 题面 重点 见源代码注释部分 源代码(重点在注释部分) 初级阶段 class Solution { public: //用递归实现回溯算法 //这里的&就是把C中的指针简化一下 void digui(string & temp,int n,vector<string> & result){ if(t 阅读全文

posted @ 2021-12-17 20:11 coderabcd 阅读(30) 评论(0) 推荐(0)

leetcode-关于语言速度

摘要: 关于语言速度 题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/submissions/ 综合执行用时、内存消耗,c++任然是首选 阅读全文

posted @ 2021-12-17 20:10 coderabcd 阅读(55) 评论(0) 推荐(0)

leetcode-72

摘要: 题面: 官方题解: https://leetcode-cn.com/problems/minimum-window-substring/solution/zui-xiao-fu-gai-zi-chuan-by-leetcode-solution/ 重点: 首先需要看懂官方题解,用滑动数组的方法,设置 阅读全文

posted @ 2021-12-17 20:09 coderabcd 阅读(50) 评论(0) 推荐(0)

leetcode-324

摘要: 题面: 原题:https://leetcode-cn.com/problems/wiggle-sort-ii/submissions/ 思路: 排序 取出前半段的最后一个数,再取出后半段的最后一个数 取出前半段的倒数第二个数,再取出后半段的倒数第二个数 以此类推 重点: 分段时,数组长度为n,中位下 阅读全文

posted @ 2021-12-17 20:08 coderabcd 阅读(27) 评论(0) 推荐(0)

leetcode-2

摘要: leetcode-2 题面: 原题:https://leetcode-cn.com/problems/add-two-numbers/submissions/ 思路:题目并不要求求出两数相加的结果,只要求结果的各个数字,所以不要用+运算符,会溢出,一位一位的加即可 重点: 需要考虑输入的某一个链表为 阅读全文

posted @ 2021-12-17 20:04 coderabcd 阅读(71) 评论(0) 推荐(0)

导航