摘要: /*" ab c "转换成:"c ab"输入的字串可以有leading space和tailing space,输出字串不可有,中间的连续空格转成单一空格我的解法:public String reverseWords(String s) { String[] s1=s.split(" "); ... 阅读全文
posted @ 2016-01-05 20:51 sweetxy 阅读(218) 评论(0) 推荐(0)
摘要: /*判断一行字符串是否是回文。只考虑数字和字母(only alphanumeric),忽略大小写。例子如下:"A man, a plan, a canal: Panama" is a palindrome.public class ValidPalindrome { public static vo... 阅读全文
posted @ 2016-01-05 18:15 sweetxy 阅读(129) 评论(0) 推荐(0)
摘要: /*给定一个整数数组,以及一个target,查找给定数组内是否存在两个整数的加和是target。找到一次后就终止(假设给定数组里满足条件的只有一对),返回下标。下面是我的做法:单纯用数组进行遍历,时间复杂度太高。所以想起用map里面的containsValue方法,由于题目假设给定数组满足条件只有一... 阅读全文
posted @ 2016-01-05 13:35 sweetxy 阅读(253) 评论(0) 推荐(0)