Skip to content

Latest commit

 

History

History
49 lines (31 loc) · 2.56 KB

README.md

File metadata and controls

49 lines (31 loc) · 2.56 KB

leetcode.java

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
  1. Longest Substring Without Repeating Characters

  2. ZigZag Conversion

很简单的数组题目,可以使用List<List>这种结果来存储遍历的结果。最后将结果顺序取出。 遍历的过程,可以分为竖直向下的部分和斜向上的部分。竖直向下的部分是从0 - n,斜向上的部分是从n - 1到1。

  1. Reverse Integer

循环取最后一个数字,然后作为高位,继续处理下一个数字。 需要注意的是负数存储值的个数比正数多1。需要注意溢出的问题。 需要考虑原始数字是正数还是负数的情况。

  1. Letter Combinations of a Phone Number

广度优先遍历

  1. Remove Element

在移动数组元素的时候,即时的记录动态的数组长度即可。

  1. Add Binary

一次遍历即可,注意最后是否有进位。

  1. Fibonacci Number

斐波那契数列计算。缓存前面的结果。限制了最大的数字N。如果N很大,则需要考虑整型溢出的问题。