上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 36 下一页
摘要: 模拟 class Solution { public int[] spiralOrder(int[][] matrix) { if (matrix.length == 0){ return new int[0]; } int m = matrix.length; int n = matrix[0]. 阅读全文
posted @ 2022-02-17 16:29 振袖秋枫问红叶 阅读(22) 评论(0) 推荐(0)
摘要: 模拟 import java.util.ArrayList; import java.util.List; class Solution { public List<Integer> spiralOrder(int[][] matrix) { /** * 定义上下左右边界,每次循环一圈后都要缩小边界 阅读全文
posted @ 2022-02-17 16:14 振袖秋枫问红叶 阅读(24) 评论(0) 推荐(0)
摘要: 模拟 class Solution { public int[][] generateMatrix(int n) { /** * 定义上下左右边界,每次循环一圈后都要缩小边界 * 从1开始赋值 */ int[][] arr = new int[n][n]; int top = 0; int bott 阅读全文
posted @ 2022-02-17 15:50 振袖秋枫问红叶 阅读(24) 评论(0) 推荐(0)
摘要: 滑动窗口法 class Solution { public int totalFruit(int[] fruits) { /** * 滑动窗口 * 最多只能存在两种数字,right从1开始 * i和j记录最先遇到的两种数字,一旦发现第三种数字,就记录当前的长度 */ int left = 0; in 阅读全文
posted @ 2022-02-17 13:46 振袖秋枫问红叶 阅读(30) 评论(0) 推荐(0)
摘要: 双指针法 class Solution { public int[] sortedSquares(int[] nums) { /** * 先求出所有元素的平方,然后从两端双指针遍历 * 两端的元素总是最大的,逆序插入新的数组 */ for (int i = 0; i < nums.length; i 阅读全文
posted @ 2022-02-17 10:57 振袖秋枫问红叶 阅读(32) 评论(0) 推荐(0)
摘要: 栈 import java.util.Stack; class Solution { public boolean backspaceCompare(String s, String t) { /** * 将字符串压入栈,遇到#则弹出 */ Stack<Character> stack1 = new 阅读全文
posted @ 2022-02-17 09:57 振袖秋枫问红叶 阅读(31) 评论(0) 推荐(0)
摘要: 二分查找 class Solution { public boolean isPerfectSquare(int num) { int left = 1; int right = num; while (left <= right){ int mid = left + (right - left) 阅读全文
posted @ 2022-02-16 21:28 振袖秋枫问红叶 阅读(33) 评论(0) 推荐(0)
摘要: 二分查找 class Solution { public int mySqrt(int x) { int left = 0; int right = x; while (left <= right){ int mid = left + (right - left) / 2; /** * 避免整形溢出 阅读全文
posted @ 2022-02-16 21:22 振袖秋枫问红叶 阅读(18) 评论(0) 推荐(0)
摘要: 两个二分查找分别寻找 class Solution { public int[] searchRange(int[] nums, int target) { /** * 分别寻找第一个和最后一个target */ int left = 0; int right = nums.length - 1; 阅读全文
posted @ 2022-02-16 20:30 振袖秋枫问红叶 阅读(30) 评论(0) 推荐(0)
摘要: 二分查找 class Solution { public int searchInsert(int[] nums, int target) { /** * 左闭右闭写法,left可以等于right */ int left = 0; int right = nums.length - 1; while 阅读全文
posted @ 2022-02-16 19:35 振袖秋枫问红叶 阅读(36) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 36 下一页