veatheroe的博客

LeetCode之5：Longest Palindromic Substring问题描述：查找一个字符串的最长对称子序列。问题的陷阱与难点：能否在较短时间内理清逻辑，快速写出代码。普通的向两边扩展查找最长字串的方法比较好想，但是存在较多重复操作。dp的解法比较难想出来。缺陷代码分析（41.98%）/** * @program: xiaolajiao001 * @descr...

LeetCode之6：ZigZag Conversion问题描述：返回一个字符串锯齿形状下的字符串序列。题目地址问题的陷阱与难点：思路题，怎样用合适的数据结构保存锯齿形状。缺陷代码（58.27%）public String convert(String s, int numRows) { if (s == null || s.length() <= 0 || num...

LeetCode之2：Add Two Numbers问题描述：将两个个位数数字组成的链表合并为一个，模拟加法器。问题的陷阱：在考虑进位问题时想的不全名，漏掉两个链表最终同时为空，而产生进位，导致最终少加一位数这一问题。缺陷代码分析/** * Definition for singly-linked list. * public class ListNode { * in...

LeetCode之3：Longest Substring Without Repeating问题描述：查找一个字符串的最长不重复子序列。问题的陷阱与难点：能否在O(N)时间内完成搜索。能否在较短时间内理清逻辑，快速写出代码。缺陷代码分析（优于51.30% 在线提交）import java.util.*;class Solution { public int lengt...

LeetCode之6：Reverse Integer问题描述：返回一个整形数字的倒序下的数字。题目地址问题的陷阱与难点：思路很好想，但是可能会漏掉几个越界判断。缺陷代码（62.81%） public int reverse(int x) { int negative; negative = x < 0 ? -1 : 1; //记录数字的正负 Lon...

LeetCode之9：String to Integer (atoi)问题描述：将字符串转换为合法的数字。题目地址问题的陷阱与难点：思路很好想，但是鲁棒性，鲁棒性，鲁棒性！！！缺陷代码（99.50%）public int myAtoi(String str) { if (str == null || str.length() ==0) { return 0;...

LeetCode之9：Palindrome Number问题描述：判断一个数字式否是回文数字，即判断它是否是对称的。原题地址问题的陷阱与难点：无缺陷代码（79.35%） public boolean isPalindrome(int x) { if (x < 0) { return false; } List<Integer> ...