摘要：
重建序列 题目：重建序列 判断原始的序列 org 是否可以从序列集 seqs 中唯一地重建 。 重建 是指在序列集 seqs 中构建最短的公共超序列，即 seqs 中的任意序列都是该最短序列的子序列 案例 输入: org = [4,1,5,2,6,3], seqs = [[5,2,6,3],[4,1 阅读全文
摘要：
单词接龙 题目：单词接龙 给你两个单词 beginWord 和 endWord 和一个字典 wordList ，找到从 beginWord 到 endWord 的最短转换序列中的单词数目，转换规则如下： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典 wordList 中的单词。 如果不 阅读全文
摘要：
拓扑排序 1. 拓扑排序的定义 拓扑排序：无环，含有依赖的有向图 算法实现： 1. 统计每个点的入度，以及所有的连边 2. 将入度为0的点放入队列 3.从队列中取出一个点，将其连边的入度-1 4. 一旦有新的入度为0的点，放入队列中，重复3-4 则队列出队的顺序就是拓扑排序。 2. 案例 题目：课程 阅读全文
摘要：
克隆图 题目：克隆图 给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。 class Node { public int val; public List<Node> neighbors; } 阅读全文
摘要：
图的最短路径 1. 简单图 没有权重； 没有方向； 两点之间最多只有一条边； 没有自连接； 2. 简单图的最短路径：BFS 题目：无向图中的最短路径 给定一个无向图, 图中所有边的长度为1, 再选定图中的两个节点, 返回这两个节点之间最短的路径的长度. 样例： 输入: graph = {1,2,4# 阅读全文
摘要：
填充每个节点的下一个右侧节点指针 题目：填充每个节点的下一个右侧节点指针 给定一个 完全二叉树，二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。 阅读全文
摘要：
二叉树的层序遍历II 题目：二叉树的层序遍历 II 给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 输入：[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出： [ [15,7], [9,20], 阅读全文
摘要：
JQuery不生效 1. JQuery版本问题 原来版本的路径： <script src="../Resource/js/jquery-3.2.1.min.js"></script> 改为网络地址： <script src="http://libs.baidu.com/jquery/1.9.1/jq 阅读全文
摘要：
二分法及进阶 1.二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 注意栈溢出问题： 如果low和high都等于231-1,则int型的mid=(low+high)/2 阅读全文
摘要：
宽度优先搜索 题目：二叉树的层序遍历 给定一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 输入：[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出：[[3],[9,20],[15,7]] 思路：利用BFS遍历二叉树， 阅读全文