![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
Betternw
这个作者很懒,什么都没留下…
展开
-
矩阵乘法。
题目描述描述给定两个 nnn∗n 的矩阵 AA 和 BB ,求 ABA∗B 。数据范围:1 \le n \le 5001≤n≤500-100 \le n \le 100−100≤n≤100示例1输入:[[1,2],[3,2]],[[3,4],[2,1]]返回值:[[7,6],[13,14]]代码import java.util.*;public class Solution { public int[][] solve (int[][] a, int[][] b) {原创 2021-08-08 15:53:54 · 215 阅读 · 0 评论 -
旋转数组。
题目描述给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。进阶:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗?示例 1:输入: nums = [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]分析原创 2021-08-08 11:32:35 · 67 阅读 · 0 评论 -
54 螺旋矩阵
题目描述给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]分析旋转挨个输出即可代码public List<Integer> spiralOrder(int[][] matrix) { List<Integer> res = new LinkedList<>();原创 2021-07-03 11:16:45 · 94 阅读 · 0 评论 -
【单调栈 循环数组 503. 下一个更大元素 II】
题目描述给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2;数字 2 找不到下一个更大的数;第二个 1 的下一个最大的数需要循环搜索,结果也是 2。思路分析循环数组的实现:一种实现方式是,把数组复制原创 2021-05-28 17:42:20 · 140 阅读 · 0 评论 -
【双指针 哈希表】1.两数之和
题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。思路分析一 暴力两层循环,遍历数组,找相加等于target的两个数,定义一个新数组进行存放、代码实现思路分析二 哈希表将数组放入哈希表中,定义一个遍历,寻找是否存在一个值,等于target-当下值。当这个值存在且不是其本身时,将两个下标放入新的数组中...原创 2020-02-19 20:39:19 · 150 阅读 · 0 评论 -
27 移除元素
题目描述给定一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。需要原地修改输入数组。思路分析【双指针】和26类似,定义两个指针,但是因为存在可能第一个数字就是val的情况,因此 j 指针从0开始遍历。当不等于val时,向后加一。注意这个的点是:i当前所指向的,被覆盖掉。而26是,i指向的下一个,被覆盖掉,因为重复元素需要留一个。所以这两段代码在先...原创 2020-02-19 22:44:38 · 54 阅读 · 0 评论 -
7 整数反转
题目描述给出一位32位的有符号整数,将这个整数中每位上的数字进行反转。例如:输入 123 输出321 输入-123 输出-321 输入 120 输出 21假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。思路分析当不考虑溢出的时候,pop取每次x更新的值的最后一位,x不断整除10,ans用...原创 2020-03-07 10:59:36 · 122 阅读 · 0 评论 -
9回文数
题目描述难度简单957判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121 输出: true示例 2:输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。...原创 2020-03-07 18:31:54 · 216 阅读 · 0 评论 -
66 加一
题目描述给定一个由整数组成的非空数组所表示的非负整数,在该数的及出生加一。最高为你数字存放在数组的首位,数组中每个元素只存储单个数字。示例 1:输入: [1,2,3] 输出: [1,2,4] 示例 2: 输入: [4,3,2,1]输出: [4,3,2,2]思路分析循环从最后一位开始,加一,进行取余,如果加一后是需要进位取余后为0然后继续循环前一位进行加一,当当前位不是0时可以输出...原创 2020-03-08 12:04:22 · 126 阅读 · 0 评论 -
88 合并两个有序数组
题目描述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 num1 成为一个有序数组。初始化num1和nums2的元素数量分别为m和n。假设nums1有足够的空间来保存nums2中的元素...原创 2020-03-08 16:36:40 · 109 阅读 · 0 评论 -
【前缀和】974 和可被K整除的子数组
题目给定一个整数数组A ,返回其中元素之和可被k整除的(连续、非空)的子数组的数目。输入:A = [4,5,0,-2,-3,1], K = 5 输出:7有 7 个子数组满足其元素之和可被 K = 5 整除:[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3],[0], [0, -2, -3], [-2, -3]分析同余定理:给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余,记作a原创 2020-05-27 22:16:23 · 125 阅读 · 0 评论 -
【动态规划 连续数组 以每个数字为结尾的最大值 再比较出最大值】 53 最大子序和
题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。分析动态规划:List item...原创 2020-06-05 21:34:06 · 145 阅读 · 0 评论