摘要： 题目说明： 游戏网站提供若干升级补丁，每个补丁大小不一，玩家要升级到最新版，如何选择下载哪些补丁下载量最小。 输入 第一行输入 第一个数为用户版本 第二个数为最新版本，空格分开 接着输入N行补丁数据 第一个数补丁开始版本 第二个数为补丁结束版本 第三个数为补丁大小，空格分开 输出 对于每个测试实例， 阅读全文

摘要： 题目：Divide Two Integers 不用除法运算符，计算两个整数相除。 注意： 1、除数为零， 2.最小负数转为正数时溢出的情况。(-2147483648/-1 = 2147483648 > 2147483647) 3.正负号 但是上面的做法效率太低，无法通过。 考虑用左移的方法，速度更快 阅读全文

摘要： 题目：Jump Game 以数组下标为表示，数组的值为可前进范围，判断是否能到数组的最后。 这个问题非常简单，将下标和数组值加起来，找到大于数组长度的值为止，此时，是可以；如果找不到，就表示不可以。 自己考虑了一下，如果要求正好到数组的末尾才算能够到达，没个数组的值不再是范围内的下标都可以，而是必须 阅读全文

摘要： 题目：Unique Binary Search Trees 找值为1->n的所有可能的二叉树。 如果是找可能的数量而不需要列出所有可能时，可以用动态规划。 思路如下： 动态规划法：f(n)表示该子树中有n个数字可用来组成树枝f(0) = 1;空树f(1) = 1;树根f(2) = f(0)*f(1) 阅读全文

摘要： 第一篇博文给懵懵懂懂的我与诸君。警示自己，坚持积累！好的习惯是成功的基石。坚持写博客吧，如果你现在就在写，那么，坚持下去，如果没有，就和我一样现在开始。如果你很闲，那么坚持每星期一篇，甚至每天一篇。不要说，你没有可以写的，即便是，上课听到的语法知识，写上去，记录一下也可以。人们都很懒，没人有强迫的时 阅读全文