weixin_43801718的博客

问题描述： 示例1： 输入：points = [[1,1],[3,4],[-1,0]] 输出：7 解释：一条最佳的访问路径是： [1,1] -> [2,2] -> [3,3] -> [3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0] qi 从 [1,1] 到 [3,4] 需要 3 秒 从 [3,4] 到 [-1,...

问题描述： 示例1 输入：coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]] 输出：true 示例2 输入：coordinates = [[1,1],[2,2],[3,4],[4,5],[5,6],[7,7]] 输出：false java代码 class Solution { public boolean checkStra...

问题描述： 示例1 输入：distance = [1,2,3,4], start = 0, destination = 1 输出：1 解释：公交站 0 和 1 之间的距离是 1 或 9，最小值是 1。 示例2 输入：distance = [1,2,3,4], start = 0, destination = 2 输出：3 解释：公交站 0 和 2 之间的距离是 3 或 7，最小值是 3...

问题描述： 示例1 输入：[1,0,2,3,0,4,5,0] 输出：null 解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4] 示例2 输入：[1,2,3] 输出：null 解释：调用函数后，输入的数组将被修改为：[1,2,3] 思想： 对给定的数组进行while循环，循环条件是index<arr.length-1，如果当前循环到的数字是0，那么从当前...

问题描述： 示例 输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6] 输出：[2,2,2,1,4,3,3,9,6,7,19] 思路 这道题的重点在于需要统计arr2中的数字在arr1中出现的次数以及未出现的arr1中数字。这样操作很麻烦。不容易实现。 但是，提示中描述了arr1.length<=1000,所以在这里可以利...

题目描述： 示例1 输入：[0,1,1] 输出：[true,false,false] 解释： 输入数字为 0, 01, 011；也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除，因此 answer[0] 为真。 示例2 输入：[1,1,1] 输出：[false,false,false] 示例3 输入：[0,1,1,1,1,1] 输出：[true,false,false,...

题目描述： 示例1： 输入：[30,20,150,100,40] 输出：3 解释：这三对的总持续时间可被 60 整数： (time[0] = 30, time[2] = 150): 总持续时间 180 (time[1] = 20, time[3] = 100): 总持续时间 120 (time[1] = 20, time[4] = 40): 总持续时间 60 示例2： 输入：[60,60,6...

问题描述： 示例1. 输入：[-4,-1,0,3,10] 输出：[0,1,9,16,100] 示例2. 输入：[-7,-3,2,3,11] 输出：[4,9,9,49,121] 思路： for循环遍历原数组，将A[i]*=A[i]; 再排序数组即可 java代码 class Solution { public int[] sortedSquares(int[] A) { ...

问题描述： 示例1. 输入：[2,1] 输出：false 示例2. 输入：[3,5,5] 输出：false 示例3. 输入：[0,3,2,1] 输出：true 思路： 1.)先for循环遍历整个数组，找出第一个数字以及角标i，这个数字满足，A[i]>A[i-1]&&A[i]>A[i+1]. 2.)定义一个boolean类型的变量flag，初始值为true...

问题描述： 示例： 输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。 思路： 新建一个shuzu数组，定义一个i=0和j=1 对原数组进行for循环遍历 如果A[k]%2==0,那么shuzu[i++]，i+=2 如果A[k]%2!=0,那么shuzu[j++]，j+=2 返回shuzu数组就行 java代...

题目描述： 示例1. 输入：[1,2,3,4,4,3,2,1] 输出：true 解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4] 示例2. 输入：[1,1,1,2,2,2,3,3] 输出：false 解释：没有满足要求的分组。 示例3. 输入：[1] 输出：false 解释：没有满足要求的分组。 示例4. 输入：[1,1] 输出：true 解释：可行的分组是 [1...

问题描述： 示例1： 输入：[1,2,2,3] 输出：true 示例2： 输入：[6,5,4,4] 输出：true 示例3： 输入：[1,3,2] 输出：false 示例4： 输入：[1,1,1] 输出：true 思路： 单调数列无非就是单调递增或者单调递减。这里采用分情况讨论： 如果：数组的长度只有2或者1，那肯定是单调数列，返回true 定义一个i,i=1&&amp...

题目描述： 示例1： 输入：A = [1,1], B = [2,2] 输出：[1,2] 示例2： 输入：A = [1,2], B = [2,3] 输出：[1,2] 示例3： 输入：A = [2], B = [1,3] 输出：[2,3] 思路： 这个题有意思，它就是让两个数组各交换一个值，然后看交换元素后两个数组的和是否相等 我是这样想的：首先分别计算出未交换元素时两个数组的元素值...

题目描述： 示例1： 输入：[[1,2,3],[4,5,6],[7,8,9]] 输出：[[1,4,7],[2,5,8],[3,6,9]] 示例2： 输入：[[1,2,3],[4,5,6]] 输出：[[1,4],[2,5],[3,6]] 思路： 转置矩阵就是将"行"和"列"交换，那么就新建一个数组 数组的"长"是原数组的"宽"(即:A[0].length) 数组得"宽"是原数组的"长"(...

题目描述： 示例1. 输入: [[1,1,0],[1,0,1],[0,0,0]] 输出: [[1,0,0],[0,1,0],[1,1,1]] 解释: 首先翻转每一行: [[0,1,1],[1,0,1],[0,0,0]]； 然后反转图片: [[1,0,0],[0,1,0],[1,1,1]] 示例2. 输入: [[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]] ...

题目描述： 示例1. 输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2] ] 输出: True 解释: 在上述矩阵中, 其对角线为: “[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”。 各条对角线上的所有元素均相同, 因此答案是True。 示例2. 输入: matrix = [ [...

题目描述： 在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 示例1. 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例2. 输入: nums = [1, 2...

思路： 在该题中，存在三种情况： 末位无进位，则末位加一即可，因为末位无进位，前面也不可能产生进位，比如 45 => 46 末位有进位，在中间位置进位停止，则需要找到进位的典型标志，即为当前位 %10 后为 0，则前一位加 1，直到不为 0 为止，比如 499 => 500 末位有进位，并且一直进位到最前方导致结果多出一位，对于这种情况，需要在第 2 种情况遍历结束的基础上，进行单...