- 博客(26)
- 收藏
- 关注
RSS订阅原创 解决Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Request
查询无果后，发现问题出现在同一个controller类的两个方法当中，发现这两个方法都使用了一个路径请求参数，这使得Servelt无法判别使用哪个方法去完成get请求。而其实查询功能并不需要使用路径参数，这里粗心出错了，记录此问题。在学习网上项目时遇到了这个问题。
2023-09-04 17:57:34
2100
原创 25. K 个一组翻转链表
因为链表翻转可以通过递归或者迭代进行，所以可以先建立一个方法，方法输入为头节点与k值，返回值为翻转以后的头节点与子链表的尾节点。然后使用上一个翻转链表的尾节点连接此链表的头节点。所以在这里要定义一个指针节点pre，每次翻转过后pre=尾节点。由于第一个翻转链表没有pre所以需先定义一个hair节点，hair节点的next指向head节点，然后让此pre指向hair。如果最后一个子链表长度小于k，则不需调用方法翻转链表，直接返回整个链表。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
2023-04-12 17:41:49
78
原创 160. 相交链表
此法难点在于如何使用两个指针全都遍历两个数组。因为若存在相交的链表，则会在遍历过程中，两个链表同时访问到此节点。哈希表法很简单，略过。
2023-04-09 18:57:36
100
原创 24. 两两交换链表中的节点
首先要设置一个新的节点，新节点的下个节点指向原头节点（为了返回值时更方便），再设置一个指针节点，作为目前的指针，然后在循环中设置下个节点和下下个节点。//首先要先设置一个新组的头节点，此新组的头节点是需要交换组的组原后节点。然后递归调用函数，当链表为空出栈，这样就使得原组头节点指向空，然后再将此新组的头节点指向原组的头节点节点。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。//然后逐渐递归前组，最后递归到第一组的两个节点，返回新组头节点即可。
2023-04-09 17:47:21
76
原创 5. 最长回文子串
此题应用中心扩展算法，应想到对于字符串某一位置的字符，它的前后位置如果相等，则这个字符串是一个回文子串，若此回文子串的前后位置依然相等，则这又是一个回文子串。所以可以构建一个方法去取得回文子串长度。然后由于可能回文子串是偶数个相同的字符，例如"abbc"其中"bb"是回文子串所以可以将原本描述中的某一位置变化为某两位置。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
2023-04-06 18:45:12
147
原创 43. 字符串相乘
这道题想到用数组去存储每一位的数，这样得到数组每个位置的数可能是两位数，所以将该两位数的进位加到后一位的数组上，然后取出个位数为该数组位置的数。循环遍历下去，最后每一位数字都对应的该位的大小，例如个位数为数组最后一位大小。不能使用任何内置的 BigInteger 库或直接将输入转换为整数。最后判断数组第一位是否为0，若为0，则从第二位开始遍历添加字符串。的乘积，它们的乘积也表示为字符串形式。给定两个以字符串形式表示的非负整数。
2023-04-05 19:02:55
181
原创 49. 字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
2023-04-04 22:42:46
43
原创 763. 划分字母区间
给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。 注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s 。 返回一个表示每个字符串片段的长度的列表。
2023-04-04 21:50:49
46
原创 415. 字符串相加
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。
2023-04-02 20:53:32
47
原创 560. 和为 K 的子数组
因为需要知道有多少个连续子数组等于目标值k，所以可以枚举出所有的子数组和的值。若相等则加1，枚举的方法就是若枚举i位置前所有的子数组，则从右往左进行枚举。遍历i即可遍历所有的子数组的和。
2023-04-02 20:48:54
47
原创 238. 除自身以外数组的乘积
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法，且在 O(n) 时间复杂度内完成此题。
2023-04-01 22:08:30
42
原创 334. 递增的三元子序列
给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。
2023-04-01 20:56:15
48
原创 435. 无重叠区间
因为要判断无重叠区间去除区间个数最少，思路与合并区间相似，先将二维数组排序，这里根据二维数组的第二个值排序，可以使得之后去除数组更加方便。然后通过比较R与下一个数组谁大谁小，进行重新赋值，最后若下一个数组的左值大于目前的右值说明不用去除，则将num+1.最后结果用总数减去num即可。
2023-03-31 22:53:47
42
原创 706. 设计哈希映射
不使用任何内建的哈希表库设计一个哈希映射（HashMap）。 实现 MyHashMap 类： MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已经存在于映射中，则更新其对应的值 value 。 int get(int key) 返回特定的 key 所映射的 value ；如果映射中不包含 key 的映射，返回 -1 。 void remove(key) 如果映射中存在 ke
2023-03-28 22:01:09
121
原创 56. 合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
2023-03-28 21:05:17
54
原创 75. 颜色分类
使用双指针来进行排序，难点在于当判断数为2时，若直接将他与尾指针互换，再尾指针-1然后进行下一组数的判断，则会产生若尾指针指向的也是2，则会使互换以后的当前数仍为2，但当前数不会再进行遍历，所以需要使用while循环，直到尾指针指向的不是2或者当前数下标大于尾指针下标了，再跳出此循环。然后进行判断数是否为0，将当前数与头指针互换，再头指针加1.(判断0要再判断2之和，因为若与2互换的尾指针为0，则需要再将0放到头指针处)。
2023-03-27 22:15:55
42
原创 15. 三数之和
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。
2023-03-27 21:37:51
48
原创 20. 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。
2023-03-09 15:27:01
50
原创 232. 用栈实现队列
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 true ；否则，返回 false 说明： 你 只能 使用标准的栈操作 —— 也就是只有push to top,peek/pop from top,siz
2023-03-09 14:46:42
107
原创 203. 移除链表元素
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
2023-02-20 21:09:01
39
原创 141. 环形链表
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。
2023-02-20 20:55:05
55
原创 383. 赎金信
给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。
2023-02-19 16:54:48
40
原创 leetcode p350两个数组的交集 II
给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。
2023-02-16 14:19:06
132
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人