天题系列
文章平均质量分 69
mars2014jia
这个作者很懒,什么都没留下…
展开
-
天题之滑动窗口Substring with Concatenation of All Words
我觉得我没有理解第一层loop的精髓 代码部分完全参考 ref public class Solution { public ArrayList findSubstring(String S, String[] L) { //http://www.cnblogs.com/springfor/p/3872516.html ArrayList res =转载 2015-03-25 04:40:15 · 239 阅读 · 0 评论 -
天题之Regular Expression Matching
反正我是想不出来 注意几个case的情况 public class Solution { public boolean isMatch(String s, String p) { // 反正我是想不出来 http://www.cnblogs.com/springfor/p/3893593.html if(p.length()==0) return s.l转载 2015-04-01 12:30:15 · 229 阅读 · 0 评论 -
Longest Valid Parentheses
public class Solution { public int longestValidParentheses(String s) { // http://blog.csdn.net/linhuanmars/article/details/20439613 if(s ==null || s.length()<2) return 0;转载 2015-03-24 04:21:46 · 236 阅读 · 0 评论 -
Maximal Rectangle
几个神奇的题目都是用这种 O(n)的算法出来的, 核心思想就是,“比我好的都算了” Largest Rectangle in Histogram Longest Valid Parentheses Maximal Rectangle ref http://blog.csdn.net/linhuanmars/article转载 2015-03-24 07:28:47 · 272 阅读 · 0 评论 -
Largest Rectangle in Histogram
ref http://www.cnblogs.com/lichen782/p/leetcode_Largest_Rectangle_in_Histogram.html 弹栈天题 public class Solution { public int largestRectangleArea(int[] height) { int i = 0; int re转载 2015-03-24 05:56:40 · 188 阅读 · 0 评论 -
Best Time to Buy and Sell Stock IV
public class Solution { public int maxProfit(int k, int[] prices) { // 这道题我有很大疑惑 ref http://blog.csdn.net/linhuanmars/article/details/23236995 // ref http://www.cnblogs.com/EdwardL转载 2015-04-02 05:29:05 · 233 阅读 · 0 评论 -
天题之 Median of Two Sorted Arrays
public class Solution { public double findMedianSortedArrays(int A[], int B[]) { //直接没什么想法,看了答案也觉得万万想不到 ref http://www.cnblogs.com/springfor/p/3861890.html, http://blog.csdn.net/linhuanmar转载 2015-04-02 07:33:29 · 245 阅读 · 0 评论 -
天题之 三维数组dp Scramble String
public class Solution { public boolean isScramble(String s1, String s2) { // 讲解 http://blog.csdn.net/fightforyourdream/article/details/17707187 // 代码 http://www.blogjava.net/sandy/转载 2015-03-26 07:12:02 · 463 阅读 · 0 评论 -
天题之 交织的字符串 二维dp规划,Interleaving String
首先别的不说,看懂题目都比较费劲 其实还好 public class Solution { public boolean isInterleave(String s1, String s2, String s3) { // ref http://www.cnblogs.com/springfor/p/3896159.html if(s1.le转载 2015-03-26 07:15:06 · 252 阅读 · 0 评论 -
天题之reverse list
最后那个reverse函数写的比较费劲,主要是pre.next 和last.next必须指向正确位置 ref 解释 http://www.cnblogs.com/lichen782/p/leetcode_Reverse_Nodes_in_kGroup.html ref 代码 http://www.cnblogs.com/springfor/p/3864530.html public clas转载 2015-03-25 16:28:03 · 222 阅读 · 0 评论 -
天题之滑动窗口 Minimum Window Substring
不要用hashmap public class Solution { public String minWindow(String S, String T) { // 讲解http://articles.leetcode.com/2010/11/finding-minimum-window-in-s-which.html //代码 http://www.c转载 2015-03-25 08:01:24 · 386 阅读 · 0 评论