No. | Title | Difficulty | Solved | Date |
---|---|---|---|---|
3 | Longest Substring Without Repeating Characters | Medium | yes | |
4 | Median of Two Sorted Arrays | Hard | no | |
6 | ZigZag Conversion | Medium | yes | 2019-01-05 |
7 | Reverse Integer | Easy | ||
17 | Letter Combinations of a Phone Number | Medium | yes | 2019-01-04 |
27 | Remove Element | Easy | yes | 2019-01-08 |
61 | Rotate List | Meidum | yes | 2019-01-09 |
66 | Plus One | Easy | yes | 2019-01-07 |
67 | Add Binary | Easy | yes | 2019-01-07 |
80 | Remove Duplicates from Sorted Array II | Medium | yes | 2019-01-06 |
509 | Fibonacci Number | Easy | yes | 2019-01-09 |
821 | Shortest Distance to a Character | Easy | yes | 2019-01-06 |
很简单的数组题目,可以使用List<List>这种结果来存储遍历的结果。最后将结果顺序取出。 遍历的过程,可以分为竖直向下的部分和斜向上的部分。竖直向下的部分是从0 - n,斜向上的部分是从n - 1到1。
循环取最后一个数字,然后作为高位,继续处理下一个数字。 需要注意的是负数存储值的个数比正数多1。需要注意溢出的问题。 需要考虑原始数字是正数还是负数的情况。
广度优先遍历
在移动数组元素的时候,即时的记录动态的数组长度即可。
一次遍历即可,注意最后是否有进位。
斐波那契数列计算。缓存前面的结果。限制了最大的数字N。如果N很大,则需要考虑整型溢出的问题。