摘要：
非常简单 阅读全文
摘要：
package MyExc; import nowcoder.easy.day05.UnionFind; import java.util. ; class Node{ public int value; //入度 public int in; //出度 public int out; //邻居节点 阅读全文
摘要：
定义 （一）前缀树作用 基本作用 给定一系列的字符串，判断有没有以某些字符开头的字符串 ； 扩充用法1 已有一系列字符串中 是否包含某个字符串 方案：在每一个节点上加上一个数据项，该数据项表示由多少字符串是以当前字符结尾的。 扩充用法2 给定一系列字符串， 查询有多少字符串是以当前字符作为前缀的 。 阅读全文
摘要：
定义 并查集 是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个 联合 查找算法 （ union find algorithm ）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。 它可以被用来确定两个元素是否属于同一子集 。 Union 阅读全文
摘要：
题目 分析 数组里面一定有两个以上元素，而且任意两个相邻数不相等 两头： 一个位置比后一个位置数小，称之为局部最小 一个位置比前一个位置数小，称之为局部最小 中间： 一个位置必须比前一个位置小，也要比后一个位置小，称之为局部最小 形象点理解 两头递增、递减，中间下凹 题目要求只返回一个局部最小的位置 阅读全文