摘要：
"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 阅读全文
摘要：
"69. x 的平方根" 非常简单的一个题，用二分法逼近求出ans即可，额外注意下溢出问题。 不过我要给自己增加难度，用long或者BigNum实现没意思，只能使用int类型 换句话当出现溢出时我们自己得检测出来 原代码（会溢出） 两处会出现溢出，我们换种不溢出的方法实现即可了 优化代码 另外一种判 阅读全文
摘要：
"68. 文本左右对齐" 国区第240位AC的~我还以为坑很多呢，一次过，嘿嘿，开心 其实很简单，注意题意：使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。 也就是说，一行里放置多少word，是一次确定的，后面的行word怎么分配，跟前面的行没有关系。 注意有个隐藏条件：两个 阅读全文
摘要：
leetcode的java代码提供的main函数中，往往有关于json的依赖。。。我找了许久才找到他们用的是这个json实现 阅读全文