数组

1.求无序数组最短待排序子数组？

2.将数组划分成2部分，是两部分最大值差最大

1.h[i],t[i] 2.直接找最大的值，然后看最大值放左边还是右边

3.求一棵树某个节点到后继节点的距离

4.二分法找局部最小

不一定排序才有二分，只要确定一边一定有，或没有则可以直接用二分

5，数组元素有正负，求个元素成绩最大的子数组

• 子序列问题一般动态规划，考虑0-i前面一坨加上i之后会怎么样
• 子数组，子串这种连续的东西，则考虑以i结尾的怎么样，以i+1结尾的怎么样。。