oj
wangshaner1
这个作者很懒,什么都没留下…
展开
-
[LeetCode] Longest Common Prefix
Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings.解题思路:注意string类的append和push_back方法的使用。1. 先求两个字符串的前缀,在求此前缀与剩下的字符串的前缀。代码如下:class原创 2015-03-25 15:26:26 · 752 阅读 · 0 评论 -
[LeetCode] Sort Colors
Sort ColorsGiven 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原创 2015-03-25 14:21:01 · 692 阅读 · 0 评论 -
[LeetCode] Divide Two Integers
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.解题思路:考虑到可能会溢出,因此可用long long类型强制转化int类型。另外,这种类型题目一原创 2015-03-26 14:20:09 · 801 阅读 · 0 评论 -
[LeetCode] Maximum Gap
Maximum GapGiven an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains les原创 2015-03-26 17:39:26 · 846 阅读 · 0 评论 -
[LeetCode] Decode Ways
Decode WaysA message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing d原创 2015-03-28 14:24:31 · 895 阅读 · 0 评论 -
Restore IP Addresses
Restore IP AddressesGiven a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255.255.11.135",原创 2015-03-28 21:49:34 · 638 阅读 · 0 评论 -
[LeetCode] Candy
Candy There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must ha原创 2015-03-28 16:57:17 · 658 阅读 · 0 评论 -
[LeetCode]Find Minimum in Rotated Sorted Array
Find Minimum in Rotated Sorted ArraySuppose 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.原创 2015-03-29 11:14:57 · 678 阅读 · 0 评论 -
[LeetCode]Compare Version Numbers
Compare Version NumbersCompare two version numbers version1 and version2.If version1 > version2 return 1, if version1 version2 return -1, otherwise return 0.You may assume that the version原创 2015-03-29 12:13:11 · 856 阅读 · 0 评论 -
[LeetCode] Spiral Matrix
Spiral MatrixGiven a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ],原创 2015-03-29 16:23:04 · 877 阅读 · 0 评论 -
[LeetCode] Median of Two Sorted Arrays
Median of Two Sorted ArraysThere are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).解题原创 2015-03-30 14:37:29 · 853 阅读 · 0 评论 -
[LeetCode]Plus One
Plus OneGiven a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.解题思路:原创 2015-04-02 00:28:01 · 738 阅读 · 0 评论 -
[LeetCode] Valid Number
Valid NumberValidate 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 pro原创 2015-03-31 13:57:52 · 717 阅读 · 0 评论 -
[LeetCode] Letter Combinations of a Phone Number
Letter Combinations of a Phone NumberGiven a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone b原创 2015-04-03 00:15:52 · 880 阅读 · 0 评论 -
[LeetCode] Construct Binary Tree from Inorder and Postorder Traversal
Construct Binary Tree from Inorder and Postorder TraversalGiven inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in t原创 2015-04-03 01:02:03 · 926 阅读 · 0 评论 -
[LeetCode OJ] 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 two numbers such that they add up to th原创 2015-03-24 15:58:15 · 763 阅读 · 0 评论 -
[LeetCode] Maximal Rectangle
Maximal Rectangle Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.解题思路;题意表示找到右全1形成的最大的矩形块。解法1:用动态规划做,若d[i][j]表示以matrix[原创 2015-03-31 22:03:38 · 601 阅读 · 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 fractional part is repeating, enclos原创 2015-03-24 20:46:58 · 940 阅读 · 0 评论 -
[LeetCode] Merge Two Sorted Lists
Merge Two Sorted ListsMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.解题思路:这道题是我做的leetcode最容易的题目了原创 2015-04-01 23:36:12 · 594 阅读 · 0 评论 -
[LeetCode] Repeated DNA Sequences
Repeated DNA Sequences All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated s原创 2015-04-10 14:59:33 · 762 阅读 · 0 评论 -
[LeetCode] Spiral Matrix II
Spiral Matrix IIGiven an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example,Given n = 3,You should return the following matrix:[ [ 1,原创 2015-04-04 17:02:26 · 739 阅读 · 0 评论 -
[LeetCode] Binary Tree Postorder Traversal
Binary Tree Postorder TraversalGiven a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3ret原创 2015-04-05 14:58:55 · 662 阅读 · 0 评论 -
[LeetCode] Largest Number
Largest NumberGiven a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.原创 2015-04-10 19:53:11 · 680 阅读 · 0 评论 -
[LeetCode] Binary Search Tree Iterator
Binary Search Tree IteratorImplement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the next smallest原创 2015-04-10 23:57:20 · 673 阅读 · 0 评论 -
[LeetCode] Palindrome Partitioning II
Palindrome Partitioning II Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning of s.原创 2015-04-05 21:09:55 · 613 阅读 · 0 评论 -
[LeetCode] Length of Last Word
Length of Last WordGiven a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, ret原创 2015-04-05 13:44:26 · 744 阅读 · 0 评论 -
[LeetCode] Container With Most Water
Container With Most WaterGiven n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i原创 2015-04-18 17:37:22 · 798 阅读 · 0 评论 -
[LeetCode] Integer to Roman
Integer to RomanGiven an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.解题思路:数字转罗马字符。并不是非常复杂,罗马字符的表示如维基百科所述http://zh.wikipedia.org/wiki/原创 2015-04-18 18:53:46 · 658 阅读 · 0 评论 -
[LeetCode] Factorial Trailing Zeroe
Factorial Trailing ZeroesGiven an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.解题思路:n!=2^x*3^y*5^z...,注意到一个2和一个5原创 2015-04-11 15:43:08 · 779 阅读 · 0 评论 -
[LeetCode] Merge k Sorted Lists
Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.解题思路:1、分治方法,两两合并。设每个链表的长度为n,有k个链表,那么每次合并最多扫描所有的元素,共扫描k/2+k/4+...+1=k次原创 2015-04-22 14:56:00 · 796 阅读 · 0 评论 -
[LeetCode] Roman to Integer
Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.解题思路:罗马数字转化成数字。一种方法是映射法,每一位(阿拉伯数字)的字符到阿拉伯数字的映射。如下所示:class Solu原创 2015-04-18 19:54:49 · 687 阅读 · 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 positive integer, replace the number by the原创 2015-04-22 13:07:47 · 1429 阅读 · 0 评论 -
[LeetCode] Majority Element
Majority ElementGiven an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and原创 2015-04-11 22:51:03 · 627 阅读 · 0 评论 -
[LeetCode] Excel Sheet Column Title
Excel Sheet Column TitleGiven a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 2原创 2015-04-11 23:12:41 · 705 阅读 · 0 评论 -
[LeetCode] Search Insert Position
Search Insert Position Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assum原创 2015-04-06 16:32:38 · 669 阅读 · 0 评论 -
[LeetCode] Binary Tree Right Side View
Binary Tree Right Side ViewGiven a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.For example:Given t原创 2015-04-06 17:00:19 · 1612 阅读 · 0 评论 -
[LeetCode] Excel Sheet Column Number
Excel Sheet Column NumberRelated to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1原创 2015-04-11 21:34:40 · 665 阅读 · 0 评论 -
[LeetCode] House Robber
House RobberYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is t原创 2015-04-07 14:25:33 · 1408 阅读 · 0 评论 -
[LeetCode] 3Sum
3SumGiven an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:Elements in a tr原创 2015-04-19 15:49:34 · 652 阅读 · 0 评论 -
[LeetCode] Number of 1 Bits
Number of 1 Bits Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11' has bin原创 2015-04-07 14:31:45 · 755 阅读 · 0 评论