摘要: 三种遍历都是用栈维护二叉树前序遍历节点顺序 前序遍历 模拟前序遍历即可,记录顺序和入栈顺序一致 class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> ans = new Array 阅读全文
posted @ 2024-04-20 23:04 沙汀鱼 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 105. 从前序与中序遍历序列构造二叉树 栈+迭代 规律 前序遍历中相邻节点u和v,v节点一定是u节点的左节点或者是其自身某个祖先的右节点 一个没有右节点的链,中序遍历是从叶子到根,前序遍历是从根到叶子 解题思路 用一个栈维护前序遍历的节点 用一个指针p指向中序遍历的第一个叶子节点 遍历前序,一直遍 阅读全文
posted @ 2024-04-20 17:40 沙汀鱼 阅读(1) 评论(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 沙汀鱼 阅读(2) 评论(0) 推荐(0) 编辑
摘要: MyBatis generator配置流程,以及可能遇见的一些报错问题 阅读全文
posted @ 2024-03-21 22:18 沙汀鱼 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 传统基于MVC模式的Web应用的问题 JSP返回HTML不能被app/小程序解析 REST && RESTful RESTful传输数据 客户端发送的所有请求都是url,url是用户交互入口 服务端只返回JSON/XML格式数据,不包含任何的渲染内容 不同的客户端接受数据之后,以自己的形式对数据进行 阅读全文
posted @ 2024-03-08 11:38 沙汀鱼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: SpringAOP配置过程——基于XML&&基于注解 以及 Spring AOP实现原理 阅读全文
posted @ 2024-03-01 21:06 沙汀鱼 阅读(14) 评论(0) 推荐(0) 编辑
摘要: IoC容器、依赖注入;基于XML && 基于注解 && 基于Java Config配置IoC容器——实例化对象+对象依赖注入;Spring与JUnit4整合 阅读全文
posted @ 2024-02-28 11:21 沙汀鱼 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Request&&Response简介;Request对象详解;Response对象详解;资源路径问题 阅读全文
posted @ 2024-01-21 19:50 沙汀鱼 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Servlet简介;Servlet快速入门;Servlet生命周期;Servlet方法;Servlet urlPattern配置规则 阅读全文
posted @ 2024-01-21 19:48 沙汀鱼 阅读(8) 评论(0) 推荐(0) 编辑
摘要: Tomcat简介;Tomcat配置及虚拟路径配置 阅读全文
posted @ 2024-01-21 19:47 沙汀鱼 阅读(5) 评论(0) 推荐(0) 编辑