算法的实践

Reverse Linked-list II

Problem:Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Follow up:Did you use extra space?A straight forward solu

Repeated DNA Sequences

Problem:Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.Analysis:Solutions:

Leetcode Medium

Leetcode, medium

Partition List

Problem:Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the l

Problem:Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255.255.11.135", "255.255.111.3

Sort List

Insertion Sort List

Leetcode, Medium

Problem:Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.For example:Input:　　["tea","and","ate","eat","den"]Output

[Leetcode 74, medium] Search a 2D Matrix

[Leetcode 48, medium] Rotate Image

Maximal subarray

Remove Duplicates from Sorted List II

Leetcode, Medium

Problem:Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You may assume no duplic

Problem:Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?Solutions:One time passing.A typical problem which can be solved b

Subsets I and II

Problem:Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.For example,If n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2],

Problem:Divide two integers without using multiplication, division and mod operator.Solutions:The below two prgrams work.Programs:int divide(int dividend, int divisor) { lon

[Leetcode 15, medium] 3 Sum

[Leetcode 126 & 127, hard & medium] Word Ladder II & I

[Leetcode 201, medium] Bitwise AND of Numbers Range

[Leetcode 200, medium] Number of Islands

[Leetcode 130, medium] Surrounded regions

[Leetcode 18, medium] 4 Sum

[Leetcode 139, medium] Word Break

[Leetcode 55, Medium] Jump Game

[Leetcode 96, Medium] Unique Binary Search Trees

[Leetcode 199, Medium] Binary Tree Right Side View

[Leetcode 201, Medium] Bitwise AND of Numbers Range

[Leetcode 200, Medium] Number of Islands

[Leetcode, Medium] Spiral Matrix

[Leetcode 5, Medium] Longest Palindromic Substring

[Leetcode 60, Medium] Permutation Sequence

[Leetcode 59, Medium] Speral Matrix II

[Leetcode 39, Medium] Combination Sum