摘要：
在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 做广度优先搜索，先遍历记录下 阅读全文
摘要：
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 可以 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 阅读全文
摘要：
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 直接用快速排序的partition函数，可以在O(n)时间内解决。或者使用最大堆，时间复杂度为O(nlogn)。 1 class Solution { 2 public: 3 阅读全文
摘要：
根据一棵树的前序遍历与中序遍历构造二叉树。 递归，根据前序遍历当前有效区域第一个，即为当前根节点；找到中序遍历中它的位置，左侧为左节点，右侧为右节点。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int 阅读全文
摘要：
从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 先除去0，然后再判断中间缺了多少个数，和0的数量比较就可以了。注意判断是否有相同的数。 1 class Solut 阅读全文
摘要：
给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 快慢指针，一个走两步一个走一步，迟早相遇。注意判断长度为0或1的情况。 1 /** 2 * Definition fo 阅读全文
摘要：
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 其实就是一个栈，对于奇数层先压入左子树，对于偶数层先压入右子树。但是每一层需要先把所有节点都取出来才能开始循环。 1 /** 2 * Definition for a binar 阅读全文
摘要：
斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N，计算 F(N)。 动态规划，注意是从0开 阅读全文
摘要：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 按层模拟，设置四个标志，每次循环++left,--right,--down,++up。需要注意的是，每次循环按四个方向输出，但是要注意只有一行或者一列的情况，要进行判断和跳出。 1 class Solution { 2 public: 阅读全文
摘要：
https://www.cnblogs.com/vinozly/p/5489138.html 阅读全文