数组
zkhong07
这个作者很懒,什么都没留下…
展开
-
杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。class Solution { public List<List<Integer>> generate(int numRows) { List <List<Integer> > outlist= new ArrayList<>...原创 2019-08-08 15:27:46 · 79 阅读 · 0 评论 -
对角线遍历
给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。1、索引和为偶数:元素在第一行,往右走元素在最后一列,往下走其他情况,往右上走2、索引和为奇数:元素在第一列,往下走元素在最后一行,往右走其他情况,往左下走 class Solution { public int[] findDia...原创 2019-08-06 16:27:32 · 208 阅读 · 0 评论 -
螺旋矩阵
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。顺时针走,用whlie走每一横向或者列项,一圈需要4个。.class Solution { public static List<Integer> spiralOrder(int[][] matrix) { List <Integer>...原创 2019-08-07 16:14:46 · 100 阅读 · 0 评论 -
两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:数组从大到小排列,不重复得取最小与最大进行相加与目标值进行比较。 ...原创 2019-08-12 15:18:26 · 55 阅读 · 0 评论 -
JAVA长度最小的子数组--记录
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。[2,3,1,2,4,3] 对数组和进行累加,首先应该是2+3+1+2,大于7之后,记录子串长度,最左侧起始位置右移继续累加,相当于3+1+2+4。 class Solution { public int minSubArrayLen...原创 2019-08-12 17:49:06 · 166 阅读 · 0 评论 -
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。--java记录
说明:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的 原地 算法。两个循环。内部循环将数组向右移动一个位子,移动完后将原数组最后一个值赋第一个位子。class Solution { public void rotate(int[] nums, int k) { while(k > 0) { i...原创 2019-08-12 18:15:27 · 2885 阅读 · 3 评论 -
杨辉三角 II--JAVA记录
class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> list = new ArrayList<>(); list.add(1); if(rowIndex == 0) { return l...原创 2019-08-12 21:21:10 · 136 阅读 · 0 评论