qq_51617229的博客

原创 Java学习：2025.08.09

【代码】Java学习：2025.08.09。

原创 java: 警告: 源发行版 17 需要目标发行版 17

java: 警告: 源发行版 17 需要目标发行版 17

原创 DispatcherServlet

DispatcherServlet是SpringMVC框架的入口程序，是 ‘前端控制器’，是SpringMVC中最核心的类；以上是DispatcherServlet的继承路线，从基础路线可见DispatcherServlet其实就是HttpServlet的一个子类；

原创 ＜url-pattern＞ ＜url-pattern＞中/和/*的区别：

原创 org.springframework.web.servlet.DispatcherServlet‘ is not assignable to javax.servlet.Servlet

使用SpringMVC写项目时，出现以上报错，只要原因是javax.servlet.Servlet中没有这个DispatcherServlet这个类，只要是servlet的jar包版本问题，进行如下更改就好了。

原创 54.螺旋矩阵：

题目链接：54. 螺旋矩阵 - 力扣（LeetCode）效率最高的解法：官方题解：

原创 59.螺旋矩阵II

这个题目，乍一看确实挺麻烦的，但是等看了答案后觉得也就那么回事；这里觉得这个二维矩阵用的挺好，一开始我准备来一个n*n的while的循环的；本题一看就是一个循环问题，对于一个循环问题，我们最好是找到一种规律，或者说保证通过循环一个有限的循环操作来解题；这里还必须用二维数据进行模拟存储容器，不然最后输出结果会是个很大的麻烦；分四部操作：从左向右填充， 从上向下，从右向左，从下往上；

原创 76.最小覆盖子串：

这里的字符串都是26个大写的字母，如果定义两个26位长度的数组，一个用于记录查询字符串中字母的出现统计，一个用于记录当前子串的字母统计，但是最终还是需要逐一比对两个数组，这就会造成一个O(n)的复杂度，也是比较麻烦；这里可以先统计一下查询字符串的字母，然后实时统计实时更新子串的字母统计，这个还是需要逐一比对，最后算法的时间复杂度还是O(n2),划不来；直接看答案了，其实思路已经差不多了，后面不想扣细节了，然后今天学习算法的时间也到了，接直接看答案；刚看了一下，不光是字母，还有汉字，啥玩意都有，更难了；

原创 904：水果成篮

如上述代码,map.put(s1.charAt(i), map.getOrDefault(s1.charAt(i), 0) + 1);假如是map.put(s2.charAt(i), map.getOrDefault(s2.charAt(i), 0) - 1);写了上面找最长子串后，感觉这题的难点就在于子数组的类型统计上，我这里也用了双指针法，但是也算是一种小暴力的方法吧，我这里用了一个非常长的数组用于统计类型个数，但这里，我感觉使用一种set类型的map<类型，个数>就非常适合接这道题；

原创 209：长度最小的子数组

开始以为是找等于target的子数组，虽然最后意识到了，但是也一直为判断循环结束条件和k指针的走动纠结；这时提交，发现还是不行，找师兄看了才意识到，题目看错了，题目是找大于等于的子数组，我找的一直是等于，唉~~~，经过稍微改动后终于通过了！这题其实一开始我理解的挺明白的，解题方法我找的挺正确的，就是快慢指正法；按照老规矩，这里附上官方代码，但是不幸的是官方代码运行超时，直接双for循环肯定有问题啊！大神，这里用了一个conter起到一个剪枝的操作，所以运行时间会少点.大家可以看看我的问题出在哪里了；

原创 Problem: 977. 有序数组的平方思路

/因为数组是一个非递减的数组，那么平方过后的数组一定 //是一个两头大中间小的数组；//这时就可以从两头开始从数组后面开始放数据。

原创 力扣：Problem: 844.

慢指正m记录处理后表的表长，快指针k记录在当前字符串中正在处理的字符；如果k碰到#,将k的值赋值给m,然后m前进一格，k也前进一格；#,m回退一格，快指针探索下一个元素；如此循环处理，直到k走到表的尽头。然后对比两表是否相等；

原创 刷题小tips:

这样写结果依然是：(right + left)/2,但是可以防止left + right 相加中间结果过大；

原创 C++中的union介绍:

C++的UNION

原创 BM3 链表中的节点每k个一组翻转

将给出的链表中的节点每 k个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。数据范围：\ 0 \le n \le 20000≤n≤2000，1 \le k \le 20001≤k≤2000，链表中每个元素都满足0 \le val \le 10000≤val≤1000要求空间复杂度O(1)O(1)，时间复杂度O(n)O(n)例如：给定的链表是 1\to2\to3\to4\to51→2→3→4→...

原创 链表内指定区间反转

描述将一个节点数为 size 链表 m位置到n 位置之间的区间反转，要求时间复杂度O(n)O(n)，空间复杂度O(1)O(1)。例如：给出的链表为1\to 2 \to 3 \to 4 \to 5 \to NULL1→2→3→4→5→NULL,m=2,n=4m=2,n=4,返回1\to 4\to 3\to 2\to 5\to NULL1→4→3→2→5→NULL.数据范围： 链表长度 0 < size \le 10000<size≤1000，0 < m \le...

原创 BM1 反转链表

描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：0\leq n\leq10000≤n≤1000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。//题目的链表结点定义：public class ListNode { int val; ListNode n...