题目传送门：Convert Sorted Array to Binary Search Tree

题意：有序数组构造平衡二叉搜索树，二叉搜索树定义：左节点的值都比根节点的值小，右节点的值都比根节点的值大。

思路：很明显，有序数组的中间元素一定是这颗搜索树的根节点，然后递归处理左右区间，直到区间不能划分为止，注意处理区间只有两个元素的时候，这样的话是选出一个根节点，左右两个子节点要有一个为null。

其他的没什么问题。
还要注意判断输入数组为空的问题，一开始我没加判断，能正常跑出来，但在leetcode上提交就TLE了，不知道为啥，后来加了一行特判就过了。

快速排序由于排序效率在同为O(N·logN)的几种排序方法中效率较高，因此经常被采用.想必大家都对此不陌生了。快速排序的主要用到的思想是分治,先从序列中选一个数做为基准数(一般选第一个数),然后把比基准数大的全放到它的右边，比基准数小的全放到它的左边，然后以这个基准数为中心，这样就有了两个区间，左区间和右区间，然后递归对这两个区间再次进行一开始的操作，直到每个区间只有一个数。

Ruby on Rails 是一个可以使你开发、部署、维护 web 应用程序变得简单的框架。(净瞎扯，web框架我也接触不少了，稳重点的java中的ssh,ssm，奔放的像python的django,flask==以及钟爱的nodejs，正如我以前在v2ex上看到牛人的一句话，这世界上从来没有什么变简单的，困难从来不会凭空消失，它只会从一方面转移到另一方面，比如，你说Rails开发Web简单，然而掌握Rails本身却不是一件容易的事，so~)

Ruby 是一种开源的面向对象程序设计的服务器端脚本语言(类似于Python),在 20 世纪 90 年代中期由日本的松本行弘（まつもとゆきひろ/Yukihiro Matsumoto）设计并开发.
安装教程如下：

• Windows安装教程
• Linux安装教程

题目传送门:Find the Difference

题意:给两个字符串s,t t串是由s串中的字母组成，并额外添加了1个或多个字母，找出这些额外的字母.

思路:把t串扔set里先去重，然后构造两个个字典，key为set里的字母，分别统计s,t的字母的次数，然后遍历set输出字母出现次数之差即可.

题目传送门:Find All Numbers Disappeared in an Array

题意：一个序列nums = [1-N],现在有一些数字出现了两次，即意味着有一些没出现，找出没出现的数字。比如,[1,1,2,2,4] 1和2出现了两次，3,5没出现，所以答案是3,5

思路：哈希即可，遍历原序列,标记出现过数字，然后遍历哈希表即可得到没出现过的数字列表.

题目传送门:Detect Capital

题意：给一个字符串，如果全是大写字母或者全是小写或者大写字母开头其他全是小写，这3种情况返回true，其他情况返回false

思路:根据首字母分情况讨论，首字母大写的话，看一下其余的字母是否存在大小写同时存在的情况，存在则不符合条件；
如果首字母小写，则判断一下其余的是否存在大写字母，存在则不符合条件;
以上ok.

题目传送门:Longest Uncommon Subsequence I

题意：给两个字符串，求最长非公共子串。

思路：简单一点暴力枚举所有子串(substring)，然后判断非公共(indexOf)，取最大长度即可.