![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
记录自己的刷题历程
Zzzzx_
这个作者很懒,什么都没留下…
展开
-
动态规划——LeetCode 1143. 最长公共子序列
LeetCode 1143. 最长公共子序列题目描述分析代码题目描述给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-common-subsequence著作权原创 2021-05-03 20:28:49 · 145 阅读 · 0 评论 -
动态规划----LeetCode 64. 最小路径和
LeetCode 64. 最小路径和题目描述分析代码题目描述给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。分析1、对于某一个格子grid[i][j](除了第一行,第一列外。第i行,第j列的格子),到达其路径可以是从它左边过来或者从它的上面过来。2、第一排和第一列的格子的最短路径就是直线往右或直线往下。3、令dp[i][j]表示到达第i行,第j列格子的最短路径和。 grid[i][j]原创 2021-05-03 18:47:59 · 165 阅读 · 0 评论 -
面试题 17.16. 按摩师
面试题 17.16. 按摩师题目描述分析代码题目描述一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/the-masseuse-lcci著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。分析输入: [2,1,4,原创 2021-05-03 18:01:22 · 105 阅读 · 0 评论 -
动态规划------剑指 Offer 42. 连续子数组的最大和
剑指 Offer 42. 连续子数组的最大和题目描述分析代码题目描述输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。分析输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。这道题是动态规划的简单题,要求数组中连续子序列的和最大值。直接给出动态转移方程:对于第i个元素:sum[i]=max{sum[i−1]+nums[i],nums[原创 2021-05-03 16:45:26 · 66 阅读 · 0 评论 -
贪心算法------LeetCode 321拼接最大数
Leetcode 321.拼接最大数题目描述分析输入数据的运行步骤如何选取最大子序列如何对数组进行归并形成新数主函数题目描述给定长度分别为 m 和 n 的两个数组,其元素由 0-9 构成,表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数,要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大数的长度为 k 的数组。来源:力扣(LeetCode)链接:https://leetcode-cn原创 2021-05-02 12:47:02 · 545 阅读 · 0 评论