leetcode
文章平均质量分 81
GeekFans
一个相信代码能改变世界的程序员。
展开
-
LeetCode || Max Points on a Line
Max Points on a Line Total Accepted: 7478 Total Submissions: 73426My SubmissionsGiven n points on a 2D plane, find the maximum number of points that lie on the same straight line.原创 2014-04-09 22:30:44 · 956 阅读 · 0 评论 -
LeetCode || Integer to Roman
Integer to Roman Total Accepted: 6855 Total Submissions: 21222My SubmissionsGiven an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.原创 2014-04-09 23:29:21 · 890 阅读 · 0 评论 -
LeetCode || Generate Parentheses
Generate Parentheses Total Accepted: 9845 Total Submissions: 32228My SubmissionsGiven n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.F原创 2014-04-10 22:26:41 · 710 阅读 · 0 评论 -
LeetCode || Maximum Subarray
Maximum Subarray Total Accepted: 12325 Total Submissions: 37953My SubmissionsFind the contiguous subarray within an array (containing at least one number) which has the largest sum.For原创 2014-04-09 23:24:55 · 881 阅读 · 0 评论 -
LeetCode || Copy List with Random Pointer
Copy List with Random Pointer Total Accepted: 12730 Total Submissions: 56262My SubmissionsA linked list is given such that each node contains an additional random pointer which could poi原创 2014-06-24 00:17:30 · 1707 阅读 · 0 评论 -
LeetCode || LRU Cache
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of the key if原创 2014-06-24 14:05:20 · 3223 阅读 · 0 评论 -
LeetCode || Word Break II
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens = "原创 2014-06-26 12:33:38 · 6392 阅读 · 1 评论 -
LeetCode || Word Break
Word Break Total Accepted: 15419 Total Submissions: 75670My SubmissionsGiven a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of原创 2014-06-25 19:37:05 · 843 阅读 · 0 评论 -
LeetCode || Candy
Candy Total Accepted: 12392 Total Submissions: 68386My SubmissionsThere are N children standing in a line. Each child is assigned a rating value.You are giving candies to these childre原创 2014-06-28 19:59:36 · 1876 阅读 · 0 评论 -
LeetCode || Gas Station
class Solution {public: int canCompleteCircuit(vector &gas, vector &cost) { int restGas, num; for(int i=0; i<gas.size(); ++i){ if(gas[i]>=cost[i]){ res原创 2014-06-28 21:31:06 · 1276 阅读 · 0 评论 -
LeetCode || Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.判断一个int值是否为回文数。本题有几点需要注意:(1)不能用额外存储空间,也就是说只能用常数空间解决;诸如将int转换为string再去比较字符是不可行的;(2)判断回文数的方法有两个:从中间开始向两头判断、从两头向中间判断;后者更简原创 2014-07-19 15:40:38 · 1015 阅读 · 0 评论 -
LeetCode || Clone Graph
Clone Graph Total Accepted: 11444 Total Submissions: 52034My SubmissionsClone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirect原创 2014-06-29 20:45:53 · 908 阅读 · 0 评论 -
LeetCode || Minimum Path Sum
Minimum Path Sum Total Accepted: 19916 Total Submissions: 63796My SubmissionsQuestion Solution Given a m x n grid filled with non-negative numbers, find a path from top left to b原创 2014-10-19 11:40:15 · 5113 阅读 · 0 评论 -
LeetCode || Unique Binary Search Trees
Unique Binary Search Trees Total Accepted: 11525 Total Submissions: 32497My SubmissionsGiven n, how many structurally unique BST's (binary search trees) that store values 1...n?For exa原创 2014-04-09 23:16:41 · 11802 阅读 · 0 评论 -
LeetCode || Median of Two Sorted Arrays
Median of Two Sorted Arrays Total Accepted: 9557 Total Submissions: 57293My SubmissionsThere are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted原创 2014-04-09 23:14:56 · 994 阅读 · 2 评论 -
LeetCode || Best Time to Buy and Sell Stock
Best Time to Buy and Sell Stock Total Accepted: 11385 Total Submissions: 37201My SubmissionsSay you have an array for which the ith element is the price of a given stock on day i.If yo原创 2014-04-09 23:08:35 · 884 阅读 · 0 评论 -
LeetCode || Two Sum
Two Sum Total Accepted: 16363 Total Submissions: 87273My SubmissionsGiven an array of integers, find two numbers such that they add up to a specific target number.The function twoSum s原创 2014-04-09 23:11:47 · 35362 阅读 · 9 评论 -
LeetCode || Binary Tree Preorder Traversal
Binary Tree Preorder Traversal Total Accepted: 14844 Total Submissions: 43090My SubmissionsGiven a binary tree, return the preorder traversal of its nodes' values.For example:Given b转载 2014-04-09 23:22:45 · 843 阅读 · 0 评论 -
LeetCode || Remove Element
Remove Element Total Accepted: 11841 Total Submissions: 36675My SubmissionsGiven an array and a value, remove all instances of that value in place and return the new length.The order o原创 2014-04-09 23:26:12 · 3567 阅读 · 1 评论 -
LeetCode || Single Number II
Single Number II Total Accepted: 12144 Total Submissions: 37399My SubmissionsGiven an array of integers, every element appears three times except for one. Find that single one.Note:Y原创 2014-04-09 23:35:07 · 19971 阅读 · 9 评论 -
LeetCode || Container With Most Water
Container With Most Water Total Accepted: 8060 Total Submissions: 26543My SubmissionsGiven n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai).原创 2014-04-09 21:56:28 · 1145 阅读 · 0 评论 -
LeetCode || Sort List
Sort List Sort a linked list in O(n log n) time using constant space complexity. 对一个链表进行排序,且时间复杂度要求为 O(n log n) ,空间复杂度为常量。一看到 O(n log n) 的排序,首先应该想到归并排序和快速排序,但是通常我们使用这两种排序方法时都是针对数组的,现在是链原创 2014-03-16 19:25:07 · 11453 阅读 · 8 评论 -
LeetCode || Unique Paths
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the原创 2014-04-09 22:17:47 · 7379 阅读 · 2 评论 -
LeetCode || Sort List
Sort List Total Accepted: 8485 Total Submissions: 43568My SubmissionsSort a linked list in O(n log n) time using constant space complexity.原创 2014-04-09 22:21:07 · 620 阅读 · 0 评论 -
LeetCode || Sort Colors
Sort Colors Total Accepted: 10901 Total Submissions: 35483My SubmissionsGiven an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent原创 2014-04-09 22:55:45 · 626 阅读 · 0 评论 -
LeetCode || Permutations
Permutations Total Accepted: 11461 Total Submissions: 37405My SubmissionsGiven a collection of numbers, return all possible permutations.For example,[1,2,3] have the following permut原创 2014-04-09 22:57:36 · 635 阅读 · 0 评论 -
LeetCode || Linked List Cycle 1&2
Linked List Cycle Total Accepted: 14505 Total Submissions: 41837My SubmissionsGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra sp原创 2014-04-09 23:03:14 · 675 阅读 · 0 评论 -
LeetCode || 总结(持续更新)
1、Evaluate Reverse Polish Notation,后缀运算符表达式计算,用栈存储操作数和中间计算结果,每次取操作数时弹栈,计算完成将结果压栈即可。原创 2014-04-09 23:39:17 · 1123 阅读 · 0 评论