吴吞-CSDN博客

原创 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 54

原创 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 64

原创 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 47

原创 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 59

原创 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 57

原创 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 292

原创 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 42

原创正则表达式

正则表达式正则表达式正则表达式定义了字符串的模式。正则表达式可以用来搜索、编辑或处理文本。正则表达式并不仅限于某一种语言，但是在每种语言中有细微的差别。规则Java 的正则表达式在匹配点(.) 和斜杠()，表达式要分别写作 \. 和 \\，记住，匹配点(.) 或 {、[、(、?、$、^ 和 * 这些特殊符号要要前加双斜杠，注意逗号(,) 不是这一类特殊字符，因为它只会出现在中括号或花括号中匹配 \ 时要用四斜杠 ,即特殊符号前的 \ 也需要转义这是因为正则表达式串就

2021-09-07 15:53:14 68

吴吞