- 博客(29)
- 收藏
- 关注
原创 【力扣】每日2题_33. 搜索旋转排序数组+200. 岛屿数量
nums[n-1], nums[0], nums[1], …例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2]。若是则置零(删除岛屿节点),并将此节点上下左右节点 (i+1,j),(i-1,j),(i,j+1),(i,j-1) 加入队列;从 (i, j) 向此点的上下左右 (i+1,j),(i-1,j),(i,j+1),(i,j-1) 做深度搜索。设目前指针指向一个岛屿中的某一点 (i, j),寻找包括此点的岛屿边界。(i, j) 越过矩阵边界;
2024-04-19 09:40:05 959
原创 【力扣】每日2题_5.最长回文子串+102.二叉树的层序遍历
给你一个字符串 s,找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
2024-04-18 11:23:49 253
原创 十种排序方法
选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、冒泡排序、计数排序、基数排序、桶排序。插入排序、归并排序、快速排序、堆排序。912.排序数组精选题解算法思想 1:贪心算法:每一次决策只看当前,当前最优,则全局最优。注意:这种思想不是任何时候都适用。算法思想 2:减治思想:外层循环每一次都能排定一个元素,问题的规模逐渐减少,直到全部解决,即大而化小,小而化了。运用减治思想很典型的算法就是二分查找。优点:交换次数最少。由于插入排序在几乎有序的数组上表现良好,特别地,在短数组。
2024-04-17 14:18:01 891
原创 SSM框架学习笔记07 | Spring MVC入门
规定了浏览器和服务器之间如何通信,以及通信时的数据格式。前端控制器:DispatcherServlet。倡导自然模板,即以HTML文件为模板。用于传输HTML等内容的应用层协议。标准表达式、判断与循环、模板的布局。Controller:控制层。表现层、业务层、数据访问层。Model: 模型层。
2024-02-21 18:54:02 757
原创 SSM框架学习笔记06 | Spring入门
IoC Container:IoC容器。是实现依赖注入的关键,本质上是一个工厂。Inversion of Control:控制反转,是一种面向对象编程设计思想。Dependency Injection: 依赖注入,是IoC思想的实现方式。Spring Cloud Data Flow:数据集成。Spring Framework:框架。Spring Boot:构建项目。Spring Cloud:微服务。
2024-02-21 16:52:41 356
原创 代码随想录算法训练营Day18|513.找树左下角的值、112. 路径总和、106.从中序与后序遍历序列构造二叉树
代码随想录算法训练营Day18|513.找树左下角的值、112. 路径总和、106.从中序与后序遍历序列构造二叉树
2024-01-14 10:52:34 638 1
原创 代码随想录算法训练营Day17|110.平衡二叉树、257. 二叉树的所有路径、 404.左叶子之和
代码随想录算法训练营Day17|110.平衡二叉树、257. 二叉树的所有路径、 404.左叶子之和
2024-01-12 11:24:09 951 1
原创 代码随想录算法训练营Day16|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
代码随想录算法训练营Day16|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
2024-01-12 10:57:09 842 1
原创 代码随想录算法训练营Day15|102.层序遍历、226.翻转二叉树、101. 对称二叉树
代码随想录算法训练营Day15|102.层序遍历、226.翻转二叉树、101. 对称二叉树
2024-01-10 19:35:59 489
原创 代码随想录算法训练营Day14|二叉树(理论基础、递归遍历、迭代遍历、统一迭代)
代码随想录算法训练营Day14|二叉树(理论基础、递归遍历、迭代遍历、统一迭代)
2024-01-09 11:25:01 1108
原创 代码随想录算法训练营Day13|239.滑动窗口最大值、347.前 K 个高频元素
代码随想录算法训练营Day13|239.滑动窗口最大值、347.前 K 个高频元素
2024-01-08 11:33:30 372
原创 SSM框架学习笔记02 | Spring整合Mybatis、Spring整合JUnit
SSM框架学习笔记02 | Spring整合Mybatis、Spring整合JUnit
2024-01-07 20:17:52 1074 1
原创 代码随想录算法训练营Day11|20.有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
代码随想录算法训练营Day11 | 20.有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
2024-01-07 17:29:14 1086 1
原创 代码随想录算法训练营Day10|232.用栈实现队列、225. 用队列实现栈
代码随想录算法训练营Day10|232.用栈实现队列、225. 用队列实现栈
2024-01-05 11:37:46 1669 1
原创 代码随想录算法训练营Day09|28. 实现 strStr()、459.重复的子字符串
代码随想录算法训练营Day09|28. 实现 strStr()、459.重复的子字符串
2024-01-04 15:39:14 1012 1
原创 代码随想录算法训练营Day08|344.反转字符串、541. 反转字符串II、卡码网:替换数字、151.翻转字符串里的单词、卡码网:右旋字符串
代码随想录算法训练营Day08|344.反转字符串、541. 反转字符串II、卡码网:替换数字、151.翻转字符串里的单词、卡码网:右旋字符串
2024-01-03 12:30:44 1204 1
原创 代码随想录算法训练营Day07|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
代码随想录算法训练营Day07|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
2024-01-02 11:22:21 935 1
原创 代码随想录算法训练营Day06|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1.两数之和
代码随想录算法训练营Day06|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1.两数之和
2024-01-02 10:19:40 1104 1
原创 代码随想录算法训练营Day04|24. 两两交换链表中的结点、19.删除链表的倒数第N个结点、面试题 02.07. 链表相交、142.环形链表II
代码随想录算法训练营Day04|24. 两两交换链表中的结点、19.删除链表的倒数第N个结点、面试题 02.07. 链表相交、142.环形链表II
2023-12-30 23:11:12 990
原创 代码随想录算法训练营Day03|203.移除链表元素、707.设计链表、206.反转链表
代码随想录算法训练营Day03|203.移除链表元素、707.设计链表、206.反转链表
2023-12-29 15:22:39 1807 1
原创 代码随想录算法训练营Day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
2023-12-28 11:35:30 1128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人