2014年10月_ljiabin

12月 11月 10月 09月 08月

原创【LeetCode】4Sum 解题报告

【题目】Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note:

2014-10-31 10:38:01 1819

原创【LeetCode】3Sum Closest 解题报告

【题目】Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would ha

2014-10-30 16:57:05 9930 5

原创【LeetCode】3Sum 解题报告

这道题凭我现有知识实在解答不上来，只好网上搜索解法，才发现 K Sum 是一类问题，但是网上没有比较简洁的代码，我想对于初学者来说，可能还是想先看看这道题怎么解，然后才有兴趣去看其扩展吧。【题目】Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Fin

2014-10-30 16:00:34 37915 7

原创 Autocorrelation

前两天分享了一个PPT——“时间序列的自相关”。不习惯去Share栏目看，感觉弄到博客看起来方便些，所以就搬过来了，原链接：http://share.csdn.net/slides/9035。

2014-10-28 17:32:34 2524

原创【LeetCode】String to Integer (atoi) 解题报告

这道题在LeetCode OJ上难道属于Easy，但是通过率却比较低，究其原因是需要考虑的情况比较低，很少有人一遍过吧。【题目】Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge,

2014-10-27 16:19:38 15684 2

原创【LeetCode】ZigZag Conversion 解题报告

【题目】The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N

2014-10-26 16:49:26 27120 5

原创【LeetCode】Longest Palindromic Substring 解题报告

DP、KMP什么的都太高大上了，自己想了个朴素的遍历方法。【题目】Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palin

2014-10-26 15:17:47 5037

原创【LeetCode】Add Two Numbers 解题报告

【题目】You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it

2014-10-26 14:03:49 11050 3

原创【LeetCode】Longest Substring Without Repeating Characters 解题报告

【题意】Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is

2014-10-26 10:39:52 1394 1

原创【LeetCode】Search in Rotated Sorted Array 解题报告

【题目】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).You are given a target value to search. If found in the a

2014-10-25 17:00:36 11086 6

原创【LeetCode】Set Matrix Zeroes 解题报告

今天看到CSDN博客的勋章换了图表，同时也增加显示了博客等级，看起来都听清新的，感觉不错！【题目】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 yo

2014-10-24 10:17:51 4986

原创【LeetCode】Pascal's Triangle & II 解题报告

杨辉三角，分别求前n行和第n行。【求杨辉三角前n行】Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,

2014-10-20 17:45:38 3899 1

原创【LeetCode】Find Minimum in Rotated Sorted Array 解题报告

【题目】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 duplicate

2014-10-20 10:33:26 5810 5

原创【LeetCode】Minimum Path Sum 解题报告

【题目】Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down o

2014-10-19 21:08:15 1506

原创【LeetCode】Permutations 解题报告

全排列问题。常用的排列生成算法有序数法、字典序法、换位法(Johnson(Johnson-Trotter)、轮转法以及Shift cursor cursor* (Gao & Wang)法。【题目】Given a collection of numbers, return all possible permutations.For example,[1,2,3] have

2014-10-16 20:45:13 2831

原创【LeetCode】Generate Parentheses 解题报告

【题目】Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()

2014-10-16 15:26:03 2386

原创【LeetCode】Sort Colors 解题报告

【题目】Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the int

2014-10-13 20:51:44 5598 1

原创【LeetCode】Balanced Binary Tree 解题报告

【题目】Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never d

2014-10-12 20:15:29 6463

原创【LeetCode】Integer to Roman 和 Roman to Integer 解题报告

【题目】Given a roman numeral, convert it to an integer. Or, Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.【罗马数字】1~9: {"I", "II", "III

2014-10-10 20:28:24 23468 4