稚园

Leetcode刷题

题解(69)

/ 注册

全部文章 / Leetcode刷题（共146篇）

Leetcode-516. 最长回文子序列来自专栏

516. 最长回文子序列给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。示例 1:输入: "bbbab"输出: 4一个可能的最长回文子序列为 "bbbb"。示例 2:输入: "cbbd&...

java 动态规划 Leetcode

2021-02-09

0 563

Leetcode-5. 最长回文子串来自专栏

5. 最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："...

java 最长回文子串经典面试题 Leetcode

2021-02-09

0 487

Leetcode-712. 两个字符串的最小ASCII删除和来自专栏

712. 两个字符串的最小ASCII删除和给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例 1: 输入: s1 = "sea", s2 = "eat"输出: 231解释: 在 "sea" 中删除 &...

java 动态规划 Leetcode

2021-02-09

0 506

Leetcode-583. 两个字符串的删除操作来自专栏

583. 两个字符串的删除操作给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例：输入: "sea", "eat"输出: 2解释: 第一步将"sea&q...

java 动态规划 Leetcode

2021-02-09

0 589

Leetcode-1143. 最长公共子序列来自专栏

1143. 最长公共子序列给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 &...

java 动态规划 Leetcode

2021-02-09

0 595

Leetcode-53. 最大子序和来自专栏

53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = ...

java 动态规划 Leetcode

2021-02-09

0 469

Leetcode-354. 俄罗斯套娃信封问题来自专栏

354. 俄罗斯套娃信封问题给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说...

java 贪心算法二分法动态规划 Leetcode

2021-02-09

0 719

Leetcode-300.最长递增子序列来自专栏

300. 最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5...

java 贪心算法二分法动态规划 Leetcode

2021-02-09

0 508

Leetcode-72. 编辑距离来自专栏

72. 编辑距离给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = "horse", word2 = "...

java 动态规划 Leetcode

2021-02-07

0 417

Leetcode-494. 目标和来自专栏

494. 目标和给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例：输入：nums: [1, 1, 1,...

java 动态规划 Leetcode

2021-02-04

0 477