|
|||
|
摘要：
从1..n枚举root然后左边的是左子树，右边的是右子树。递归构造就好。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector make(int start , int end) { vectorresult; ... 阅读全文
posted @ 2014-01-15 18:56 1957 阅读(342) 评论(0) 推荐(0) 编辑
摘要：
1 / \ 2 3 / \ \ 4 5 7 1 -> NULL / \ 2 -> 3 -> NULL / \ \ 4-> 5 -> 7 -> NULL用O（1）的空间那就利用next节点，一层一层的来遍历好了首先是root，我们把它的left和right连起来然后root切换到下一层然后遍历下一层的每个节点（因为next连了的再分别把他们的left，right什么的连起来用两个变量就ok了一个prev记录当前层前一节点是啥（用来连接的一个next记录下一层的... 阅读全文
posted @ 2014-01-15 17:15 1957 阅读(1621) 评论(1) 推荐(1) 编辑
摘要：
又sb了，去找什么X关X毛线的事情，我们只需去找边缘的O这些都是靠近边缘的不用变X所以按BFS一次，靠近边缘的O都不用变X第一次用C++的lambda 哈哈哈class Solution {public: void vist(vector >&board, int x , int y) { typedef pair state; int n = board.size(); int m = board.front().size(); auto isValid = [&](const state& s) ... 阅读全文
posted @ 2014-01-15 16:23 1957 阅读(1274) 评论(0) 推荐(0) 编辑 |
|||
