摘要： PathsumDescription:Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equa... 阅读全文

摘要： Description:Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],... 阅读全文

摘要： Description:Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and e... 阅读全文

摘要： Given a set of distinct integers,S, return all possible subsets.分析：题目就是给一个整数集合，给出所以的子集。 基本思想是递归或者说是迭代的方法。用前面得到的集合来构造后面的。但是怎样高效、方便的构造集合是关键点。比如，开始想到的是先生... 阅读全文

摘要： 今天完成了三道题目，总结一下：1: Length of last word(细节实现题)此题有一些细节需要注意(比如 “a_ _” 最后一个单词是a, 而不是遇到空格就直接算成没有)，别的基本就是模拟了。 1 class Solution { 2 public: 3 int lengthOf... 阅读全文

摘要： The problem description:Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root nod... 阅读全文

摘要： 经典题目：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?方案一： 1 /** 2 * Definition for singly... 阅读全文

摘要： 前几天都在组织办活动，完全没有时间学术，深深地自责！再加上红黑树真难啃，现在的删除部分还是没能看懂~~~~(>_显然变化后的树的高度是红黑树的黑高度bh，而根据性质，bh≥h/2; 另一方面左边的红黑树是一个满二叉树，满二叉树有性质： 其叶节点的数目=内部节点数目+1(n+1) .我们可以看到收缩后的黑树，其每个节点可能会有2,3,4个孩子，即最少有2个孩子，所以我们有不等式：n+1≥2^(bh);bh≤lg(n+1) ----> h≤2lg(n+1)下面再给出一个红黑树的基本操作——旋转，它是插入和删除操作的基础。旋转分为左旋和右旋，执行时间因为只是一些指针的变换，所以是O(1) 阅读全文

摘要： 这一讲主要是介绍随机化版本的二叉查找树。BST I中也介绍了查找树的效率的关键就是树的高度，而这里想通过随机化来使二叉查找树更加平衡，我们也将在数学上进行分析。这一讲的主要内容是：1. BST sort与quicksort 的关系 2.二叉树的随机化版本 3.随机BST depth的分析1. BST sort与quicksort 的关系首先要讲的这个问题非常有意思，BST与quicksort一直存在着默默的关系，Ta俩本可以做情侣,最后却发现互相是失散多年的兄妹关系。让我们首先考虑BST sort的过程:BST SORT(A)1 T <-Ø // Create an empty 阅读全文

摘要： 二叉查找树是一种基本的数据结构。 它的优势在于其高效的查询，排序过程，且它也支持多种操作，如插入、删除、前趋，后接等。二叉查找树常被用于其他抽象结构的一个基础，比如字典、优先队列、集合、多集等。总之，就是用处多多。二叉查找树基本上各种操作的效率跟树的高度都是直接成比例的。所以查找树的结构就非常重要了，平衡的结构可使得效率更高。这就带来了随机化版本的二叉树。 具体各种操作的分析在这一节中讲，随机化版本的分析涉及数学很多，放在下一讲中，下一讲实际上也写好了，就放在候选区了~这一讲的主要知识点有：1.二叉树基本结构 2.查找操作 3.插入删除操作1.二叉树基本结构二叉树的每个节点(node)就是一个 阅读全文