摘要: A peak element is an element that is greater than its neighbors.Given an input array wherenum[i] ≠ num[i+1], find a peak element and return its index.... 阅读全文
posted @ 2015-04-02 16:24 SunshineAtNoon 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分... 阅读全文
posted @ 2015-04-02 15:12 SunshineAtNoon 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 就是用归并排序求数组中得逆序对。假设数组为a:[2 4 5],和b:[1 3],那么在这一次归并的时候逆序对这样求,belement表示当前result数组中b数组对应的元素个数,total表示逆序对的个数:a:[2 4 5] b:[1 3] result{}a:[2 4 5] b[3] r... 阅读全文
posted @ 2015-04-02 10:01 SunshineAtNoon 阅读(145) 评论(0) 推荐(0) 编辑