- 博客(14)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 203. 移除链表元素
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。=val时，当前节点的next指向处理后的下一节点，返回当前节点。输入：head = [1,2,6,3,4,5,6], val = 6。3、节点不为null 但节点val == val时 处理下一个节点。输入：head = [7,7,7,7], val = 7。输入：head = [], val = 1。输出：[1,2,3,4,5]1、确定循环方式为递归处理。
2025-01-17 17:22:03
190
原创 59. 螺旋矩阵 II
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。//从右到左–行不变列变 [bottom][i] bottom–//从上到下–列不变行变 [i][right] right–//从下到上–列不变行变 [i][left] left++输出：[[1,2,3],[8,9,4],[7,6,5]]//从左到右–行不变列变 [top][i] top++
2025-01-16 16:32:04
177
原创 76. 最小覆盖子串
返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “”。解释：最小覆盖子串 “BANC” 包含来自字符串 t 的 ‘A’、‘B’ 和 ‘C’。对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。当滑动窗口中特定字符数量小于t中数量，此字符不满足条件，formed–解释: t 中两个字符 ‘a’ 均应包含在 s 的子串中，左指针<=右指针&窗口中字符种类==t中字符种类。窗口中字符种类 < t中字符种类。
2025-01-16 13:54:59
806
原创 904. 水果成篮 - 滑动窗口
你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果。输入：fruits = [3,3,3,1,2,1,1,2,3,3,4]如果从第一棵树开始采摘，则只能采摘 [0,1] 这两棵树。如果从第一棵树开始采摘，则只能采摘 [1,2] 这两棵树。解释：可以采摘 [1,2,1,1,2] 这五棵树。输入：fruits = [1,2,3,2,2]解释：可以采摘 [2,3,2,2] 这四棵树。输入：fruits = [0,1,2,2]解释：可以采摘 [1,2,2] 这三棵树。
2024-12-30 14:26:26
448
原创 209. 长度最小的子数组 - 滑动窗口
nums[left] + nums[left + 1] + ……+nums[right] >= target时记录最小字符串长度。, numsr-1, numsr] ，并返回其长度。输入：target = 11, nums = [1,1,1,1,1,1,1,1]输入：target = 7, nums = [2,3,1,2,4,3]输入：target = 4, nums = [1,4,4]。解释：子数组 [4,3] 是该条件下的长度最小的子数组。2、双指针（滑动窗口思想）
2024-12-27 15:55:11
372
原创 977. 有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。解释：平方后，数组变为 [16,1,0,9,100]1、暴力解法， 平方后排序(O(n+nlogn))输入：nums = [-4,-1,0,3,10]输入：nums = [-7,-3,2,3,11]请你设计时间复杂度为 O(n) 的算法解决本问题。排序后，数组变为 [0,1,9,16,100]输出：[0,1,9,16,100]输出：[4,9,9,49,121]2、双指针（O(n)）
2024-12-27 09:43:40
282
原创 27. 移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。1、暴力破解-类似冒泡排序，将val元素 放到后面。2、双指针（快慢指针和左右指针）
2024-12-26 10:06:01
277
原创 二分查找算法
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。1、定义边界值，左闭右闭即[left, right]，target在[left, right]区间。nums[middle] > target时 right = middle -1,输入: nums = [-1,0,3,5,9,12], target = 9。输入: nums = [-1,0,3,5,9,12], target = 2。
2024-12-26 09:22:17
392
原创 数据库连接只读,更新数据时报错:Error updating database. Cause: java.sql.SQLException: Connection is read-only
项目中需要获取第三方数据信息并同步到数据表中。中配置了service中的方法过滤,以。通过排查发现xml配置中如下配置,,需要修改service中的方法名。开头的方法会被设置为。
2024-01-04 18:48:09
1442
1
原创 2024.1.3面试问题汇总
谈一谈工作中常用的集合，并谈一谈区别 谈一谈字符串的常用操作 java8新特性中的stream流，具体使用其中的哪些方法 mybatis如何处理大量数据 mybatis是如何接收参数的，是否用过@Param设置别名 谈一谈controller层中常用的注解 syncronized如何保证原子性，与数据库中事务的原子性有什么区别 volatile是否可以保证原子性 int a = 5;是否是原子操作 谈一谈mysql中的事务 mysql中常用的函数（group by使用时的注意事项） mysql的存储过程
2024-01-04 01:00:11
712
1
原创 普通类与交由Spring管理的类
使用@Resource注解注入被Spring管理的类时，该类中使用@Resource注解的类为null值代码片段。
2024-01-04 00:25:29
460
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人