![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
文章平均质量分 94
GZ2580
这个作者很懒,什么都没留下…
展开
-
回溯算法初步
第二周刷题总结#leetcode#回溯算法本周主要是做了leetcode关于回溯算法的相关题目,总结了一些算法类型与答题模板。1.答题模板(1)画出递归树,找到状态变量,进而推出回溯函数的参数(2)根据题意,确立结束条件(3)进行选择(4)进入递归函数,注意传入的起始参数(5)回溯2.递归树(以子集问题为例)3.回溯算法的题目类型及其特点类型特点子集问题无顺序、结果在递归树结点上收集组合问题无顺序、结果在递归树叶子节点上面收集排列问题有顺序、结原创 2020-12-05 20:19:26 · 143 阅读 · 0 评论 -
动态规划初级
第一周刷题总结#leetcode#动态规划本周所做的动态规划类型题目大多是在一维数组、二维矩阵中的简单动态规划。*一般解决动态规划问题,分为四个步骤,分别是①问题拆解,找到问题之间的具体联系②状态定义,例如,dp[i]表示当前第i步的最优解③递推方程推导,找出状态方程,dp[i]与前面最优解之间的关系,如dp[i]=dp[i-1]+dp[i-2]④实现,返回结果需要的解一、70.爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可原创 2020-11-21 17:19:52 · 277 阅读 · 0 评论 -
数组的遍历刷题总结
第一周刷题总结#leetcode#数组的遍历本周所做的数组类型题目大多是关于数组遍历,统计数组中的元素的。一、 485 最大连续1的个数题目详情:给定一个二进制数组, 计算其中最大连续1的个数。示例 :输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.int findMaxConsecutiveOnes(int* nums, int numsSize){ int max = 0,l = 0;//max保存最大连续原创 2020-11-21 10:59:19 · 421 阅读 · 0 评论