随笔分类 -  LeetCode

1 2 3 4 5 下一页
[LeetCode] Best Time to Buy and Sell Stock
摘要：Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction (ie... 阅读全文
posted @ 2015-09-28 20:25 vincently 阅读(237) 评论(0) 推荐(0)
[LeetCode] Contains Duplicate
摘要：Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the arr... 阅读全文
posted @ 2015-09-20 17:55 vincently 阅读(194) 评论(0) 推荐(0)
[LeetCode] Majority Element II
摘要：Given an integer array of sizen, find all elements that appear more than⌊ n/3 ⌋times. The algorithm should run in linear time and in O(1) space.分析：和Ma... 阅读全文
posted @ 2015-09-20 16:20 vincently 阅读(194) 评论(0) 推荐(0)
[LeetCode] Move Zeroes
摘要：Given an arraynums, write a function to move all0's to the end of it while maintaining the relative order of the non-zero elements.For example, givenn... 阅读全文
posted @ 2015-09-20 14:32 vincently 阅读(203) 评论(0) 推荐(0)
[LeetCode] Ugly Number II
摘要：Write a program to find then-th ugly number.Ugly numbers are positive numbers whose prime factors only include2, 3, 5. For example,1, 2, 3, 4, 5, 6, 8... 阅读全文
posted @ 2015-09-20 08:55 vincently 阅读(190) 评论(0) 推荐(0)
[LeetCode] Word Break
摘要：Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For exampl... 阅读全文
posted @ 2015-09-17 21:03 vincently 阅读(297) 评论(0) 推荐(0)
[LeetCode] Reverse Bits
摘要：Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return ... 阅读全文
posted @ 2015-09-15 20:55 vincently 阅读(194) 评论(0) 推荐(0)
[LeetCode] Add Digits
摘要：Given a non-negative integernum, repeatedly add all its digits until the result has only one digit.For example:Givennum = 38, the process is like:3 + ... 阅读全文
posted @ 2015-09-12 23:34 vincently 阅读(163) 评论(0) 推荐(0)
[LeetCode] Delete Node in a Linked List
摘要：Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is1 -> 2 -> 3 -> ... 阅读全文
posted @ 2015-09-12 23:14 vincently 阅读(128) 评论(0) 推荐(0)
[LeetCode] Maximum Product Subarray
摘要：Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4],the... 阅读全文
posted @ 2015-09-12 17:52 vincently 阅读(181) 评论(0) 推荐(0)
[LeetCode] Ugly Number
摘要：Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For exam... 阅读全文
posted @ 2015-09-11 15:08 vincently 阅读(166) 评论(0) 推荐(0)
[LeetCode] Missing Number
摘要：Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.For example,Given nums = [0, 1, 3... 阅读全文
posted @ 2015-09-11 14:48 vincently 阅读(157) 评论(0) 推荐(0)
[LeetCode] House Robber
摘要：You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo... 阅读全文
posted @ 2015-09-10 21:18 vincently 阅读(174) 评论(0) 推荐(0)
[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.N... 阅读全文
posted @ 2015-09-10 15:29 vincently 阅读(182) 评论(0) 推荐(0)
[LeetCode] Search a 2D Matrix
摘要：Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted fr... 阅读全文
posted @ 2015-09-05 21:00 vincently 阅读(165) 评论(0) 推荐(0)
[LeetCode] Search for a Range
摘要：Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the ord... 阅读全文
posted @ 2015-09-04 22:03 vincently 阅读(172) 评论(0) 推荐(0)
[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.Yo... 阅读全文
posted @ 2015-09-04 15:24 vincently 阅读(241) 评论(0) 推荐(0)
[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, ... 阅读全文
posted @ 2015-09-03 23:49 vincently 阅读(228) 评论(0) 推荐(0)
[LeetCode] Invert Binary Tree
摘要：Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1相似题目：《剑指offer》面试题19/** * Definition for... 阅读全文
posted @ 2015-09-03 23:07 vincently 阅读(179) 评论(0) 推荐(0)
[LeetCode] Majority Element
摘要：Given an array of sizen, find the majority element. The majority element is the element that appears more than⌊ n/2 ⌋times.You may assume that the arr... 阅读全文
posted @ 2015-09-03 17:58 vincently 阅读(181) 评论(0) 推荐(0)

1 2 3 4 5 下一页