摘要:"70. 爬楼梯" 最简单的动态规划 假设f[i]表示爬到第i层有几种爬法 那么状态转移方程为:f[i] = f[i 1] + f[i 2] 初始条件显然是:f[1]=1,f[2] = 2; class Solution { public int climbStairs(int n) { if (n 阅读全文
posted @ 2018-07-25 22:58 ACBingo 阅读 (70) 评论 (0) 编辑
摘要:"69. x 的平方根" 非常简单的一个题,用二分法逼近求出ans即可,额外注意下溢出问题。 不过我要给自己增加难度,用long或者BigNum实现没意思,只能使用int类型 换句话当出现溢出时我们自己得检测出来 原代码(会溢出) 两处会出现溢出,我们换种不溢出的方法实现即可了 优化代码 另外一种判 阅读全文
posted @ 2018-07-25 22:38 ACBingo 阅读 (85) 评论 (0) 编辑
摘要:"68. 文本左右对齐" 国区第240位AC的~我还以为坑很多呢,一次过,嘿嘿,开心 其实很简单,注意题意:使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。 也就是说,一行里放置多少word,是一次确定的,后面的行word怎么分配,跟前面的行没有关系。 注意有个隐藏条件:两个 阅读全文
posted @ 2018-07-25 21:50 ACBingo 阅读 (69) 评论 (0) 编辑
摘要:leetcode的java代码提供的main函数中,往往有关于json的依赖。。。我找了许久才找到他们用的是这个json实现 阅读全文
posted @ 2018-07-25 21:05 ACBingo 阅读 (201) 评论 (0) 编辑