森焱焱焱焱焱-CSDN博客

原创 151. 反转字符串中的单词【中等】

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。进阶：如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用 O(1) 额外空间复杂度的原地解法。s 中使用至少一个空格将字符串中的单词分隔开。解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。给你一个字符串 s ，请你反转字符串中单词的顺序。解释：反转后的字符串中不能存在前导空格和尾随空格。

2023-07-11 21:44:37 41 1

原创 5. 最长回文子串 [中等] 暴力法中心扩散法动态规划法

给你一个字符串 s，找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："bb"提示：s 仅由数字和英文字母组成。

2023-07-08 17:52:05 29 1

原创 14. 最长公共前缀简单

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。方法一：横向扫描：依次遍历字符串数组中的每个字符串，对于每个遍历到字符串，更新最长公共前缀，当遍历玩所有的字符串以后，即可得到字符串数组中的最长公共前缀。

2023-07-05 21:56:54 29 1

原创 498. 对角线遍历中等

分对角线为奇数和偶数的情况考虑，对角线总数为m+n-1，对角线为奇数的时候从上往下遍历，对角线是偶数的时候从下往上遍历，注意起点，if else 语句。一个一个遍历并且加入结果列表即可。注意从上往下遍历的时候，每次行数+1列数-1，从下往上遍历的时候每次行数-1列数+1，最后要求行数和列数不超过mn以及》=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]

2023-07-04 11:38:01 26

原创【面试题 01.07. 旋转矩阵】

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？

2023-06-20 21:54:20 52

原创【合并区间】

注意这里的outputs[-1][1]表示最后的一个数组的最后一个元素和interval[0]表示单个区间的左端点interval[1]表示单个区间的右端点。分为直接加入数组的情况和合并区间的情况，直接加入结果的有两种一种是数组为空的时候，即刚进入第一个数组时，另一个就是没有重叠时，可以直接加入数组。输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输入：intervals = [[1,4],[4,5]]输出：[[1,6],[8,10],[15,18]]

2023-06-20 18:24:21 24

原创【数组和字符串】【二分法】搜索插入位置

假如现在数值最多到 10，大于10就会溢出了，现在假设left = 6 right = 8；如果现在两个相加再除，6+8 = 14发生溢出了。但是是6 + (8-6)/2 则是6+1 = 7 则不会溢出。考虑到可能发生的整型溢出，使用 left + (right - left)/2 取mid更安全一点。输入: nums = [1,3,5,6], target = 5。输入: nums = [1,3,5,6], target = 2。输入: nums = [1,3,5,6], target = 7。

2023-06-20 11:58:16 21

原创【数组字符串前缀和】【简单】1991. 找到数组的中间位置

中间位置 middleIndex 是满足 nums[0] + nums[1] + ... + nums[middleIndex-1] == nums[middleIndex+1] + nums[middleIndex+2] + ... + nums[nums.length-1] 的数组下标。类似的，如果 middleIndex == nums.length - 1 ，右边部分的和定义为 0。下标 3 之前的数字和为：2 + 3 + -1 = 4。下标 2 之前的数字和为：1 + -1 = 0。

2023-06-18 18:12:03 34 2

qq_42942876的博客