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

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

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

摘要：题目：Add Two Numbers 链表的数据对应位置相加，之和组成新的链表，已经说过是非负的值。 题目不难，注意链表的操作。 本人觉得平时练习有时间，即便题目说链表不为空，我们也应该判断一下，养成良好的习惯很重要。 说一下注意点： 1.主要考虑进位 2.注意可能链表不一样长 3.注意不要忘记了最 阅读全文

摘要：题目：Longest Substring Without Repeating Characters 遇到本题时，我最开始没有考虑特殊字符，以为只有字母，结果程序一直通不过。 下面是没有考虑特殊字符的程序，注意并没有通过！ 因为我在里面把数组做成了环，同时也是提醒自己，所以也把代码贴在这里。(main 阅读全文