![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
红内裤超人
这个作者很懒,什么都没留下…
展开
-
53. 最大子数组和
最大子数组的和原创 2022-10-03 23:26:41 · 93 阅读 · 1 评论 -
11. 盛最多水的容器
盛水多的容器题解原创 2022-10-03 23:12:40 · 75 阅读 · 0 评论 -
22. 括号生成
括号生成题解原创 2022-09-27 16:29:02 · 199 阅读 · 0 评论 -
45. 跳跃游戏 II
跳跃游戏2题解代码思路原创 2022-09-27 15:28:28 · 88 阅读 · 0 评论 -
5.最长回文子串
5.最长回文子串原创 2022-09-27 11:18:21 · 71 阅读 · 0 评论 -
62. 不同路径(简单动态规划)
力扣62.不同路径原创 2022-09-27 10:39:39 · 56 阅读 · 0 评论 -
55.跳跃游戏
力扣55.跳跃游戏——贪心原创 2022-09-24 22:48:30 · 489 阅读 · 0 评论 -
516.最长回文子序列
力扣516.最长回文子序列原创 2022-09-21 20:27:42 · 64 阅读 · 0 评论 -
70.爬楼梯
动态规划-力扣70.爬楼梯原创 2022-09-20 22:33:34 · 622 阅读 · 0 评论 -
动态规划——俄罗斯套娃(最长递增子序列)
原题链接:https://leetcode-cn.com/problems/russian-doll-envelopes/题目描述:给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wi, hi] ,表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。注意:不允许旋转信封。输入:envelop原创 2021-05-20 21:43:41 · 198 阅读 · 0 评论 -
动态规划——最长递增子序列
*原题连接:*https://leetcode-cn.com/problems/longest-increasing-subsequence/题目描述:给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。定义dp数组含义:定义dp[i]为以nums[i]结尾的最长递增子序列确定 base case:dp[i]=1,即最短的递增子原创 2021-05-19 20:02:09 · 74 阅读 · 0 评论 -
蓝桥杯算法提高——分苹果(线段树)+图解
分苹果(线段树)原题连接https://www.dotcpp.com/oj/problem1501.html这一题用线段树可以ac,我第一次做的时候也没往这想直接带着键盘就敲,不出所料直接时间超限(狗头)。然后细细想来感觉不简单,不愧是算法提高题。这就要拿出线段树来镇场子。原题:小朋友排成一排,老师给他们分苹果。小朋友从左到右标号1…N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个5小朋友有多少苹果。输入5 31原创 2021-01-26 22:13:36 · 412 阅读 · 0 评论 -
动态规划(简单例子+分析方法)快速入门
动态规划(简单例子+分析方法)快速入门动态规划问题主要是求一个问题的最优解,而整体的最优解与各个子问题的最优解密切相关!做这类题目时要把题目所给的问题进行分解蜕化成子问题,根据子问题去得到最优解**解题步骤确定状态:也就是开辟一个数组(可能是一维也可能是多维)。确定其中f[i],或f[i][j]代表题目中问题的某个状态;转移方程确定初始条件(初始条件:转移方程算不出来的,需要手工定义)和边界条件(防止数组越界,停止条件);确定计算顺序,根据转移方程判断;(大部分是从小到大)下面结合例子来使原创 2021-01-24 23:43:57 · 319 阅读 · 0 评论