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 use only O(k) extra space?
思路：最简单的方法就是按...
分类：
其他好文 时间：
2014-06-18 12:40:54
阅读次数：
265
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Could you devise a constant space solution?
思路：因为需要遍历整个矩阵，时间复杂度肯定需要O(m * n)，对于空间复杂度而言，第一种是可以使用O(m * n)，...
分类：
其他好文 时间：
2014-06-18 12:33:39
阅读次数：
167
题目
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only const...
分类：
其他好文 时间：
2014-06-18 11:53:39
阅读次数：
138
Structural Things
An artifact is a physical
and replaceable part of a system that contains physical information (“bits”).
In a system, you’ll encounter different kinds of deployment artifacts...
分类：
其他好文 时间：
2014-06-17 23:08:40
阅读次数：
258
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to
m + n) to
hold additional ele...
分类：
其他好文 时间：
2014-06-17 23:05:13
阅读次数：
246
Structural Things
An
active class is a class whose objects own one or
more processes or threads and therefore can initiate control activity. An active class is just like a class except that it...
分类：
其他好文 时间：
2014-06-17 22:44:27
阅读次数：
310
K-th Number
Time Limit: 20000MS
Memory Limit: 65536K
Total Submissions: 36045
Accepted: 11522
Case Time Limit: 2000MS
Description
You are working for Macrohard com...
分类：
其他好文 时间：
2014-06-17 22:17:07
阅读次数：
410
题目
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
方法
使用归并排序的思想，两两合并，直到最终变成一个。
public ListNode mergeKLists(ArrayList lists) {...
分类：
其他好文 时间：
2014-06-17 21:34:41
阅读次数：
183
??
First, a
dependency is a semantic relationship between two model elements in which a change to one element
(the independent one) may affect the semantics of the other element (the dependent on...
分类：
其他好文 时间：
2014-06-17 18:50:36
阅读次数：
182
??
Common Divisions
In modeling object-oriented systems, the world often gets divided in several ways.
First, there is the division of class and object. A class is an abstraction; an object is one ...
分类：
其他好文 时间：
2014-06-17 16:25:38
阅读次数：
322
