2014年12月6日
leetcode-find peak element
摘要： 和best time to buy and sell stock中的某个题类似。思路很简单：在Binary Search上略加修改。规则是：只要mid比其左邻居小，那说明左半段必然存在peak，只访问左半段即可；否则，右半段必然存在peak。需要注意的是，两端也可以是peak。 1 class So... 阅读全文
posted @ 2014-12-06 09:12 Ryan in C++ 阅读(534) 评论(0) 推荐(0)