回忆、少年 - 博客园

2025年5月11日

摘要：给你一个非空整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums = [2,2,1] 输出：1 示例2：输入：nums = [4,1,2, 阅读全文

posted @ 2025-05-11 09:12 回忆、少年阅读(13) 评论(0) 推荐(0)

95.编辑距离

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

posted @ 2025-05-11 09:11 回忆、少年阅读(8) 评论(0) 推荐(0)

94.最长公共子序列

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

posted @ 2025-05-11 08:48 回忆、少年阅读(16) 评论(0) 推荐(0)

2025年5月9日

93.最长回文子串

摘要：给你一个字符串 s，找到 s 中最长的回文子串。示例1：输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。示例2：输入：s = "cbbd" 输出："bb" 提示： 1 <= s.length <= 1000 s 仅由数字和英文字母组成代码： cl 阅读全文

posted @ 2025-05-09 20:57 回忆、少年阅读(9) 评论(0) 推荐(0)

92.最小路径和

摘要：给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 的总和最小。示阅读全文

posted @ 2025-05-09 19:37 回忆、少年阅读(9) 评论(0) 推荐(0)

91.不同路径

摘要：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例1：输入：m = 3, n = 7 输出：28 示例2：输入：m = 阅读全文

posted @ 2025-05-09 19:26 回忆、少年阅读(9) 评论(0) 推荐(0)

90.最长有效括号

摘要：给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s = "(()" 输出：2 解释：最长有效括号子串是 "()" 示例2：输入：s = ")()())" 输出：4 解释：最长有效括号子串是 "()()" 示例3：输入：s = "" 输阅读全文

posted @ 2025-05-09 10:45 回忆、少年阅读(16) 评论(0) 推荐(0)

89.分割等和子集

摘要：给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例2：输入：nums = [1,2,3,5] 阅读全文

posted @ 2025-05-09 10:35 回忆、少年阅读(19) 评论(0) 推荐(0)

88.乘积最大子数组

摘要：给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个 32-位整数。示例1：输入: nums = [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例2：输入: 阅读全文

posted @ 2025-05-09 10:19 回忆、少年阅读(8) 评论(0) 推荐(0)

87.最长递增子序列

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

posted @ 2025-05-09 09:56 回忆、少年阅读(21) 评论(0) 推荐(0)

hxss

公告