leecode
文章平均质量分 78
天地一扁舟
这个作者很懒,什么都没留下…
展开
-
leecode 解题总结:123. Best Time to Buy and Sell Stock III
#include #include #include using namespace std;/*问题:Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You m原创 2017-02-16 12:53:21 · 244 阅读 · 0 评论 -
leecode 解题总结:124. Binary Tree Maximum Path Sum
#include #include #include #include #include #include using namespace std;/*问题:Given a binary tree, find the maximum path sum.For this problem, a path is defined as any sequence of nodes fr原创 2017-02-16 15:46:34 · 232 阅读 · 0 评论 -
leecode 解题总结:31. Next Permutation
#include #include #include #include using namespace std;/*问题:Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrang原创 2017-02-08 11:14:02 · 208 阅读 · 0 评论 -
leecode 解题总结:32 Longest Valid Parentheses
#include #include #include #include #include using namespace std;/*问题:Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) pare原创 2017-02-08 12:54:21 · 215 阅读 · 0 评论 -
leecode 解题总结:33. Search in Rotated Sorted Array
#include #include #include using namespace std;/*问题:Suppose an array sorted in ascending order 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原创 2017-02-08 14:01:37 · 229 阅读 · 0 评论 -
leecode 解题总结:125. Valid Palindrome
#include #include #include #include #include using namespace std;/*问题:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example原创 2017-02-16 16:13:25 · 257 阅读 · 0 评论 -
leecode 解题总结:34. Search for a Range
#include #include #include using namespace std;/*问题:Given an array of integers sorted in ascending order, find the starting and ending position of a given target value.Your algorithm's runtim原创 2017-02-08 14:46:28 · 247 阅读 · 0 评论 -
leecode 解题总结:35. Search Insert Position
#include #include #include using namespace std;/*问题: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 inser原创 2017-02-08 15:04:21 · 201 阅读 · 0 评论 -
leecode 解题总结:36. Valid Sudoku
#include #include #include #include #include using namespace std;/*问题:Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, wh原创 2017-02-08 16:23:11 · 265 阅读 · 0 评论 -
leecode 解题总结:126. Word Ladder II
#include #include #include #include #include #include #include using namespace std;/*问题:Given two words (beginWord and endWord), and a dictionary's word list, find all shortest transformatio原创 2017-02-16 20:34:59 · 561 阅读 · 0 评论 -
leecode 解题总结:127. Word Ladder
#include #include #include #include #include #include using namespace std;/*问题:Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformatio原创 2017-02-16 20:59:58 · 283 阅读 · 0 评论 -
leecode 解题总结:128. Longest Consecutive Sequence
#include #include #include #include #include using namespace std;/*问题:Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [10原创 2017-02-17 00:15:44 · 239 阅读 · 0 评论 -
leecode 解题总结:129. Sum Root to Leaf Numbers
#include #include #include #include #include using namespace std;/*问题:Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the r原创 2017-02-17 00:46:09 · 217 阅读 · 0 评论 -
leecode 解题总结:130. Surrounded Regions
#include #include #include #include #include using namespace std;/*问题:Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'.A region is captured by fl原创 2017-02-17 02:14:24 · 278 阅读 · 0 评论 -
leecode 解题总结:37 Sudoku Solver
#include #include #include #include using namespace std;/*问题:Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assu原创 2017-02-08 17:57:12 · 231 阅读 · 0 评论 -
leecode 解题总结:38 Count and Say
#include #include #include #include using namespace std;/*问题:The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1"原创 2017-02-08 22:18:35 · 444 阅读 · 0 评论 -
leecode 解题总结:39. Combination Sum
#include #include #include #include using namespace std;/*问题:Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the cand原创 2017-02-09 00:05:10 · 265 阅读 · 0 评论 -
leecode 解题总结:40 Combination Sum II
#include #include #include #include #include using namespace std;/*问题:Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidat原创 2017-02-09 00:46:23 · 240 阅读 · 0 评论 -
leecode 解题总结:131. Palindrome Partitioning
#include #include #include #include using namespace std;/*问题:Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioni原创 2017-02-17 13:34:53 · 250 阅读 · 0 评论 -
leecode 解题总结:132. Palindrome Partitioning II
#include #include #include #include using namespace std;/*问题:Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a pali原创 2017-02-17 15:42:21 · 309 阅读 · 0 评论 -
leecode 解题总结:Clone GraphI
#include #include #include #include #include #include #include using namespace std;/*问题:Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's原创 2017-02-17 18:08:05 · 263 阅读 · 0 评论 -
leecode 解题总结:134. Gas Station
#include #include #include #include using namespace std;/*问题:There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited g原创 2017-02-17 20:25:51 · 348 阅读 · 0 评论 -
leecode 解题总结:41. First Missing Positive
#include #include #include #include using namespace std;/*问题:Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] retu原创 2017-02-09 10:58:03 · 213 阅读 · 0 评论 -
leecode 解题总结:42. Trapping Rain Water
#include #include #include using namespace std;/*问题:Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after原创 2017-02-09 12:06:44 · 259 阅读 · 0 评论 -
leecode 解题总结:43. Multiply Strings
#include #include #include #include #include using namespace std;/*问题:Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.Note:The len原创 2017-02-09 14:31:00 · 456 阅读 · 0 评论 -
leecode 解题总结:44. Wildcard Matching
#include #include #include using namespace std;/*问题:Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (原创 2017-02-09 15:30:08 · 209 阅读 · 0 评论 -
leecode 解题总结:309. Best Time to Buy and Sell Stock with Cooldown
#include #include #include #include using namespace std;/*问题:Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum pro原创 2017-02-27 19:53:56 · 433 阅读 · 0 评论 -
leecode 解题总结:307. Range Sum Query - Mutable
#include #include #include #include #include using namespace std;/*问题:Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.The update(i, val)原创 2017-02-27 22:11:18 · 240 阅读 · 0 评论 -
leecode 解题总结:135. Candy
#include #include #include #include using namespace std;/*问题:There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected原创 2017-02-17 23:13:00 · 238 阅读 · 0 评论 -
leecode 解题总结:136. Single Number
#include #include #include #include using namespace std;/*问题:Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a li原创 2017-02-17 23:22:12 · 208 阅读 · 0 评论 -
leecode 解题总结:137. Single Number
#include #include #include #include #include using namespace std;/*问题:Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single原创 2017-02-17 23:52:59 · 243 阅读 · 0 评论 -
leecode 解题总结:45. Jump Game II
#include #include #include using namespace std;/*问题:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents原创 2017-02-09 17:03:37 · 266 阅读 · 0 评论 -
leecode 解题总结:138. Copy List with Random Pointer
#include #include #include #include using namespace std;/*问题:A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.原创 2017-02-18 14:26:43 · 245 阅读 · 0 评论 -
leecode 解题总结:139. Word Break
#include #include #include #include #include using namespace std;/*问题:Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmente原创 2017-02-18 15:29:07 · 498 阅读 · 0 评论 -
leecode 解题总结:140. Word Break II
#include #include #include #include #include #include using namespace std;/*问题:Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to co原创 2017-02-18 16:38:04 · 357 阅读 · 0 评论 -
leecode 解题总结:141. Linked List Cycle
#include #include #include #include using namespace std;/*问题:Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?16:48~16:48,16:54完成原创 2017-02-18 16:55:28 · 255 阅读 · 0 评论 -
leecode 解题总结:46. Permutations
#include #include #include using namespace std;/*问题:Given a collection of distinct numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[ [1,2,3],原创 2017-02-09 23:14:50 · 210 阅读 · 0 评论 -
leecode 解题总结:47. Permutations II
#include #include #include #include #include using namespace std;/*问题:Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,原创 2017-02-10 00:13:13 · 200 阅读 · 0 评论 -
leecode 解题总结:142. Linked List Cycle II
#include #include #include #include using namespace std;/*问题:Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list原创 2017-02-18 18:37:26 · 299 阅读 · 0 评论 -
leecode 解题总结:143. Reorder List
#include #include #include #include using namespace std;/*问题:Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering th原创 2017-02-18 19:04:28 · 250 阅读 · 0 评论