摘要：
这次是做题最顺的一次，提交两次，耗时1分钟就ac了，错的那次是因为没有考虑到空链表，少了一个判断。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next... 阅读全文
posted @ 2014-11-08 02:20 八竿子打不着 阅读(115) 评论(0) 推荐(0)
摘要：
一开始非常天真的利用2次for循环，依次剔除其中的非英文字符，一次用来比较，但是后来显示超时，没办法，只能把两次合并为一次。qishifdsfd。其实我是最厌恶这种题目的，要求不清，你以为有效字符只是英文字母，结果运行一遍才发现竟然还有数字，只能接着改。ac的代码：public class Solu... 阅读全文
posted @ 2014-11-05 21:34 八竿子打不着 阅读(133) 评论(0) 推荐(0)
摘要：
写了一个丑陋无比的解决方法，虽然知道怎么能够在让代码精简些，但是今晚太累人，改天再改。public class Solution { public boolean isValid(String s) { if(s.length()%2==1){ return... 阅读全文
posted @ 2014-10-29 22:12 八竿子打不着 阅读(112) 评论(0) 推荐(0)
摘要：
需要额外添加两个相距为n的节点，遍历一遍之后就可以得到结果。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in... 阅读全文
posted @ 2014-10-26 22:44 八竿子打不着 阅读(100) 评论(0) 推荐(0)
摘要：
级别简单，用了额外的空间，不知道这个可不可以改进，最后到时ac了。另外感觉做leetcode上面的题目要有试错的准备，比如数组A和数组B之间有没有重复的数据，题面上没有给出，事实上也是不必考虑的。public class Solution { public void merge(int A[]... 阅读全文
posted @ 2014-10-26 21:51 八竿子打不着 阅读(99) 评论(0) 推荐(0)
摘要：
这个题目比较简单，考察的就是细心地程度。加以对不熟悉的看看这个：http://www.mathsisfun.com/pascals-triangle.html 一看基本上就能明白怎么回事了。public class Solution { public List> generate(int nu... 阅读全文
posted @ 2014-10-24 19:29 八竿子打不着 阅读(118) 评论(0) 推荐(0)
摘要：
给出的是一个字符串数组，然后去求这些字符串的最长公共前缀，挺有意思的一道题目。public class Solution { public String longestCommonPrefix(String[] strs) { if (strs.length==0||strs[0... 阅读全文
posted @ 2014-10-22 23:06 八竿子打不着 阅读(138) 评论(0) 推荐(0)
摘要：
将图片旋转90°，实际上就是在操作数组，感觉实际中canvas可以用到。public class Solution { public void rotate(int[][] matrix) { if (matrix.length == 1) { return... 阅读全文
posted @ 2014-10-22 22:47 八竿子打不着 阅读(90) 评论(0) 推荐(0)
摘要：
这个题目也比较有意思，让自己写代码实现幂运算，这里最大的问题是时间复杂度，负责的话编程实现非常容易。贴出代码，注意其中对奇偶数的判断。public class Solution { public double pow(double x, int n) { if(x==1){ ... 阅读全文
posted @ 2014-10-22 00:18 八竿子打不着 阅读(139) 评论(0) 推荐(0)
摘要：
回文数字。玩过回文字符串之后在玩一个回文数字，相比于最长回文字符串的巧妙，这道题目唯一值得称道的地方可能就是那句Do this without extra space，可以说这是这道题目明面上给出的唯一束缚，当然如果要是看了提示的话，会发现输入的整数是有负整数的可能。也就是说还要处理负数的问题，在这... 阅读全文
posted @ 2014-10-20 22:30 八竿子打不着 阅读(167) 评论(0) 推荐(0)
浙公网安备 33010602011771号