稚园

Leetcode刷题

题解(69)

/ 注册

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

Leetcode-452. 用最少数量的箭引爆气球来自专栏

452. 用最少数量的箭引爆气球在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支...

java 贪心算法动态规划 Leetcode

2021-02-11

0 613

Leetcode-435. 无重叠区间来自专栏

435. 无重叠区间给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解...

java 贪心算法动态规划 Leetcode

2021-02-11

0 639

Leetcode-518. 零钱兑换 II 来自专栏

518. 零钱兑换 II给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1: 输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+...

java 背包问题动态规划 Leetcode

2021-02-10

0 612

Leetcode-416. 分割等和子集来自专栏

416. 分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100数组的大小不会超过 200示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [1...

java 背包问题动态规划 Leetcode

2021-02-10

0 729

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

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

java 动态规划 Leetcode

2021-02-09

0 564

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 720