摘要:
public class BinarySearch { // 二分查找 public static int bSearch(int[] nums, int target) { int n = nums.length; int low = 0; int high = n - 1; while (low 阅读全文
摘要:
Java中有两种方式来提供比较功能。 Comparable 实现java.lang.Comparable接口,使你的类天生具有比较的能力,此接口很简单,只有一个compareTo方法。 此方法接收另一个Object为参数,如果当前对象小于参数则返回负值,如果相等则返回零,否则返回正值。 以x.com 阅读全文
摘要:
使用方法 List<Integer> list = new ArrayList<Integer>() { { add(1); add(2); add(3); } }; list.stream().sorted().forEach(System.out::println); 参考文章 永远不要使用双花 阅读全文
摘要:
参考文章 详解面试中常考的 Java 反射机制 阅读全文
摘要:
alter user'root'@'localhost' identified by '新密码'; 阅读全文
摘要:
图解并查集 并查集的作用就是把一个数据集分成若干个子集,每个子集内部数据可以互联互通,而子集之间则不具有连通性。 并查集的底层结构类似于堆,也是用数组描述一种树结构,但不同的是,堆是一棵独立的二叉树,并查集的树是多叉树,而且可能不止一棵树(也就是森林)。 在并查集中,我们把相互独立的数据集称为连通分 阅读全文
摘要:
题目描述 树可以看成是一个连通且无环的无向图。 给定往一棵 n 个节点 (节点值 1~n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间,且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ,edges[i] = [ai, bi] 表示图中在 阅读全文
摘要:
题目描述 单词数组 words 的 有效编码 由任意助记字符串 s 和下标数组 indices 组成,且满足: words.length == indices.length 助记字符串 s 以 '#' 字符结尾 对于每个下标 indices[i] ,s 的一个从 indices[i] 开始、到下一个 阅读全文
摘要:
题目描述 给你一个 R 行 C 列的整数矩阵 A。矩阵上的路径从 [0,0] 开始,在 [R-1,C-1] 结束。 路径沿四个基本方向(上、下、左、右)展开,从一个已访问单元格移动到任一相邻的未访问单元格。 路径的得分是该路径上的 最小 值。例如,路径 8 → 4 → 5 → 9 的值为 4 。 找 阅读全文