04 2015 档案

摘要:You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?题解:如果要原地算法的话,就只能用交换... 阅读全文
posted @ 2015-04-03 16:37 SunshineAtNoon 阅读(291) 评论(0) 推荐(0) 编辑
摘要: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 阅读(278) 评论(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 阅读(150) 评论(0) 推荐(0) 编辑
摘要:Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).Find the minimum element.You m... 阅读全文
posted @ 2015-04-01 14:46 SunshineAtNoon 阅读(205) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示