MENU

Category: 默认分类

网站更新v1.1.1

个人主页更新v1.1.1更新,说明如下:
使用了响应式布局,手机等窄屏幕访问时布局会有一些改变;
整理了一些整体的框架,使之更加符合 MVC 的理念要求,使模块和更新更加方便。
拿掉了鸡肋的“最近更新的文章”侧栏。




Read More

Binary Tree Inorder Traversal 解法

原题:点击这里
题目大意:返回二叉树的中序遍历序列。
题目思路:有了上次在Recover Binary Search Tree里面的Morris遍历算法,加上所熟知的递归和非递归解法,二叉树的遍历算法已经有三种了,借此机会也总结一下。



Read More

Unique Binary Search Tree - ii 解法

原题:点击这里
题目大意:给定n个节点数目,返回所有的储存1, 2..., n的二叉搜索树。
题目思路:之前的Unique Binary Tree是要求返回树的数目,就是数论当中的卡塔兰数的概念,而这个题目难度要稍微大一些,要求返回所有的二叉搜索树,问题就来了。题目最后要求返回的是vector<TreeNode *>,肯定是记录了所有的根节点的vector容器,其实我在这里困扰了很久,不知道最后返回的结果里面存的是什么。第二就是如何遍历所有的情况。



Read More

Interleaving String 解法

原题:点击这里
题目大意:判断给定的一个字符串s3能够由s1和s2交织得到。
题目思路:刚看到这个题目就想起来跟之前做过的Distinct Subsequences意思差不多,只不过那个是由于一个字符串求顺序子串的问题,这个题目是两个字符串顺序交织得到,一分一合,所以思路应该是类似的,不过那道题目需要求顺序子串的数目,因此难度可能稍微大一些。



Read More

Validate Binary Search Tree 解法

原题:点击这里
题目大意:验证二叉树是否是二叉搜索树。
题目思路:有了Recover Binary Search Tree的经验之后,最直接的办法就是利用BST的中序遍历是递增序列的特点,进行判断。有三种大致差不多的思路。



Read More