lintcode/数据结构与算法
同叔练级之路
多维度成长者,笃信勿在浮沙筑高台
独立思考至关重要,千万别让自己的脑子成为别人思维的跑马场
展开
-
二叉查找树
class Solution {public: /** * @param root: The root of binary tree. * @return: True if the binary tree is BST, or false */ bool isValidBST(TreeNode *root) { // write yo原创 2015-08-01 22:09:03 · 384 阅读 · 0 评论 -
二叉树的前序遍历三种方法
第一种最常用的就是直接暴力递归的方法:/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * th原创 2015-08-01 14:54:30 · 744 阅读 · 0 评论 -
二叉树的最大深度
1、二叉树的最大深度问题:/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left原创 2015-08-01 16:13:16 · 488 阅读 · 0 评论 -
二叉树中的最大路径和
给出一棵二叉树,寻找一条路径使其路径和最大,路径可以在任一节点中开始和结束(路径和为两个节点之间所在路径上的节点权值之和/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { *原创 2015-08-01 19:18:49 · 537 阅读 · 0 评论 -
二叉树的层次遍历
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right原创 2015-08-01 21:35:59 · 371 阅读 · 0 评论