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