RivenDong

文章目录题目要求题目示例题解题目要求编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符题目示例输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]输入：[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a

文章目录题目要求题目示例题解源代码转置 + 行反转题目要求给定一个 n × n 的二维矩阵表示一个图像，将图像顺时针旋转 90 度。必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。题目示例给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12,16]],原地旋转输入矩阵，使其变为:[[15,13, 2, 5],[14, 3, 4, 1],[12, 6, 8,

文章目录1. 题目要求2.题目示例3. 题解4. 源代码1. 题目要求判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。2.题目示例输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,".",".","."],[".",“9”,“8”

文章目录题目要求题目示例题解源代码--对map进行排序原代码--对二位数组排序题目要求给出一个区间的集合，请合并所有重叠的区间题目示例输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]输入: [[1,4],[4,5]]输出: [[1,5]]常出错样例： int [][]nums2 = { {1,4}, {0,4} }; in

文章目录题目要求题目示例题解源代码题目要求给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。可以假设数组中无重复元素。题目示例输入: [1,3,5,6], 5输出: 2输入: [1,3,5,6], 2输出: 1输入: [1,3,5,6], 0输出: 0题解分三个部分处理：插入位置在最后，插入位置在第一个位置，插入位置在中间。源代码class Solution { public int searchI

文章目录题目要求题目示例题解源代码官方题解--前缀和法题目要求给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。中心索引：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么应该返回 -1。如果数组有多个中心索引，那么应该返回最靠近左边的那一个。题目示例输入：nums = [1, 7, 3, 6, 5, 6]输出：3输入：nums = [1, 2, 3]输出：-1题解采用的比较暴力的方法，左右累加判断相等；为了防

文章目录题目要求题目示例题解源代码--排序法+双指针官方题解--HashMap题目要求给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。题目示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题解首先对数组进行排序，然后设置首尾指针。

题目要求给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。题目示例输入: [0,1,0,3,12]输出: [1,3,12,0,0]题解采用双指针法，i指针控制0元素，j指针控制非0元素。j指到非0元素，则与i指的0元素进行交换，i++,j++;源代码class Solution { public void moveZeroes(int[] nums) { int i=0,j=0; for(;j<nums.

文章目录题目要求题目示例题解源代码改进后源代码题目要求给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。题目示例输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。题解遇9变0，其余++，如果第一个元素为0，则前面加上一个1元素。源代码class Solution { public int[] plusOne(

文章目录题目要求题目示例题解源代码官方题解题目要求给定两个数组，编写一个函数来计算它们的交集。题目示例输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。题解可能是比较暴力的想法吧，一般人都可以想出来。。。源代码 class Solution {

文章目录题目要求题目示例题解源代码题目要求给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素题目示例输入: [2,2,1]输出: 1题解运用位运算，偶数个的元素异或为0，奇数个为其本身。源代码class Solution { public int singleNumber(int[] nums) { int tmp = nums[0]; for(int i=1;i<nums.length;i

文章目录题目要求题目示例题解源代码--HashSet源代码--快排题目要求给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false题目示例输入: [1,2,3,1]输出: true题解使用HashSet或者排序后再判断的方法。源代码–HashSetclass Solution { public boolean containsDuplicate(int[] nums) { S

文章目录题目要求题目示例题解源代码官方题解题目要求给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数题目示例输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]题解从第nums.length - k个元素开始入手，每旋转一次则前面数组往后移动一次。源代码class S

文章目录题目要求题目示例题解源代码题目要求给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。题目示例输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3

文章目录题目要求题解源代码题目要求给定一个排序数组，需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。题解首先第一个数不变，存入到数组中；然后让数组中前一个数与后一个数进行比较，如果后一个数与前一个数不相等，则存储后一个数。源代码class Solution { public int removeDuplicates(int[] nums) { if(n