LeetCode 专栏
文章平均质量分 78
LeetCode 刷题详解
imabluefish
这个作者很懒,什么都没留下…
展开
-
Longest Substring Without Repeating Characters 最长不重复子串 @LeetCode
Ref: http://fisherlei.blogspot.com/2012/12/leetcode-longest-substring-without.html原创 2014-08-18 16:47:21 · 1680 阅读 · 0 评论 -
Triangle 三角形求最小路径和 @leetcode
动态规划的题目,f[i][j] 表示某hkpublic class Solution { public int minimumTotal(ArrayList> triangle) { int n = triangle.size(); int sum[][] = new int[n][n];原创 2014-08-18 10:06:28 · 977 阅读 · 2 评论 -
判断是否字符串重组 Scramble String @LeetCode
三维动态规划题目:原创 2014-08-17 15:35:06 · 1395 阅读 · 0 评论 -
Restore IP Addresses @Leetcode
https://oj.leetcode.com/problems/restore-ip-addresses/这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项。可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成)。并且这里树的层数不会超过四层,因为IP地址由四段组成,到了之后原创 2014-09-11 14:42:55 · 936 阅读 · 0 评论 -
Regular Expression Matching @LeetCode
代码如下:package Algorithms;public class IsMach { public static void main(String[] str) { //System.out.println(isMatch("aa", "aa")); System.out.println(isMatch("aab", "c*a*b")原创 2014-09-12 16:52:29 · 982 阅读 · 0 评论 -
Substring with Concatenation of All Words @leetcode
public class Solution { public List findSubstring(String S, String[] L) { ArrayList rst = new ArrayList(); if (S == null || L == null || L.length == 0) {原创 2014-09-12 19:12:37 · 503 阅读 · 0 评论 -
Linked List Cycle @Leetcode
https://oj.leetcode.com/problems/linked-list-cycle/原创 2014-09-13 07:16:05 · 576 阅读 · 0 评论 -
Linked List Cycle II@leetcode
原题链接如下:https://oj.leetcode.com/problems/linked-list-cycle-ii/这其实是一个数学问题。// http://fisherlei.blogspot.com/2013/11/leetcode-linked-list-cycle-ii-solution.html // 更进一步,寻找环的起点,实际上,2点相原创 2014-09-13 07:47:59 · 952 阅读 · 0 评论 -
SearchMatrix@Leetcode
只需要将此二维数组视为一维数组,然后对它进行binary search即可。public class Solution { public boolean searchMatrix(int[][] matrix, int target) { if (matrix == null || matrix.length == 0 || matrix[0].length原创 2014-09-15 10:47:06 · 852 阅读 · 0 评论