题目链接

题意：求一个BST中某两个节点LCA....

思路：卧槽。。。竟然求LCA...直接想到的显然是Tarjan的方法或者。。。RMQ+DFS。。。但是感觉。。。leetcode怎么可能考算法。。。。于是想到。。。可以从BST下手。。。

题目链接

题意：求一棵树的深度。。。。

思路：。。。定义搞即可。。按照左右子树中大的算。。。因为据说是经典题（虽然并不觉得2333。。。所以记录下。。。

 1/**
 2 * Definition for a binary tree node.
 3 * struct TreeNode {
 4 *     int val;
 5 *     TreeNode *left;
 6 *     TreeNode *right;
 7 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 8 * };
 9 */
10class Solution {
11public: …

题目链接

题意：反转一棵二叉树。。。字面意思理解即可。。就是把每一棵子树的左右孩子交换。。。

思路：直接照着题意做就好了。。。没有坑。。记录的原因是听说这题比较经典（虽然毫无难度...

题目链接

题意：给一棵树。。问是否存在一条从树根到叶子的路径，使得路径上每个点的val之和等于给定的sum。

思路：。。。直接搞就好。。。由于是比较经典的题目所以记录一下。。。注意递归的时候每一部分都要返回值orz..(我是多久没写代码了。。。

leetcode108

题意：把有一个有序的数组转化成一课高度尽量小的bst(二叉搜索树)

思路：我竟然忘记了什么是bst........我好傻啊...不过想想可能是因为...最朴素的二叉搜索树几乎用不到...所以很容易忘记吧2333

最近要准备面试...虽然leetcode的题目难度比较水..不过白板写代码还是要练下的。。。我所理解的白板写代码。。。大概就是。。。用记事本。。一遍写对代码的能力吧。。。所以我来记录一下。。思路想错的或者没有秒的题目。

第一次参加面试orz...所以还是有点期待+紧张的2333

题目比较多，30分钟做了一半吧，之后就是和面试官聊。

优先编程题。

由于题目不可能做完。。我基本上是跳着做的。。。

1303: [CQOI2009]中位数图

Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 2480  Solved: 1529 [Submit][Status][Discuss]

Description

给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。

所以还是稍微写写年终总结吧..

感觉...2016分成了两部分吧，前11个月是一部分，后1个月是另一部分。

前11个月似乎都在做同一件事。大概先是期末花了两周时间稍微应付了下考试...然后就开始写题了...当时是第一次寒假留校...冻成狗orz

1800: [Ahoi2009]fly 飞行棋

Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1530  Solved: 1220 [Submit][Status][Discuss]

Description

给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。