Felix 的博客

摘要： 既上篇关于二叉搜索树的文章后，这篇文章介绍一种针对二叉树的新的中序遍历方式，它的特点是不需要递归或者使用栈，而是纯粹使用循环的方式，完成中序遍历。线索二叉树介绍首先我们引入“线索二叉树”的概念："A binary tree isthreadedby making all right child po... 阅读全文

摘要： 二叉搜索树是常用的概念，它的定义如下：The left subtree of a node contains only nodes with keysless thanthe node's key.The right subtree of a node contains only nodes wit... 阅读全文

摘要： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ ... 阅读全文

摘要： Binary Tree Level Order TraversalGiven a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).Fo... 阅读全文

摘要： 引言二维动态规划中最常见的是棋盘型二维动态规划。即func(i, j) 往往只和 func(i-1, j-1), func(i-1, j) 以及 func(i, j-1) 有关这种情况下，时间复杂度 O(n*n)，空间复杂度往往可以优化为O(n)例题 1Minimum Path SumGiven a... 阅读全文

摘要： 题目：Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next poi... 阅读全文

摘要： 题记：在求最大最小值的类似题目中，递推思想的奇妙之处，在于递推过程也就是比较求值的过程，从而做到一次遍历得到结果。LeetCode 上面的这三道题最能展现递推思想的美丽之处了。题1 Best Time to Buy and Sell StockSay you have an array for wh... 阅读全文

摘要： 题目：Binary Tree Maximum Path SumGiven a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the... 阅读全文

摘要： Longest Consecutive SequenceGiven an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4... 阅读全文

摘要： 既前两篇之后，这一篇我们讨论通过struct 关键字自定义值类型。在第一篇已经讨论过值类型的优势，节省空间，不会触发Gargage Collection等等。在对性能要求比较高的场景下，通过struct代替类是不错的选择。那么，比如我们定义一个Point 类型，里面包含两个左边X, Y。 public struct Point { public int X; public int Y; public Point(int x, int y) { X = x; Y = y; ... 阅读全文