LEETCODE算法
Nate_dong
这个作者很懒,什么都没留下…
展开
-
LEETCODE02
主要用于记录自己新刷到的一些算法,或者是不熟练的地方LEETCODE原题如下:You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes con原创 2017-04-13 15:43:35 · 233 阅读 · 0 评论 -
LEETCODE 15&&16
这两到题目很类似,都是利用头尾两个指针步步逼近的解题思路一开始想到的暴力算法的时间复杂度是O(n^3)。暴力枚举主要是对于每一个数组坐标i,都会进行头尾两指针的修正逼近。这样就造成了大量的重复计算在里面所以为了降低时间复杂度,先对数组进行升序的排序(会对得到结果的修正起到更好的租用)。然后将一根指针定个在i+1的位置上,另外一个nums.length-1的位置上,不断的去修正注:i为何原创 2017-04-20 21:43:55 · 239 阅读 · 0 评论 -
LEETCODE17
public class Solution { public List letterCombinations(String digits) { LinkedList ans = new LinkedList(); String[] mapping = new String[] {"0", "1", "abc", "def", "ghi", "jkl", "mno", "pq原创 2017-05-03 22:05:17 · 316 阅读 · 0 评论