随笔分类 -  [LeetCode]

上一页 1 ··· 4 5 6 7 8
[LeetCode#109]Convert Sorted List to Binary Search Tree
摘要：The problem:Convert Sorted List to Binary Search TreeLink:https://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/My analysis:The i... 阅读全文
posted @ 2015-01-08 00:53 airforce 阅读(171) 评论(0) 推荐(0)
[LeetCode#108]Convert Sorted Array to Binary Search Tree
摘要：The problem:Given an array where elements are sorted in ascending order, convert it to a height balanced BST.My analysis:The recursion is the best way... 阅读全文
posted @ 2015-01-07 23:21 airforce 阅读(127) 评论(0) 推荐(0)
[LeetCode#66]Plus One
摘要：The problem:Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant... 阅读全文
posted @ 2015-01-07 11:24 airforce 阅读(199) 评论(0) 推荐(0)
[LeetCode#148]Sort List
摘要：The problem:Sort a linked list inO(nlogn) time using constant space complexity.My analysis:The is problem could be elegantly solved by using merge.The... 阅读全文
posted @ 2015-01-07 01:32 airforce 阅读(127) 评论(0) 推荐(0)
[LeetCode#148]Sort List
摘要：The problem:Sort a linked list inO(nlogn) time using constant space complexity.My analysis:The idea behind this problem is easy : merge sort !But we s... 阅读全文
posted @ 2015-01-06 23:17 airforce 阅读(146) 评论(0) 推荐(0)
[LeetCode#34]Search for a Range
摘要：The problem:Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must b... 阅读全文
posted @ 2015-01-06 12:07 airforce 阅读(140) 评论(0) 推荐(0)
[LeetCode#81]Search in Rotated Sorted Array II
摘要：The problem:Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a... 阅读全文
posted @ 2015-01-06 09:08 airforce 阅读(181) 评论(0) 推荐(0)
[LeetCode#33]Search in Rotated Sorted Array
摘要：Problem:Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).You are given a target... 阅读全文
posted @ 2015-01-06 08:08 airforce 阅读(134) 评论(0) 推荐(0)
[LeetCode#69] Sqrt(x)
摘要：The problem:Implementint sqrt(int x).Compute and return the square root ofx.My analysis:The problem could be solved amazingly by using binary search.W... 阅读全文
posted @ 2015-01-06 01:35 airforce 阅读(1007) 评论(0) 推荐(0)
[LeetCode#73]Set Matrix Zeroes
摘要：The problem:Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.My analysis:This is a very typical quesition in m... 阅读全文
posted @ 2015-01-05 23:34 airforce 阅读(134) 评论(0) 推荐(0)
[LeetCode#5]Longest Palindromic Substring
摘要：The problem: (The code of dynamic programming is very concise and elegant. You must learn it!)Given a stringS, find the longest palindromic substring ... 阅读全文
posted @ 2014-12-30 11:57 airforce 阅读(152) 评论(0) 推荐(0)
[LeetCode#22]Generate Parentheses
摘要：The problem: (This prolem include many programming skills in using recursion!!)Givennpairs of parentheses, write a function to generate all combinatio... 阅读全文
posted @ 2014-12-30 11:45 airforce 阅读(155) 评论(0) 推荐(0)
[LeetCode#20]Valid Parentheses
摘要：The quesiton:Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in... 阅读全文
posted @ 2014-12-30 10:50 airforce 阅读(147) 评论(0) 推荐(0)
[LeetCode#2]Add Two Numbers
摘要：The question:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices ... 阅读全文
posted @ 2014-12-30 02:22 airforce 阅读(780) 评论(0) 推荐(0)
[LeetCode#1] Two Sum
摘要：The Problem:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices o... 阅读全文
posted @ 2014-12-30 02:04 airforce 阅读(141) 评论(0) 推荐(0)
[LeetCode#9] Palindrome Number
摘要：The questions:Determine whether an integer is a palindrome. Do this without extra space.Analysis:To determine whether an integer is a palindrome, we c... 阅读全文
posted @ 2014-12-30 01:20 airforce 阅读(148) 评论(0) 推荐(0)
[LeetCode#7]Reverse Integer
摘要：Reverse a integer is a very common task we need to understand for being a good programmer. It is very easy at some aspects, however, it also needs a p... 阅读全文
posted @ 2014-12-30 00:59 airforce 阅读(2042) 评论(1) 推荐(0)

上一页 1 ··· 4 5 6 7 8