Merge k Sorted Lists
Total Accepted: 9746 Total
Submissions: 41674My Submissions
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity....
分类：
其他好文 时间：
2014-05-01 17:11:32
阅读次数：
234
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
分析：暂时不用...
分类：
其他好文 时间：
2014-05-01 17:06:52
阅读次数：
348
这道题要求的一个min和一个max，只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法，也就是通过从左往右遍历，把每一个元素都当做min，然后再在这个元素的右边找一个最大值，这样得到一个profit，最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类：
其他好文 时间：
2014-05-01 10:17:20
阅读次数：
287
判断valid，没有更好的方法，只能brute force。 1 class Solution { 2
public: 3 bool isValidSudoku(vector > &board) { 4 5 int n; 6 for (int...
分类：
其他好文 时间：
2014-05-01 08:54:28
阅读次数：
332
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorder it to ...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
427
1、
??
String to Integer (atoi)
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yours...
分类：
其他好文 时间：
2014-04-29 13:22:22
阅读次数：
341
1、
??
Reorder List
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
250
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类：
其他好文 时间：
2014-04-29 13:15:21
阅读次数：
415
前言
系列文章：[传送门]
五一，期待的两天假期。我的生日，happy。
【吐槽】
学校真恶心，半月前让我给他搞个东西，md，课题不加人。后来又来求，说钱（钱，咱不需要；我猜也不多）。到现在，又来了，我晕。直接一句话，加我给做，时间问题，有可能只是半成品。不加不做。
正文
上文，我们讲了 二维码生成
解码
这次我们就用 android ...
分类：
移动开发 时间：
2014-04-29 13:14:23
阅读次数：
447
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
思路同十进制的大数相加。代码如下：
class Solution {
public:
string addBinary(string a, str...
分类：
其他好文 时间：
2014-04-29 13:12:20
阅读次数：
328
