数组
Charlesjjc
这个作者很懒,什么都没留下…
展开
-
leetcode54.螺旋矩阵 && leetcode 剑指offer29.顺时针打印螺旋矩阵
举一反三之上链接:https://leetcode-cn.com/problems/spiral-matrix/上代码class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> res = new ArrayList<Integer>(); //m是行数 =3,n是列数 =4 int m = matr原创 2021-07-15 01:23:37 · 143 阅读 · 0 评论 -
leetcode59.螺旋矩阵II
没有方法,就是单纯得打印螺旋数组,俩月前还看过这道题,面试高频题,当时懒得看懂,今天还是刷到了,上链接:https://leetcode-cn.com/problems/spiral-matrix-ii/确定思路以后感觉好简单奥,确定每一条边的打印规则就行了,我是除第一条边以外,其他边都是从i+1开始打印到触底为止。class Solution { public int[][] generateMatrix(int n) { int[][] res = new int[原创 2021-07-15 00:39:45 · 172 阅读 · 0 评论 -
leetcode76. 最小覆盖子串
滑动窗口hard,题目链接:https://leetcode-cn.com/problems/minimum-window-substring/上代码class Solution { public String minWindow(String s, String t) { //建两张哈希表,need存放t的元素,window用于储存滑动窗口中的字符串含有的t中的元素。 HashMap<Character, Integer> need = n原创 2021-07-14 23:46:42 · 112 阅读 · 0 评论 -
leetcode904.水果成篮
滑动窗口练习题目链接https://leetcode-cn.com/problems/fruit-into-baskets/上官方题解代码,自己写了半天90%pass还很复杂,偷看答案。class Solution { public int totalFruit(int[] fruits) { int ans = 0, i = 0; Counter count = new Counter(); for(int j = 0; j <原创 2021-07-14 19:06:55 · 179 阅读 · 0 评论 -
leetcode209.长度最小的子数组
滑动窗口练习,题目链接https://leetcode-cn.com/problems/minimum-size-subarray-sum/上代码!class Solution { public int minSubArrayLen(int target, int[] nums) { int start = 0; int end = 0; int sum = 0; int count = 0; int an原创 2021-07-14 14:23:58 · 61 阅读 · 0 评论 -
leetcode367. 有效的完全平方根
学习算法的Day1 二分法处理平方根 平方根有递归、二分法、牛顿迭代法三种方法解决,本文采用二分法(因为day1练习二分法)题目链接如下:https://leetcode-cn.com/problems/valid-perfect-square/代码如下:class Solution { public boolean isPerfectSquare(int num) { long left = 0, right = num / 2; ...原创 2021-07-13 18:01:52 · 257 阅读 · 1 评论 -
leetcode27. 移除元素
代码链接https://leetcode-cn.com/problems/remove-element/采取双指针获取需要的元素,代码如下class Solution { public int removeElement(int[] nums, int val) { int fastIndex = 0; int slowIndex; for(slowIndex = 0; fastIndex < nums.length; fastIn原创 2021-07-14 00:55:39 · 53 阅读 · 0 评论 -
leetcode977. 有序数组的平方 + 排序算法
继续练习双指针,题目链接:https://leetcode-cn.com/problems/squares-of-a-sorted-array/submissions/先来个暴力求解,遍历平方+调用排序算法class Solution { public int[] sortedSquares(int[] nums) { int[] ans = new int[nums.length]; for (int i = 0; i < nums.length原创 2021-07-14 01:23:39 · 90 阅读 · 0 评论