oj.leetcode
文章平均质量分 87
teaspring
这个作者很懒,什么都没留下…
展开
-
[oj.leetcode] 跟leecode的博客旧文说再见
在我目前的博客中,数量最多的就是leecode问题的解答。这些归在leetcode标签之下的文章,其中的绝大部分,基本就是简单一说思路,然后贴代码。比如这种它们的共同特征就是结构较简单,讲解也不多,贴的代码行数能占整个篇幅的七八成。这种文章写起来很快,leecode标签下最多时候有45篇。虽然这样以来,博客的文章数上升很快,但不客气地说,这有“注水”的嫌疑,已经背离了我建设这个原创 2015-04-12 21:48:34 · 1075 阅读 · 0 评论 -
[oj.leetcode] #179 - LargestNumber, 如何在7ms内跑完 221个测试用例
题目:已知一个整型数组,如何排列使得最后组成一个最大整数,输出这个整数的字符串,假设都是非负。比如[3, 30, 34, 5, 9], 结果应该是 9534330这里选用C++。第一感觉应该是跟排序相关,稳妥方案是快速排序quick sort. 每两个数之间比较时,应从最高位开始,一位一位进行比较,将某一位更大的数排在前面。当然需要考虑当一个数是另一个数前缀时的情况,之后再原创 2015-02-08 00:01:21 · 1015 阅读 · 0 评论 -
[oj.leetcode] #174 - Dungeon Game 一次特别的DP之旅
原题篇幅挺长,关于一个2D关卡游戏,这里就不赘述了。这里以矩阵的方式陈述一下。在一个二维数组M*N中, 有一个王子需要从起点[0][0]出发,移动到终点[m-1][n-1],每次移动一格,方向只能向右或者向下。出发前,王子的(健康)值至少为1。矩阵中每一格有一整型值,可正可负可0,对于经过的王子,会把这值加到他身上。规则是王子在移动过程中(包括到达终点),无论何时他身上的值都不能小于1。问王子原创 2015-02-19 02:21:26 · 866 阅读 · 1 评论