乐乐章

2022年7月27日

摘要：难度困难292收藏分享切换为英文接收动态反馈给定一个字符串 s，返回 s 中不同的非空「回文子序列」个数。通过从 s 中删除 0 个或多个字符来获得子序列。如果一个字符序列与它反转后的字符序列一致，那么它是「回文字符序列」。如果有某个 i , 满足 ai != bi ，则两个序列 a1, 阅读全文

posted @ 2022-07-27 21:05 乐乐章阅读(54) 评论(0) 推荐(0) 编辑

132. 分割回文串 II

摘要：难度困难594收藏分享切换为英文接收动态反馈给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。示例 1：输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。示例 2：输入：s 阅读全文

posted @ 2022-07-27 17:55 乐乐章阅读(30) 评论(0) 推荐(0) 编辑

313. 超级丑数

摘要：难度中等324收藏分享切换为英文接收动态反馈超级丑数是一个正整数，并满足其所有质因数都出现在质数数组 primes 中。给你一个整数 n 和一个整数数组 primes ，返回第 n 个超级丑数。题目数据保证第 n 个超级丑数在 32-bit 带符号整数范围内。示例 1：输入：n 阅读全文

posted @ 2022-07-27 12:38 乐乐章阅读(32) 评论(0) 推荐(0) 编辑

2022年7月20日

712. 两个字符串的最小ASCII删除和

摘要： labuladong 题解思路难度中等285收藏分享切换为英文接收动态反馈给定两个字符串s1 和 s2，返回使两个字符串相等所需删除字符的 ASCII 值的最小和。示例 1: 输入: s1 = "sea", s2 = "eat" 输出: 231 解释: 在 "sea" 中删除 "s" 并将阅读全文

posted @ 2022-07-20 22:36 乐乐章阅读(46) 评论(0) 推荐(0) 编辑

1035. 不相交的线（dp）

摘要：难度中等342收藏分享切换为英文接收动态反馈在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j] 且绘制的直线不与任何其他连阅读全文

posted @ 2022-07-20 00:26 乐乐章阅读(101) 评论(0) 推荐(0) 编辑

2022年7月18日

354. 俄罗斯套娃信封问题

摘要：难度困难767收藏分享切换为英文接收动态反馈给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少阅读全文

posted @ 2022-07-18 22:41 乐乐章阅读(21) 评论(0) 推荐(0) 编辑

2022年7月15日

746. 使用最小花费爬楼梯

摘要：难度简单958 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1：输入：cost = [10 阅读全文

posted @ 2022-07-15 01:17 乐乐章阅读(19) 评论(0) 推荐(0) 编辑

2022年7月14日

509. 斐波那契数

摘要： labuladong 题解思路难度简单494 斐波那契数（通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 阅读全文

posted @ 2022-07-14 23:46 乐乐章阅读(6) 评论(0) 推荐(0) 编辑

2022年7月12日

700 · 杆子分割

摘要：描述给一个 n 英寸长的杆子和一个包含所有小于 n 的尺寸的价格. 确定通过切割杆并销售碎片可获得的最大值. 样例样例1 输入： [1, 5, 8, 9, 10, 17, 17, 20] 8 输出：22 解释：长度 | 1 2 3 4 5 6 7 8 价格 | 1 5 8 9 10 17 17 阅读全文

posted @ 2022-07-12 23:52 乐乐章阅读(17) 评论(0) 推荐(0) 编辑

2022年7月6日

474. 一和零 (三维01背包)

摘要：难度中等754 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中最多有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的子集。示例 1：输入：strs = ["10", &q 阅读全文

posted @ 2022-07-06 00:14 乐乐章阅读(29) 评论(0) 推荐(0) 编辑

NLP/推荐我很菜

公告

乐乐章

NLP/推荐 我很菜

公告

NLP/推荐我很菜