摘要：
这道题给你一个数组，找到所有三个数加起来等于0的数字并存到List里。暴力搜索的话大概要耗费O(n^3)的时间，但是如果这个数组是有序的话，搜索起来就会相对简单，排序大概要花费O(nlog(n))的时间，有序搜索只需要花费O(n^2)的时间，所以，思路是这样： 先排序。 外循环i纪录第一个数字，内循 阅读全文
posted @ 2016-03-05 07:42
可普CS之家
阅读(741)
评论(0)
推荐(0)
摘要：
这道题要求给你一组字符串数组strs[]，找到整个数组的所有字符串里最长的前缀，如(["abc","abde,"abcad"]，最长的前缀是"ab"]）。 这题比较简单，思路是这样子：一开始，把strs[0]当成是最长的前缀prefix，然后从strs[1]开始遍历，找到strs[0]和strs[1 阅读全文
posted @ 2016-03-05 07:26
可普CS之家
阅读(188)
评论(0)
推荐(0)
摘要：
这题和12题是刚好反过来，给你的是一个罗马数字，然后输出一个int。对于这题我并没有用到数组，只根据罗马数字的规则从右往左处理就好，碰到数字比右边最大的要小就减（如IV，右往左读，读到I发现比V要小，故－1)，不然就加。代码如下： 1 public class Solution { 2 public 阅读全文
posted @ 2016-03-05 07:02
可普CS之家
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号