2017年2月2日
245. Shortest Word Distance III
摘要： This is a follow up of Shortest Word Distance. The only difference is now word1 could be the same as word2. Given a list of words and two words word1  阅读全文
posted @ 2017-02-02 02:23 CodesKiller 阅读(150) 评论(0) 推荐(0)
244. Shortest Word Distance II
摘要： This is a follow up of Shortest Word Distance. The only difference is now you are given the list of words and your method will be called repeatedly ma 阅读全文
posted @ 2017-02-02 01:52 CodesKiller 阅读(115) 评论(0) 推荐(0)
243. Shortest Word Distance
摘要： Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list. For example,Assume that words = 阅读全文
posted @ 2017-02-02 01:38 CodesKiller 阅读(133) 评论(0) 推荐(0)
2017年2月1日
148. Sort List
摘要： Sort a linked list in O(n log n) time using constant space complexity. 这道题要求用nlogn的时间复杂度去做，代码如下： 本题是典型的merge sort，只不过输入的数据是链表而不是数组了，那么我们需要每次找到中间的位置，要用 阅读全文
posted @ 2017-02-01 13:33 CodesKiller 阅读(153) 评论(0) 推荐(0)
23. Merge k Sorted Lists
摘要： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 本题目我第一个想到了用小顶堆来做，不是很难，直接上代码： /** * Definition for s 阅读全文
posted @ 2017-02-01 13:09 CodesKiller 阅读(130) 评论(0) 推荐(0)
分治算法
摘要： 分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并 阅读全文
posted @ 2017-02-01 12:45 CodesKiller 阅读(194) 评论(0) 推荐(1)
21. Merge Two Sorted Lists
摘要： Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 此题考查链表的操 阅读全文
posted @ 2017-02-01 12:20 CodesKiller 阅读(110) 评论(0) 推荐(0)
88. Merge Sorted Array
摘要： Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note:You may assume that nums1 has enough space (size tha 阅读全文
posted @ 2017-02-01 11:54 CodesKiller 阅读(122) 评论(0) 推荐(0)
119. Pascal's Triangle II
摘要： Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1]. Note:Could you optimize your algorithm to us 阅读全文
posted @ 2017-02-01 10:30 CodesKiller 阅读(122) 评论(0) 推荐(0)
118. Pascal's Triangle
摘要： Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return public class Solution { public List<List<Integer 阅读全文
posted @ 2017-02-01 10:25 CodesKiller 阅读(159) 评论(0) 推荐(0)