前序遍历和中序遍历树构造二叉树

摘要： /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right... 阅读全文
posted @ 2016-07-22 17:04 gilin 阅读(113) 评论(0) 推荐(0)

字符串置换

摘要： 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是，通过改变顺序可以使得两个字符串相等。 样例 "abc" 为 "cba" 的置换。 "aabc" 不是 "abcc" 的置换。 字符个数相等可以置换 "abc" 为 "cba" 的置换。 "aabc" 不是 " 阅读全文
posted @ 2016-07-21 15:39 gilin 阅读(168) 评论(0) 推荐(0)

Binary Tree Path Sum

摘要： 给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 采用前序遍历 阅读全文
posted @ 2016-07-21 15:22 gilin 阅读(104) 评论(0) 推荐(0)

有效回文串

摘要： 给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。 注意事项 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。 在这个题目中，我们将空字符串判定为有效回文。 bool isPalindrome(string& s) { // Write your co 阅读全文
posted @ 2016-07-17 16:46 gilin 阅读(100) 评论(0) 推荐(0)