言思宁

摘要： 子集II 题目：子集 II 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例： 输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2, 阅读全文

摘要： 所有子集 题目：所有子集 返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 ： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 题解 子集的个数：2n, 每个节点选(0 阅读全文

摘要： 整合SSM MVC框架：SpringMVC 持久层框架：注解Mybatis 整体框架：Spring 以查询所有User信息为例，SSM通用的实现步骤： 一、创建配置文件 1.导入依赖的jar包：spring、springmvc、mybatis、jstl、mysql、c3p0等 <dependency 阅读全文

摘要： 解决注解Mybatis注入多个参数时报错 问题：当使用注解Mybatis注入多个参数时，报错 @Insert("insert into user_role values(#{uid},#{rid})") void saveUserRole(int uid, int rid); 报错信息： org.a 阅读全文

摘要： 统计唯一值子树个数 题目：统计唯一值子树个数 给定一棵二叉树，统计唯一值子树的数目.唯一值子树意味着子树的所有节点都具有相同的值. 示例： 输入: root = {5,1,5,5,5,#,5} 输出: 4 解释: 5 / \ 1 5 / \ \ 5 5 5 题解 1. BFS+DFS BFS遍历每个 阅读全文

摘要： 验证二叉搜索树中的前序序列 题目：验证二叉搜索树中的前序序列 给定一组数字，验证它是否是二叉搜索树的正确的前序遍历序列。 示例1： 输入: preorder = [1,3,2] 输出: true 示例2： 输入：preorder=[4,2,1,3,6,5,7] 输出：true 题解 方法1：分治法 阅读全文

摘要： Tomcat加载问题 修改了一个类的名字，使用idea自动修改这个类的名字，修改完之后就报错： Artifact storage:war exploded: Error during artifact deployment. See server log for details 解决方法1：重新生成 阅读全文

摘要： 对象作为函数的参数 当对象作为函数的参数传递到方法中时，实际上传递的是对象的地址值。 1. 以传递TreeNode对象为例，root传递给change函数的是root的地址值。 public static void change(TreeNode node) { } public static vo 阅读全文

摘要： 删除二叉搜索树中的节点 题目：删除二叉搜索树中的节点 给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 示例 1: 输入：root = [5,3,6,2,4,null,7], k 阅读全文

摘要： 分治法在二叉树的应用 二叉树 每个节点最多有两个子树的树结构。 二叉树的高度： O(logN)~O(N)之间 二叉树的时间复杂度： 时间复杂度：O(一次的复杂度)*次数 空间复杂度：O(一次的复杂度+深度) 分治法 将问题分解为子问题求解，自己将子问题的结果进行合并，求出最终解。 二叉树中分治法的应 阅读全文