32ddd

摘要： 问题描述：给定一个字符串，其中只包含字符‘{’, '}', '[', ']', '（', '）'确定如果输入字符串是有效的。括号必须以正确的顺序排列，“（）”和“()[]{ }”都是有效的, "{", " {]"等都是无效的。 解题思路：利用栈，如果不是右括号就压入栈中，如果是右括号，就看前一个字符 阅读全文

摘要： 1 class ListNode 2 { 3 int val; 4 ListNode next; 5 ListNode(int x) 6 { 7 val = x; 8 } 9 } 10 public class NthNodeFromEnd { 11 public ListNode removeNthFromEn... 阅读全文

摘要： Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telepho 阅读全文

摘要： 四数和问题，感觉并不是最优解。 阅读全文

摘要： public class LongestCommonPrefix { public String longestCommonPrefix(String[] strs) { if(strs == null) return null; if(strs.length == 0) return ""; ... 阅读全文

摘要： 整数转换成罗马数字： 罗马数字的基本型为：I=1，V=5，X=10，L=50，C=100，D=500，M=1000，相同的罗马数字最多不能超过三个。所以对于4只能表示为5-1即IV，左减右加。 同理，9=IX，40=XL，90=XC，400=CD，900=CM。根据这些基本型，可以通过贪心算法，每次 阅读全文

摘要： Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpo 阅读全文

摘要： 问题描述：Implement regular expression matching with support for '.' and '*'. 算法分析：.*可以匹配任意字符串，例如ab匹配.*，不是说让.匹配完a然后再去匹配*，而是*匹配的是.，也就是说(.*)==(..........)，所以 阅读全文

摘要： public class StringToInt { public int atoi(String s) { long num = 0; int minus = 0; if(s==null) { return (int)num; } //过滤所有空格 ... 阅读全文

摘要： 此题很简单，要考虑整数溢出的情况。 阅读全文