力扣刷题
攒经验
「已注销」
这个作者很懒,什么都没留下…
展开
-
力扣--螺旋矩阵 II
public static int[][] generateMatrix(int n) { int left = 0, right = n - 1, up = 0, down = n - 1;//初始化边界 int[][] res = new int[n][n];//初始化二维数组 int cnt = 1; while(cnt <= n * n) { //上:左→右 for (in...原创 2022-01-04 11:09:34 · 288 阅读 · 0 评论 -
力扣--长度最小的子数组
滑动窗口 public static int minSubArrayLen(int target, int[] nums) { //滑动窗口 int left = -1,right = -1;//双指针 int sum = 0,minLength = Integer.MAX_VALUE; while(left <= right){ if (sum < target){ .原创 2021-12-30 22:03:01 · 3012 阅读 · 0 评论 -
力扣--有序数组的平方
1.方法一(无脑) public static int[] sortedSquares(int[] nums) { for (int i = 0; i <nums.length ; i++) { nums[i] = nums[i]*nums[i]; } //任意排序算法 for (int w = 0; w < nums.length ; w++) { for (int j .原创 2021-12-30 21:14:38 · 3549 阅读 · 0 评论 -
力扣--移除元素
public int removeElement(int[] nums, int val) { int n = 0;//记录数组长度 for (int i = 0; i <nums.length ; i++) { if (nums[i] != val) nums[n++] = nums[i]; } return n; }思路:双指针,一个遍历原来的数组,一个指向新..原创 2021-12-30 20:37:02 · 3292 阅读 · 0 评论 -
力扣--二分查找
二分查找:适合有序连续存储代码:public class BiSearch { public static void main(String[] args) { int nums[] = {-1,0,3,5,9,12}; System.out.println(search(nums, 9)); } public static int search(int[] nums, int target) { int low = 0,high.原创 2021-12-28 20:26:14 · 369 阅读 · 0 评论