1. 广度优先[3]-Word Ladder II

    Given two words (beginWord and endWord), and a dictionary's word list, find all shortest transformation sequence(s) from beginWord to endWord, such that: 1. Only one letter can be changed at a time 1. Each transformed word must exist in the word list. Note that beginWord is not a transformed word.

    2018/03/29 刷题 LeetCode BFS Java

  2. 算法-堆排序

    堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >= A[i]。在数组的非降序排序中,需要使用的就是大根堆,因为根据大根堆的要求可知,最大的值一定在堆顶。

    2018/03/29 算法 堆排序 Java

  3. Java 实用技巧

    集合 利用 List 初始化 Set List<String> list = new ArrayList<>(); Set<String> set = new HashSet<>(list);

    2018/03/28 后端 Java 技巧

  4. 广度优先[2]-Minimum Height Trees

    For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible rooted trees, those with minimum height are called minimum height trees (MHTs). Given such a graph, write a function to find all the MHTs and return a list of their root labels.

    2018/03/27 刷题 BFS Tree

  5. 算法-拓扑排序

    有向无环图(Directed Acyclic Graph, DAG)是有向图的一种,字面意思的理解就是图中没有环。常常被用来表示事件之间的驱动依赖关系,管理任务之间的调度。拓扑排序是对DAG的顶点进行排序,使得对每一条有向边(u, v),均有u(在排序记录中)比v先出现。亦可理解为对某点v而言,只有当v的所有源点均出现了,v才能出现。

    2018/03/26 算法 拓扑排序 算法

  6. 算法-广度优先

    广度优先遍历是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,故得名。

    2018/03/26 算法 算法 广度优先 BFS

  7. 广度优先[1]-Course Schedule

    There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair [0,1] Given the total number of courses and a list of prerequisite pairs, is it possible for you to finish all courses?

    2018/03/25 刷题 LeetCode BFS Graph

  8. 美团-数字字符

    在十进制中,任意一个正整数都可以用字符 '0' - '9' 表示出来,但是当 '0' - '9' 这些字符每种字符的数量有限时,可能有些正整数就无法表示出来了,比如你有两个 '1',一个 '2',那么你能表示出来 11, 12, 121 等等,但是无法表示出 10,122,200 等数。 现在你手上拥有一些字符,它们都是 '0' - '9' 的字符,你可以选出其中一些字符然后将它们组合成一个数字,那么你无法组成的最小正整数是多少?

    2018/03/24 刷题 美团 数字字符