数组
fxy流年无悔
不要留下太多遗憾
展开
-
数组-面试题40. 最小的k个数
class Solution { public int[] getLeastNumbers(int[] arr, int k) { Arrays.sort(arr); return Arrays.copyOfRange(arr,0,k); }}Arrays.copyOfRange()Arrays.copyOfRange(arr,fr...原创 2020-04-19 16:54:49 · 134 阅读 · 0 评论 -
数组-面试题29. 顺时针打印矩阵(返回值数组)+54. 螺旋矩阵(返回值List<Integer>)
class Solution { public int[] spiralOrder(int[][] matrix) { if(matrix.length==0) return new int[0]; int l=0,r=matrix[0].length-1,t=0,b=matrix.length-1,x=0; int []res=new...原创 2020-04-17 17:53:09 · 138 阅读 · 0 评论 -
斐波那契/矩形覆盖/跳台阶/变态跳台阶-剑指offer
解题思路:Java:public class Solution { public int RectCover(int target) { int a=1,b=2,sum=0; if(target<=2) return target; for(int i=3;i<=target;i++){ ...原创 2020-04-09 21:53:56 · 133 阅读 · 0 评论 -
4. 二维数组中的查找-剑指offer
假设当前位置是最左下角,坐标[i-1,0]。它是行最大,列最小的值。当满足行>=0,列<col时寻找:[i][j]<tar:j++;[i][j]>tar i--;java代码:public class Solution { public boolean Find(int target, int [][] array) { ...原创 2020-04-08 22:00:12 · 104 阅读 · 0 评论