摘要：
440. 字典序的第K小数字 在0～9的字典树（十叉树）上，首先计算以 cur 为前缀的小于等于n的节点个数有多少，即通过以 cur 为根找子树中小于等于 n 的节点个数 如果子树个数小于k，那么就在同一层向右平移1， 否则就跳到cur的一下层第一个子节点 点击查看代码 class Solution 阅读全文
posted @ 2024-09-05 12:09
沙汀鱼
阅读(15)
评论(0)
推荐(0)
摘要：
冒泡排序、选择排序、插入排序、希尔排序、三路快排、归并排序、堆排序 阅读全文
posted @ 2024-07-31 11:47
沙汀鱼
阅读(26)
评论(0)
推荐(0)
摘要：
LeetCode 84. 柱状图中最大的矩形 计算矩形面积需要三要素，高，左端点和右端点。 高的枚举可以直接枚举每个柱子的高度，那以每个柱子为高，矩形的左右端点如何确定？ 单调栈维护柱子索引，保证柱子索引递增以及栈中索引对应的柱子高度也是递增的 那么柱子左端点显而易见就是栈中前一个元素，柱子的右端点 阅读全文
posted @ 2024-07-17 16:26
沙汀鱼
阅读(18)
评论(0)
推荐(0)
摘要：
三种遍历都是用栈维护二叉树前序遍历节点顺序 前序遍历 模拟前序遍历即可，记录顺序和入栈顺序一致 class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> ans = new Array 阅读全文
posted @ 2024-04-20 23:04
沙汀鱼
阅读(29)
评论(0)
推荐(0)
摘要：
105. 从前序与中序遍历序列构造二叉树 栈+迭代 规律 前序遍历中相邻节点u和v，v节点一定是u节点的左节点或者是其自身某个祖先的右节点 一个没有右节点的链，中序遍历是从叶子到根，前序遍历是从根到叶子 解题思路 用一个栈维护前序遍历的节点 用一个指针p指向中序遍历的第一个叶子节点 遍历前序，一直遍 阅读全文
posted @ 2024-04-20 17:40
沙汀鱼
阅读(96)
评论(0)
推荐(0)
摘要：
215. 数组中的第K个最大元素 权值树状数组+二分 class Solution { int[] c; int up; public int findKthLargest(int[] nums, int k) { // 离散化 // 去重+排序 Set<Integer> set = new Tre 阅读全文
posted @ 2024-04-19 15:36
沙汀鱼
阅读(13)
评论(0)
推荐(0)
摘要：
MyBatis generator配置流程，以及可能遇见的一些报错问题 阅读全文
posted @ 2024-03-21 22:18
沙汀鱼
阅读(151)
评论(0)
推荐(0)
摘要：
传统基于MVC模式的Web应用的问题 JSP返回HTML不能被app/小程序解析 REST && RESTful RESTful传输数据 客户端发送的所有请求都是url，url是用户交互入口 服务端只返回JSON/XML格式数据，不包含任何的渲染内容 不同的客户端接受数据之后，以自己的形式对数据进行 阅读全文
posted @ 2024-03-08 11:38
沙汀鱼
阅读(10)
评论(0)
推荐(0)
摘要：
SpringAOP配置过程——基于XML&&基于注解 以及 Spring AOP实现原理 阅读全文
posted @ 2024-03-01 21:06
沙汀鱼
阅读(71)
评论(0)
推荐(0)
摘要：
IoC容器、依赖注入；基于XML && 基于注解 && 基于Java Config配置IoC容器——实例化对象+对象依赖注入；Spring与JUnit4整合 阅读全文
posted @ 2024-02-28 11:21
沙汀鱼
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号