- 博客(8)
- 收藏
- 关注
原创 59.螺旋矩阵II
目录题目思路解法题目59.螺旋矩阵II思路遵循左闭右开,即一次填充一边,拐角处交给下一边来填充解法class Solution { public int[][] generateMatrix(int n) { int ans[][] = new int[n][n]; int k=1, nn=n*n; int mini=0, maxi=n-1, minj=0, maxj=n-1; // while(k < nn)
2021-10-09 14:47:11 95
原创 209.长度最小的子数组
目录题目思路解法题目209.长度最小的子数组思路使用动态窗口,本质上也是双指针快指针遍历数组,慢指针负责更新,记录满足条件时的长度快指针进一步,慢指针可能更新多步更新策略:快指针每走一步,sum += nums[fast],sum > target时,说明此时满足了条件,慢指针进位,并sum - = nums[slow],继续重复判断,直到sum < target解法class Solution { public int minSubArrayLen(int ta
2021-10-09 14:39:02 121
原创 977.有序数组的平方
目录题目思路解法题目思路双指针法,一头一尾相向而行,遍历整个数组解法class Solution { public int[] sortedSquares(int[] nums) { int array[] = new int[nums.length]; int beginIndex = 0; int endIndex = nums.length - 1; int k = nums.length - 1;
2021-10-09 14:26:40 50
原创 2021-10-09 27. 移除元素
这里写目录标题题目思路解法题目思路快慢指针,快指针遍历数组,慢指针更新数组解法class Solution { public int removeElement(int[] nums, int val) { int slowIndex=0; int fastIndex=0; for(fastIndex=0;fastIndex<nums.length;fastIndex++){ if(nums[f
2021-10-09 14:17:09 82
原创 2021-10-09 704. 二分查找
目录题目思路解法题目二分查找思路有序、无重复的数组,是二分查找的使用条件二分查找需要注意边界问题:即选定左闭右闭的区间或者左闭右开的区间解法class Solution { private int left,right,middle; public int search(int[] nums, int target) { left=0; right=nums.length-1; //左闭右闭区间 whil
2021-10-09 10:53:39 137
原创 Java Synchronized详解
Java Synchronized详解原理JVM规范中描述:每个对象有一个监视器锁(monitor)。当monitor被占用时就会处于锁定状态,线程执行monitorenter指令时尝试获取monitor的所有权,过程如下:1、如果monitor的进入数为0,则该线程进入monitor,然后将进入数设置为1,该线程即为monitor的所有者。2、如果线程已经占有该monitor,只是重新进入,则进入monitor的进入数加1.3.如果其他线程已经占用了monitor,则该线程进入阻塞状态,直到
2021-09-21 11:20:09 319
原创 SpringIoc
目录1 spring(1)spring核心两部分(2)spring一站式框架(3)spring版本2 spring的入门(1)ioc底层原理(2)ioc入门案例(3)解决配置文件没有提示3 spring的bean管理(xml配置文件)(1)bean实例化三种方式无参数构造创建(重点)(2)bean标签常用属性scope属性:singleton、prototpye(3)属性注入方式介绍(4)spring注入属性(有参构造和set方法)set方法注入(5)sprin
2021-09-19 10:34:45 65
原创 正则表达式
正则表达式正则表达式正则表达式定义了字符串的模式。正则表达式可以用来搜索、编辑或处理文本。正则表达式并不仅限于某一种语言,但是在每种语言中有细微的差别。规则Java 的正则表达式在匹配点(.) 和斜杠(),表达式要分别写作 \. 和 \\,记住,匹配点(.) 或 {、[、(、?、$、^ 和 * 这些特殊符号要要前加双斜杠,注意逗号(,) 不是这一类特殊字符,因为它只会出现在中括号或花括号中匹配 \ 时要用四斜杠 ,即特殊符号前的 \ 也需要转义这是因为正则表达式串就
2021-09-07 15:53:14 105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人