- 博客(6)
- 收藏
- 关注
原创 算法日记(2024.8.14)
解释:最优的分法为 (2, 1), (2, 5), (6, 6). min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9。输入:s = [“H”,“a”,“n”,“n”,“a”,“h”]输入:s = [“h”,“e”,“l”,“l”,“o”]输出:[“h”,“a”,“n”,“n”,“a”,“H”]输出:[“o”,“l”,“l”,“e”,“h”]输入:nums = [6,2,6,5,1,2]输入:nums = [1,4,3,2]作者:LeetCode。
2024-08-14 23:49:29
347
原创 算法日记(2024.8.13)
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。链接:https://leetcode.cn/leetbook/read/array-and-string/crmp5/解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。
2024-08-13 23:39:31
228
原创 算法日记(2024.8.4)
转载:https://leetcode.cn/leetbook/read/array-and-string/conm7/输入:strs = [“flower”,“flow”,“flight”]输入:strs = [“dog”,“racecar”,“car”]给你一个字符串 s,找到 s 中最长的 回文 子串。如果不存在公共前缀,返回空字符串 “”。解释:“aba” 同样是符合题意的答案。strs[i] 仅由小写英文字母组成。输入:s = “babad”解释:输入不存在公共前缀。输入:s = “cbbd”
2024-08-04 23:52:05
199
原创 算法日记(2024.8.3)
转载:https://leetcode.cn/leetbook/read/array-and-string/cuxq3/给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。输入:mat = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4,7,5,3,6,8,9]输入:mat = [[1,2],[3,4]]输出:[1,2,3,4]作者:LeetCode。
2024-08-04 23:49:41
143
原创 算法日记(2024.8.2)
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi]。输入:intervals = [[1,3],[2,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].解释:区间 [1,4] 和 [4,5] 可被视为重叠区间。输入:intervals = [[1,4],[4,5]]输出:[[1,6],[8,10],[15,18]]不占用额外内存空间能否做到?输出:[[1,5]]
2024-08-04 23:47:23
223
原创 算法日记(2024.8.1)
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ,右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ,二者相等。右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。输入:nums = [1, 7, 3, 6, 5, 6]输入:nums = [2, 1, -1]1.寻找数组的中心索引。
2024-08-01 22:04:10
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人