xiazichengxi - 博客园

2023年6月7日

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

posted @ 2023-06-07 15:53 xiazichengxi 阅读(8) 评论(0) 推荐(0)

647. 回文子串

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

posted @ 2023-06-07 14:13 xiazichengxi 阅读(15) 评论(0) 推荐(0)

72. 编辑距离

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

posted @ 2023-06-07 13:22 xiazichengxi 阅读(23) 评论(0) 推荐(0)

2023年6月6日

583. 两个字符串的删除操作

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

posted @ 2023-06-06 17:01 xiazichengxi 阅读(10) 评论(0) 推荐(0)

115. 不同的子序列

摘要：给你两个字符串 s 和 t ，统计并返回在 s 的子序列中 t 出现的个数。题目数据保证答案符合 32 位带符号整数范围。 ``` 示例 1：输入：s = "rabbbit", t = "rabbit" 输出：3 解释：如下所示, 有 3 种可以从 s 中得到 "rabbit" 的方案。阅读全文

posted @ 2023-06-06 16:49 xiazichengxi 阅读(69) 评论(0) 推荐(0)

1035. 不相交的线

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

posted @ 2023-06-06 14:44 xiazichengxi 阅读(50) 评论(0) 推荐(0)

1143. 最长公共子序列

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

posted @ 2023-06-06 14:01 xiazichengxi 阅读(13) 评论(0) 推荐(0)

2023年6月5日

（华为机试）2. 简单错误记录

摘要：简单错误记录开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理: 1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并) 2.超过16个字符的文件名称，只记录文件的最后有效16个字阅读全文

posted @ 2023-06-05 14:22 xiazichengxi 阅读(71) 评论(0) 推荐(0)

718. 最长重复子数组

摘要：给两个整数数组 nums1 和 nums2 ，返回两个数组中公共的、长度最长的子数组的长度。 ``` 示例 1：输入：nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7] 输出：3 解释：长度最长的公共子数组是 [3,2,1] 。 ``` **> 动态规划** 阅读全文

posted @ 2023-06-05 11:20 xiazichengxi 阅读(12) 评论(0) 推荐(0)

674. 最长连续递增序列

摘要：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l 动态规划** ``` class Solution { public: int findLengthOfLCIS(vector& nums) { int len = nu 阅读全文

posted @ 2023-06-05 10:32 xiazichengxi 阅读(12) 评论(0) 推荐(0)

下自成蹊

公告