problem： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Tags Divide and Conquer Linked List Heap 合 ...
分类：
其他好文 时间：
2017-05-16 15:49:50
阅读次数：
236
要求: 给定一个整数(int)数组(Array)和一个目标数值(Target)，找出数组中两数之和等于目标值(target)的两个元素的下标位置， 假设：结果唯一，数组中元素不会重复。 本人思路：分别正序、倒序遍历数组求得结果。 代码如下： public class Solution { publi ...
分类：
其他好文 时间：
2017-04-18 10:01:49
阅读次数：
133
学习这件事在任何时间都不能停下。准备坚持刷leecode来提高自己，也会把自己的解答过程记录下来，希望能进步。 Two Sum Given an array of integers, return indices of the two numbers such that they add up to ...
分类：
其他好文 时间：
2016-12-28 14:58:53
阅读次数：
127
leecode可以用js刷题了，我大js越来越被认可了是吧。但是刷题中会因为忽略js的一些特性掉入坑里。我这里总结一下我掉过的坑。 坑1：js中数组对象是引用对象 js中除了object还有数组对象也是引用对象，这点常常被忽视，所以在递归的时候传递数组要用arr.slice(0)这样复制一个一样的新 ...
分类：
Web程序 时间：
2016-11-15 23:49:03
阅读次数：
534
题目： Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum ...
分类：
其他好文 时间：
2016-08-27 23:15:21
阅读次数：
174
1.实时中位数 leecode 295 /* * solution : * 1.利用PriorityQueue新建两个堆，一个大根堆maxHeap（需要自己实现比较器），一个小根堆minHeap * 2.插入元素时，让大根堆的堆顶元素始终小于等于中位数，小根堆的堆顶元素始终大于中位数 * 3.所以元 ...
分类：
其他好文 时间：
2016-07-29 17:13:02
阅读次数：
215
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the
分类：
其他好文 时间：
2016-03-21 22:53:38
阅读次数：
227
翻译实现下一个排列，将排列中的数字重新排列成字典序中的下一个更大的排列。如果这样的重新排列是不可能的，它必须重新排列为可能的最低顺序（即，升序排序）。重排必须在原地，不分配额外的内存。这里有些例子。输入是在左侧列和与其对应的输出在右侧列。
1,2,3→1,3,2
3,2,1→1,2,3
1,1,5→1,5,1原文Implement next permutation, which rearranges...
分类：
其他好文 时间：
2015-11-19 13:17:39
阅读次数：
191
数组每行的数都是从左到右排序好的，每行的首数大于上行的尾数。在这个二维数组中搜素某一个数。我当时看到这题时，想法是使用四次二分查找，每一次缩小搜素的矩形区域，因为以前在leecode上做的那题是行元素递增，列元素递增，这两题还是有点不一样。书中所给解法是将二维映射成一维数组A，A有m*n个元素，那么...
分类：
编程语言 时间：
2015-10-24 12:50:04
阅读次数：
214
问题描述：问题链接：152 Maximum Product Subarray 在经典的算法解析中， 有关的分治和动态规划的，经典题型之一就是求最大子段和， 这道题就是他的变形：求最大子段积;这个问题的核心思路与解决最大子段和相同， 但是唯一需要注意的就是负数的情况。 每次在比较当前最大结果的同时.....
分类：
其他好文 时间：
2015-09-06 18:13:01
阅读次数：
155
