摘要：
删除一个有序单链表的重复节点 For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3. 思路：两个指针，一前一后，前面指针的值与后面指针的值相等就往前，直到不同，后指针的下一个节点指向前指针，然后继续。注意一下边界： 头指针为空 链表只有一个节点 尾部需要处理 class Solution {publi... 阅读全文
阅读排行榜
Binary Tree Preorder Traversal
2015-04-01 10:00 by 笨笨的老兔子, 117 阅读, 收藏,
摘要：
二叉树的前序遍历 思路：小心程序运行栈溢出，用stack模拟 class Solution {public: vector preorderTraversal(TreeNode *root) { stack stk; vector res; if (root) stk.push(root); else ... 阅读全文
Maximum Depth of Binary Tree
2015-04-11 10:58 by 笨笨的老兔子, 115 阅读, 收藏,
摘要：
求一棵树的最大深度 思路：广度优先搜索即可 class Solution {public: int maxDepth(TreeNode *root) { int depth = 0; if (!root) return depth; queue nodeQue; nodeQue.push(root); ... 阅读全文
Balanced Binary Tree
2015-04-09 14:14 by 笨笨的老兔子, 111 阅读, 收藏,
摘要：
判断一棵二叉树是否是平衡树 看到二叉树的题目，基本都可以用递归的思想求解。对于判断是否是一棵平衡树可分为以下几个步骤： 计算左子树和右子树的高度差是否大于1，是则返回false 判断左子树是否是平衡树，判断右子树是否是平衡树 class Solution {public: bool isBalanced(TreeNode *root) { if (root == NU... 阅读全文
浙公网安备 33010602011771号