题目描述 题目链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/submissions/ 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 解题思路 思路就是我们每找到一个空格, 就对空格前的字符串进行反转.这里涉及...

题目描述 题目链接:https://leetcode-cn.com/problems/valid-parentheses/submissions/ 题目要求: 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 输入: "()[]{}"输出: true 输入: "(]"输出: false 输入: "([)]"输出: false 输入: "{[]}"输出: tr...

题目描述 链接: https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/submissions/ 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", &...

题目描述 链接: https://leetcode-cn.com/problems/move-zeroes/submissions/给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 说明:1必须在原数组上操作，不能拷贝额外的数组。2尽量减少操作次数。 解题思路 这道题我们直接用双指针的快慢指针进行遍历即可.慢指针指向要被替换的下标, 快指针遍历整个列表.注意: 不能替换后直接nums[fast] = 0, 这样当快慢指针指向同一元素且为非0(不用动)时,根据代码会变成0. ...

题目描述 链接: https://leetcode-cn.com/problems/reverse-string/submissions/编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1： 输入：["h","e","l","l","o"]输出：["o",&quo...

题目描述 链接:https://leetcode-cn.com/problems/merge-sorted-array/submissions/给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3 输出: [1,2,2,3,5,6] ...

题目要求: 链接:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/给定一个已经升序排列的纯数字数组, 找到两个下标(index1<index2),使得它们的相加等于目标target.输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。 解题思路: 由于题目给定的数组是有序的, 我们可以使用双指针法, 进行范围压缩.比如: 1,2,5,8,9 target=7i=...

链接:https://leetcode-cn.com/problems/valid-palindrome 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: false 思路: 使用two-pointer思想, 直接上代码. 注意点: 大写字母+32=小写字母 p1要++, 而p2要--代码: class Solution...

归并排序 代码： public class Code04_MergeSort { public static int[] arr = {3,5,8,6,1,2,9,7,4,0}; public static void merge(int L, int mid, int R) { int[] temp = new int[R-L+1]; //辅助数组 System.out.println(R + " " + L + " " + mid); int p1 = L, p2 = mid+1, idx = 0; while...