2014年4月5日

【LeetCode练习题】Evaluate Reverse Polish Notation

摘要: Evaluate Reverse Polish NotationEvaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -&g 阅读全文

posted @ 2014-04-05 17:47 Allen Blue 阅读(178) 评论(0) 推荐(0) 编辑

【LeetCode练习题】Merge k Sorted Lists

摘要: Merge k Sorted ListsMergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.题目意思:合并K条已经排序的链表。分析时间复杂度。解题思路:很容易就想起之前学的合并两条链表的算法,这一题其实就是那个题目的扩展,变成合并K条了。我采用的方法就是迭代法。如果只有一条,直接返回。如果只有两条,就只需要调用mergeTwo一下。如果超过两条链表的话,先将前两个链表调用mergeTwo,然后用新的链表和第三个链表调用mergeTwo,再用结果和第四个链表 阅读全文

posted @ 2014-04-05 16:50 Allen Blue 阅读(143) 评论(0) 推荐(0) 编辑

【LeetCode练习题】Next Permutation

摘要: Next PermutationImplement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).The replacement must be in-place, do not allocate 阅读全文

posted @ 2014-04-05 15:52 Allen Blue 阅读(552) 评论(0) 推荐(0) 编辑

《将夜》你究竟喜欢的是读书这件事情,还是读完所有书这件事情呢?

摘要: 生活中值得去读的好书实在太多了,我读不完怎么办?值得去看的好电影实在太多了,我看不完怎么办?值得去尝试的有意思的领域实在太多了,时间不够怎么办?如果你也常常会有这样的焦虑,这篇文章可能会帮到你。整整一面崖壁的书籍,漫山遍野看上去无穷无尽的书籍,对于一个爱读书甚至把读书视做生命里唯一要务的人来说,毫无疑问是莫大的宝藏,但同时也是莫大的悲哀,因为以有涯之生阅无尽之书,终究是不可能完成的任务。走出崖洞,再看着书桌后那位捧着书卷,不时抄录不时吟哦不时悲愤不时喜悦的老书生,宁缺发现自己有些明白他为什么会表现的如此极端,显得如此着急。走到书桌旁,宁缺对着苍老的读书人深深一礼,诚恳请教道:“这位师叔,如果书 阅读全文

posted @ 2014-04-05 14:20 Allen Blue 阅读(544) 评论(0) 推荐(0) 编辑

导航