2016年07月_JANESTAR

10月 09月 08月 07月 06月 05月 04月

原创二叉树中和为某一值的路径

二叉树中和为某一值的路径参与人数：4182时间限制：1秒空间限制：32768K 算法知识视频讲解题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路：二叉树的先序遍历/*struct TreeNode { int val; s

2016-07-26 10:26:27 568

转载风格之争：Coroutine模型 vs 非阻塞/异步IO(callback)

原帖地址： http://www.kuqin.com/system-analysis/20110910/264592.html我们在设计一个服务器的软件架构的时候，通常会考虑几种架构：多进程，多线程，非阻塞/异步IO(callback) 以及Coroutine模型。多进程这种模型在linux下面的服务程序广泛采用，比如大名鼎鼎的apache。主进程负责监

2016-07-25 09:21:03 923

原创 71. Simplify Path

思路：利用vector模拟栈技巧：利用getline实现字符串切分解法1：leetcode上别人的代码string simplifyPath(string path) { string res, tmp; vector stk; stringstream ss(path); while(getline(ss,tmp,'/')) {

2016-07-22 09:10:06 397

原创 Recover Binary Search Tree

解题思路：中序遍历。BST中存在一对被交换的元素，那么可以肯定，较大节点被交换到较小的那颗子树，较小节点被交换到较大的那颗子树了。那么会存在前一个节点大于当前节点的情况，第一次找到的这种情况，那么前一个节点就是第一个我们要找的节点。后面再出现这种情况的话，那么当前结点就是我们要找的第二个节点。最后再交互二个节点的值就好了。递归/** * Definition for a binary t

2016-07-15 13:11:25 487

原创关于Validate Binary Search Tree的总结

关于Validate Binary Search Tree的总结1，BST的定义：1) 左子树的所有值都比根节点小；2) 右子树的所有值都比根节点大；3) 左右子树也必须满足上面两个条件。需要注意的是，左子树的所有节点都要比根节点小，而非只是其左孩子比其小，右子树同样。根据BST定义来写递归程序。因为需要每个节点为根节点分别遍历其左右子树。假设一共有

2016-07-15 10:39:53 529

原创 44. Wildcard Matching

Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (including the empty sequence).The matching should cover

2016-07-14 13:12:42 372