题目：Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight
line.算法分析：定义最大直线为符合相同条件的直线中通过点最多的那条直线。对每个点p，计算其它的点与p形成的...
分类：
其他好文 时间：
2014-05-16 23:26:31
阅读次数：
389
一次过 1 public class Solution { 2 public String
countAndSay(int n) { 3 if (n <= 0) return ""; 4 int i = 1; 5 String current
...
分类：
其他好文 时间：
2014-05-16 21:27:59
阅读次数：
267
Given a string S, find the longest palindromic
substring in S. You may assume that the maximum length of S is 1000, and there
exists one unique longes...
分类：
其他好文 时间：
2014-05-16 21:15:37
阅读次数：
454
Happy 2004Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
920Accepted Submission(s): 648Problem De...
分类：
移动开发 时间：
2014-05-13 18:01:23
阅读次数：
327
不是很明白出题人的意图，其实这道题用java的话简直是太简单了，用split处理一下，得到所有单词的一个数组，然后求最后一个的长度就行了。我个人觉得java里最成功的函数就是split了，我做工程时几乎总能用到它，方便强大。
c++里面稍微复杂一些，不过这也算是最简单的字符串的问题了。函数的接口决定了字符串的长度是未知的，要自己循环找一下，然后从尾向头找不等于空格的字符，找到了就找到了最后一个单...
分类：
其他好文 时间：
2014-05-13 15:40:48
阅读次数：
222
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Unique Binary Search Trees
Total Accepted: 13478 Total
Submissions: 37858
Given n, how many structurally unique BST's (bin...
分类：
其他好文 时间：
2014-05-13 15:21:22
阅读次数：
291
我觉得这个题好无聊啊，好端端一个数组，干嘛要跟比巴卜一样转一圈输出呢。。
思想很简单，每次从左到右，再从上到下，在从右到左，再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层，这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节，我的循环退出条件是访问的数跟矩阵总个数之间的关系，如果有一次在判断进入循环是条件是满足的，但是在循环内部不满足...
分类：
其他好文 时间：
2014-05-13 15:20:19
阅读次数：
229
原题：
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of th...
分类：
其他好文 时间：
2014-05-13 14:12:41
阅读次数：
342
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Best Time to Buy and Sell Stock II
Total Accepted: 13030 Total
Submissions: 36467
Say you have an array for which the ith ...
分类：
其他好文 时间：
2014-05-13 14:08:39
阅读次数：
414
这道题还挺好的，如果你的思路是每次生成一个全排列，然后累计到k次，那么停下来吧，肯定超时了亲。。
微软今年的笔试题里有一道类似的，我之前已经提到过了，是只有0和1的字符串，求第k个排列是什么样子的。这道题比那个要难一些，但是总体的思路是一样的。假设有n个数要组成排列，求第k个排列。像填表一样，从高位往地位，逐个填写。先考虑有n-1个数要组成排列，最多有（n-1)!种情况，当第n个数加入后，第n个...
分类：
其他好文 时间：
2014-05-13 13:42:02
阅读次数：
246
