【算法学习】中级班8

贪心：对于任意.位置，如果i+1是x，则i位置放灯，若i+1是.则放i+1位置

2.


优化：
使用hash表记录中序数组中每个数字的位置，不再需要遍历找find数字

4. 最长递增子序列问题
法一：O（$N^2$）

法二：O（logN）

5.