进击的davis - 博客园

0516-最长回文子序列

摘要：给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = "bbbab" 输出：4 解释：一个可能的最长回文子序列为 "bbbb" 。示例 2：输入：s = "cbbd 阅读全文

posted @ 2021-12-05 21:27 进击的davis 阅读(36) 评论(0) 推荐(0) 编辑

0647-回文子串

摘要：给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：s = "abc" 输出：3 解释阅读全文

posted @ 2021-12-05 21:08 进击的davis 阅读(43) 评论(0) 推荐(0) 编辑

0072-编辑距离

摘要：给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse 阅读全文

posted @ 2021-12-05 18:34 进击的davis 阅读(47) 评论(0) 推荐(0) 编辑

0583-两个字符串的删除

摘要：给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例：输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" 提示：给定单词的长度不超过50 阅读全文

posted @ 2021-12-05 17:06 进击的davis 阅读(30) 评论(0) 推荐(0) 编辑

0115-不同的子序列

摘要：给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是）题目数据保证答案符合 32 位带符号整阅读全文

posted @ 2021-12-05 16:45 进击的davis 阅读(38) 评论(0) 推荐(0) 编辑

0392-判断子序列

摘要：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, ... , Sk 其阅读全文

posted @ 2021-12-05 16:18 进击的davis 阅读(110) 评论(0) 推荐(0) 编辑

0673-最长递增子序列的个数

摘要：给定一个未排序的整数数组，找到最长递增子序列的个数。示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2: 输入: [2,2,2,2,2] 输出: 5 解释: 最长递增子序列的长度是1，并且存阅读全文

posted @ 2021-12-05 11:32 进击的davis 阅读(57) 评论(0) 推荐(0) 编辑

0718-最长重复子数组

摘要：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例：输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释：长度最长的公共子数组是 [3, 2, 1] 。提示： 1 ⇐ len(A), len(B) ⇐ 1000 0 ⇐ A[i], 阅读全文

posted @ 2021-12-05 10:44 进击的davis 阅读(62) 评论(0) 推荐(0) 编辑

0674-最长连续递增子序列

摘要：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l ⇐ i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., n 阅读全文

posted @ 2021-12-05 08:49 进击的davis 阅读(246) 评论(0) 推荐(0) 编辑

1035-不相交的线

摘要：在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j] 且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也阅读全文

posted @ 2021-12-04 23:36 进击的davis 阅读(79) 评论(0) 推荐(0) 编辑

0300-最长递增子序列

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

posted @ 2021-12-04 23:27 进击的davis 阅读(62) 评论(0) 推荐(0) 编辑

1143-最长公共子序列

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

posted @ 2021-12-04 23:07 进击的davis 阅读(75) 评论(0) 推荐(0) 编辑

0309-最佳买卖股票时机含冷冻期

摘要：给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示阅读全文

posted @ 2021-12-04 12:06 进击的davis 阅读(35) 评论(0) 推荐(0) 编辑

0188-买卖股票最佳时机IV

摘要：给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1：输入：k = 2, prices = 阅读全文

posted @ 2021-12-04 08:32 进击的davis 阅读(43) 评论(0) 推荐(0) 编辑

0123-买卖股票最佳时机III

摘要：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入：prices = [3,3,5,0,0,3,1,4] 输出：6 解释：在阅读全文

posted @ 2021-12-03 08:14 进击的davis 阅读(58) 评论(0) 推荐(0) 编辑

0337-打家劫舍III

摘要：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动阅读全文

posted @ 2021-12-02 23:11 进击的davis 阅读(29) 评论(0) 推荐(0) 编辑

0213-打家劫舍II

摘要：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不阅读全文

posted @ 2021-12-02 08:36 进击的davis 阅读(28) 评论(0) 推荐(0) 编辑

0198-打家劫舍

摘要：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例阅读全文

posted @ 2021-12-02 08:16 进击的davis 阅读(81) 评论(0) 推荐(0) 编辑

0139-单词拆分

摘要：给你一个字符串 s 和一个字符串列表 wordDict 作为字典，判定 s 是否可以由空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 阅读全文

posted @ 2021-12-01 23:36 进击的davis 阅读(33) 评论(0) 推荐(0) 编辑

0279-完全平方数

摘要：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、阅读全文

posted @ 2021-12-01 08:20 进击的davis 阅读(84) 评论(0) 推荐(0) 编辑

终点就在前方