星的奏鸣曲

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"] 输出: "fl"示例2:输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路：将数组中的字...

题目描述：给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...

题目描述：给定一个非负整数数组A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i] 为奇数时，i也是奇数；当A[i]为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。提示：2 <...

题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。...

题目描述：给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba" 输出: True示例 2:输入: "abca" 输出: True 解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。思路：可以删除一个字符，判断是否能构成回文字符串，左右各删除一个进行判断，只有当两边都...

题目描述：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: "hello" 输出: "holle"示例 2:输入: "leetcode" 输出: "leotcede"说明:元音字母不包含字母"y"。思路：使用双指针指向待反转的两个元音字符，一个指针从头向尾遍历，一个指针从尾到头遍历。另：对元音字符存储的数据结构也非常影响运行速...

题目描述：给定一个非负整数c，你要判断是否存在两个整数 a 和 b，使得a2 + b2 = c。示例1:输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3 输出: False思路：双指针问题，i指针从0开始增，j指针从c开根号数的位置减，依次计算i,j两数的平方和若平方和小于非负整数c，则 i++ 若平方和大于非负...

题目描述：（在有序数组中找出两个数，使它们的和为 target）给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。说明:返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示...

题目描述：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否...

题目描述：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例1：输入:[3,2,1,5,6,4] 和k = 2 输出: 5示例2:输入:[3,2,3,1,2,4,5,5,6] 和k = 4 输出: 4说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。解题思路：...