温姑娘的博客

从左下角开始，target大于当前值，往右走，否则往上走。相等代表找到。#include <iostream> #include <stdio.h> #include <vector> using namespace std; class Solution { public: bool Find(int target, vector<vecto...

不常用指针，总是感觉别扭。#include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> using namespace std; class Solution { public: void replaceSpace(char *str,int len...

可以通过两个vector,第一个顺序放入元素，第二个从第一个把元素倒着取出来。/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ cla...

先序：根左右中序：左根右因此给出的先序，第一个元素就是根，要想确定左先序、左中序、右先序、右中序，需要进中序序列查询根的位置。则所查询到的位置的左侧是左中序，右侧是右中序。由于知道了左中序和右中序，就能跟着确定左子树和右子树的节点个数，则可以确定出左先序、右先序。知道左先序、左中序，就可根据这两个序列去求解左子树，知道右先序、右中序，可根据这两个序列去求解右子树。可以看出这是个递归的过程。递归出口...