08 2015 档案

[LeetCode]Lowest Common Ancestor of a Binary Search Tree
摘要：Lowest Common Ancestor of a Binary Search TreeGiven a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.Ac... 阅读全文
posted @ 2015-08-29 17:14 Sean_le 阅读(145) 评论(0) 推荐(0)
[LeetCode]Invert Binary Tree
摘要：Invert Binary TreeInvert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1我觉得返回void更好一些，就地翻转。还是... 阅读全文
posted @ 2015-08-29 16:19 Sean_le 阅读(125) 评论(0) 推荐(0)
[LeetCode]Same Tree
摘要：Same TreeGiven two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally ide... 阅读全文
posted @ 2015-08-29 15:49 Sean_le 阅读(235) 评论(0) 推荐(0)
[LeetCode]Maximum Depth of Binary Tree
摘要：Maximum Depth of Binary TreeGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root ... 阅读全文
posted @ 2015-08-29 15:24 Sean_le 阅读(90) 评论(0) 推荐(0)
[LeetCode]Contains Duplicate III
摘要：Contains Duplicate IIIGiven an array of integers, find out whether there are two distinct indicesiandjin the array such that the difference betweennum... 阅读全文
posted @ 2015-08-28 23:08 Sean_le 阅读(141) 评论(0) 推荐(0)
[LeetCode]Ugly Number II
摘要：Ugly Number IIWrite a program to find then-th ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For example,1, 2,... 阅读全文
posted @ 2015-08-28 18:35 Sean_le 阅读(146) 评论(0) 推荐(0)
[LeetCode]Ugly Number
摘要：Ugly NumberWrite a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5... 阅读全文
posted @ 2015-08-28 17:51 Sean_le 阅读(110) 评论(0) 推荐(0)
[LeetCode]Longest Substring Without Repeating Characters
摘要：Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters. For example, the ... 阅读全文
posted @ 2015-08-24 20:01 Sean_le 阅读(147) 评论(0) 推荐(0)
[LeetCode]Repeated DNA Sequences
摘要：Repeated DNA SequencesAll DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it i... 阅读全文
posted @ 2015-08-24 14:54 Sean_le 阅读(120) 评论(0) 推荐(0)
[LeetCode]4Sum
摘要：4SumGiven an arraySofnintegers, are there elementsa,b,c, anddinSsuch thata+b+c+d= target? Find all unique quadruplets in the array which gives the sum... 阅读全文
posted @ 2015-08-24 13:53 Sean_le 阅读(117) 评论(0) 推荐(0)
[LeetCode]3Sum
摘要：3SumGiven an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:El... 阅读全文
posted @ 2015-08-24 12:12 Sean_le 阅读(181) 评论(0) 推荐(0)
[LeetCode]Two Sum
摘要：Two SumGiven an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the... 阅读全文
posted @ 2015-08-23 19:22 Sean_le 阅读(172) 评论(0) 推荐(0)
[LeetCode]Maximal Rectangle
摘要：Maximal RectangleGiven a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.这题的思路完全来源Largest... 阅读全文
posted @ 2015-08-23 17:24 Sean_le 阅读(142) 评论(0) 推荐(0)
[LeetCode]Largest Rectangle in Histogram
摘要：Largest Rectangle in HistogramGivennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of l... 阅读全文
posted @ 2015-08-20 19:10 Sean_le 阅读(144) 评论(0) 推荐(0)
[LeetCode]Sudoku Solver
摘要：Sudoku SolverWrite a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character'.'.You may assume that the... 阅读全文
posted @ 2015-08-19 20:01 Sean_le 阅读(126) 评论(0) 推荐(0)
[LeetCode]Group Anagrams
摘要：Group AnagramsGiven two stringssandt, write a function to determine iftis an anagram ofs.For example,s= "anagram",t= "nagaram", return true.s= "rat",t... 阅读全文
posted @ 2015-08-19 18:46 Sean_le 阅读(182) 评论(0) 推荐(0)
[LeetCode]Isomorphic Strings
摘要：Isomorphic StringsGiven two stringssandt, determine if they are isomorphic.Two strings are isomorphic if the characters inscan be replaced to gett.All... 阅读全文
posted @ 2015-08-19 14:46 Sean_le 阅读(116) 评论(0) 推荐(0)
[LeetCode]Contains Duplicate II
摘要：Contains Duplicate IIGiven an array of integers and an integerk, find out whether there are two distinct indicesiandjin the array such thatnums[i] = n... 阅读全文
posted @ 2015-08-19 14:10 Sean_le 阅读(126) 评论(0) 推荐(0)
[LeetCode]Valid Sudoku
摘要：Valid SudokuDetermine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are ... 阅读全文
posted @ 2015-08-19 13:54 Sean_le 阅读(153) 评论(0) 推荐(0)
[LeetCode]Valid Anagram
摘要：Valid AnagramGiven two stringssandt, write a function to determine iftis an anagram ofs.For example,s= "anagram",t= "nagaram", return true.s= "rat",t=... 阅读全文
posted @ 2015-08-19 13:23 Sean_le 阅读(128) 评论(0) 推荐(0)
[LeetCode]Contains Duplicate
摘要：Contains DuplicateGiven an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at leas... 阅读全文
posted @ 2015-08-19 13:00 Sean_le 阅读(126) 评论(0) 推荐(0)
[LeetCode]Single Number
摘要：Single NumberGiven an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runti... 阅读全文
posted @ 2015-08-18 21:58 Sean_le 阅读(126) 评论(0) 推荐(0)
[LeetCode]Valid Number
摘要：Valid Numberalidate if a given string is numeric.Some examples:"0"=>true" 0.1 "=>true"abc"=>false"1 a"=>false"2e10"=>trueNote:It is intended for the p... 阅读全文
posted @ 2015-08-18 20:05 Sean_le 阅读(152) 评论(0) 推荐(0)
[LeetCode]String to Integer (atoi)
摘要：String to Integer (atoi)Implementatoito convert a string to an integer.Hint:Carefully consider all possible input cases. If you want a challenge, plea... 阅读全文
posted @ 2015-08-18 18:55 Sean_le 阅读(149) 评论(0) 推荐(0)
[LeetCode]Max Points on a Line
摘要：Max Points on a LineGivennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.对点遍历，找到对每个点共线的最大点数，所有点的最大值即是全局最大值... 阅读全文
posted @ 2015-08-18 16:44 Sean_le 阅读(138) 评论(0) 推荐(0)
[LeetCode]Add Digits
摘要：Add DigitsGiven a non-negative integernum, repeatedly add all its digits until the result has only one digit.For example:Givennum = 38, the process is... 阅读全文
posted @ 2015-08-17 16:59 Sean_le 阅读(175) 评论(0) 推荐(0)
[problem]C++各种类型
摘要：刷LeetCode的时候经常要解决越界的问题，比如INT_MIN取绝对值就越界了，所以知道没种类型的最小值及最大值很有必要。long和int一般都是4字节，但是long在32位系统和64位系统不同，但我自己电脑64位win 8.1测试还是4个字节，可能和VS的设置也有关系。所以解决越界问题用long... 阅读全文
posted @ 2015-08-17 16:10 Sean_le 阅读(322) 评论(0) 推荐(0)
[LeetCode]Happy Number
摘要：Happy NumberWrite an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any posi... 阅读全文
posted @ 2015-08-17 15:52 Sean_le 阅读(221) 评论(0) 推荐(0)
[LeetCode]Fraction to Recurring Decimal
摘要：Fraction to Recurring DecimalGiven two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the ... 阅读全文
posted @ 2015-08-17 15:48 Sean_le 阅读(345) 评论(0) 推荐(0)
[problem]Runtime error
摘要：今天在刷Multiply Strings一题时，一直出现runtime error，找了很久都没找到问题。找了一个小时，是在扛不住了，问师兄了，一眼看出问题是new int(len1)这儿出了问题，导致数组越界了。创建一个数组是int *array=new int[length]，创建一个长度为le... 阅读全文
posted @ 2015-08-16 20:54 Sean_le 阅读(145) 评论(0) 推荐(0)
[LeetCode]Multiply Strings
摘要：Multiply StringsGiven two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large ... 阅读全文
posted @ 2015-08-16 20:39 Sean_le 阅读(141) 评论(0) 推荐(0)
[LeetCode]Basic Calculator
摘要：Basic CalculatorImplement a basic calculator to evaluate a simple expression string.The expression string may contain open(and closing parentheses), t... 阅读全文
posted @ 2015-08-16 17:02 Sean_le 阅读(167) 评论(0) 推荐(0)
[LeetCode]Number of Digit One
摘要：Number of Digit OneGiven an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Gi... 阅读全文
posted @ 2015-08-16 13:27 Sean_le 阅读(173) 评论(0) 推荐(0)
[LeetCode]Permutation Sequence
摘要：Permutation SequenceThe set[1,2,3,…,n]contains a total ofn! unique permutations.By listing and labeling all of the permutations in order,We get the fo... 阅读全文
posted @ 2015-08-15 15:27 Sean_le 阅读(145) 评论(0) 推荐(0)