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> ...