找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 10489|回复: 35
收起左侧

[刷题记录板] [LeetCode进击の计划] 1208- 1231 每日 七道题目 一起进击吧

[复制链接]

91

主题

47

精华

1916

积分

版主

Rank: 7Rank: 7Rank: 7

积分
1916

热心会员突出贡献优秀版主最佳新人精华帖之王活跃会员

发表于 12-8-2014 01:43 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 MengMa 于 12-29-2014 10:11 PM 编辑

LeetCode 162  の 紧急进击计划。 每日七题。
米论坛上 LeetCode 162 全部题解讨论帖子 (这个是比较详细的讨论和题解)

MengMa 题解和常见错误:
全部题解在 淘专辑

====”传送门“====

Array 题目
BackTracking题目
BFS/DFS题目
String 题目
LinkedList 题目
Dynamic Programming & Greedy 题目
Tree 题目
Two Pointer题目



打叉的就是需要再看的。{} 里面就是主要的思路。

12 - 29
Container With Most Water --- {1. Two pointer + 短板原理}
Evaluate Reverse Polish Notation --- { Stack}
Search in Rotated Sorted Array --- { Binary Search}
Sum Root to Leaf Numbers -- {Recursion}
Unique Paths --- {DP, Combinations}
Roman to Integer -- {}


12 - 28
Triangle
Search for a range
same tree
Reverse Integer
4Sum
Validate binary search Tree

12 - 27
3Sum Closest ---{1. two pointers; 2. twoSum -> threeSumClosest}
Pow(x, n)  ---{1.   二分法 ; 2. 迭代法 }
Recover binary search Tree ---{1.  Inorder  ; 2. Morris }
Scramble String ---{1.  Recursion ; 2.  三维 DP}
Search a 2D Matrix ---{1.  暴力搜索(O(m + n))  ; 2.   二分搜索 (O(logm +logn))  }
Unique binary search Trees II ---{1. Recursion   }


12 -  26
3 Sum  ---{1. two pointers; 2. twoSum -> threeSum}
Median of Two Sorted Arrays ---{1. Partition   ; 2. Heap }
Plus One ---{1.  /   }
Populating Next Right Pointers in Each Node I/II ---{1.    ; 2.    ;3.     ;  }
Regular Expression Matching ---{1.    ; 2.    ;3.     ;  }
Swap Nodes in Pairs ---{1.    ; 2.    ;3.     ;  }

12 - 25
Find Peak Element ---{1. 暴力   ; 2.  二分  ;}
Palindrome Partitioning II ---{1. DP   ; 2.    ;}
Permutation Sequence ---{1.    ; 2.    ;3.     ;  }
Sort List ---{1.    ; 2.    ;3.     ;  }
Sudoku Solver ---{1.    ; 2.    ;3.     ;  }
Word Ladder ---{1.    ; 2.    ;3.     ;  }

12 - 24
Find Minimum in Rotated Sorted Array I/II ---{1. 暴力   ; 2.  二分  ;}
Minimum Path Sum ---{1.    ; 2.    ;3.     ;  }
Palindrome Number ---{1.    ; 2.    ;3.     ;  }
Path Sum II ---{1.    ; 2.    ;3.     ;  }
Rotate List ---{1.    ; 2.    ;3.     ;  }
Single Number II ---{1.    ; 2.    ;3.     ;  }
Word Break II ---{1.    ; 2.    ;3.     ;  }

12 - 23
Maximum Subarray ---{1.    ; 2.    ;3.     ;  }
Multiply Strings ---{1.    ; 2.    ;3.     ;  }
Path Sum ---{1.    ; 2.    ;3.     ;  }
Reverse Nodes in k-Group ---{1.    ; 2.    ;3.     ;  }
Single Number ---{1.    ; 2.    ;3.     ;  }
Wildcard Matching ---{1.    ; 2.    ;3.     ;  }

12 - 22
LRU Cache ---{1.    ; 2.    ;3.     ;  }
Max Points on a Line ---{1.    ; 2.    ;3.     ;  }
Maximum Product Subarray ---{1.    ; 2.    ;3.     ;  }
Minimum Depth of Binary Tree ---{1.    ; 2.    ;3.     ;  }
Reverse Linked List II ---{1.    ; 2.    ;3.     ;  }
Valid Sudoku ---{1.    ; 2.    ;3.     ;  }
Valid Number ---{1.    ; 2.    ;3.     ;  }

12 - 21
Integer to Roman ---{1.    ; 2.    ;3.     ;  }
Maximal Rectangle ---{1.    ; 2.    ;3.     ;  }
Maximum Depth of Binary Tree ---{1.    ; 2.    ;3.     ;  }
Reorder List ---{1.    ; 2.    ;3.     ;  }
Subsets II ---{1.    ; 2.    ;3.     ;  }
ZigZag Conversion ---{1.    ; 2.    ;3.     ;  }

12 - 20
Divide Two Integers ---{1.    ; 2.    ;3.     ;  }
Flatten Binary Tree to Linked List ---{1.    ; 2.    ;3.     ;  }
Longest Valid Parentheses ---{1.    ; 2.    ;3.     ;  }
Remove Nth Node From End of List ---{1.    ; 2.    ;3.     ;  }
Subsets ---{1.    ; 2.    ;3.     ;  }
Valid Palindrome ---{1.    ; 2.    ;3.     ;  }
Valid Parentheses ---{1.    ; 2.    ;3.     ;  }

12 - 19
Construct Binary Tree from Preorder and Inorder Tree (x) ---{1.    ; 2.    ;3.     ;  }
Edit Distance (x) ---{1.    ; 2.    ;3.     ;  }
Permutations II (x) ---{1.    ; 2.    ;3.     ;  }
Remove Duplicates from Sorted List ---{1.    ; 2.    ;3.     ;  }
Simplify Path (x) ---{1.    ; 2.    ;3.     ;  }
Substring with Concatenation of All Words (x) ---{1.    ; 2.    ;3.     ;  }
Two Sum ---{1.  HashMap   ; 2. Two Pointers  }



请想一起的朋友在明天开始之前完成这七道题目。

本帖被以下淘专辑推荐:

91

主题

47

精华

1916

积分

版主

Rank: 7Rank: 7Rank: 7

积分
1916

热心会员突出贡献优秀版主最佳新人精华帖之王活跃会员

 楼主| 发表于 12-8-2014 07:34 PM | 显示全部楼层
本帖最后由 MengMa 于 12-23-2014 07:32 PM 编辑


12 - 18
Add Binary
Convert Sorted Array to binary search Tree (x)
Interleaving String (x)
Remove Duplicates from Sorted List II (x)
Text Justification (x)
Trapping Rain Water (x)
Restore IP Addresses (x)

12 - 17
Construct Binary Tree from Inorder and Postorder T
Distinct Subsequences (x)
Partition List (x)
Permutations (x)
Reverse Words in a String (x)
Sort Colors (x)
Spiral Matrix II (x)

12 - 16
Binary Tree Zigzag Level Order Traversal
Decode Ways
Palindrome Partitioning
Read N Characters given Read4 I&II
Remove Element
Spiral Matrix


12 - 15
Binary Tree Upside Down
Merge 2 Sorted Lists
Merge k Sorted Lists
Climbing Stairs
N-Queens II
Remove Duplicates from Sorted Array II
Set Matrix Zeroes


12 - 14
Binary Tree Preorder Traversal
N-Queens
One Edit Distance
Remove Duplicates from Sorted Array
Rotate Image
Best Time to Buy and Sell Stock III
Linked List Cycle II


12 - 13
Binary Tree Postorder Traversal
Letter Combinations of a Phone Number
Linked List Cycle
Minimum Window Substring
Pascal's Triangle II
Longest Palindromic Substring


12 - 12
Binary Tree Maximum Path Sum
Gray Code
Intersection of Two Linked Lists
Jump Game II
Longest Consecutive Sequence
Merge Sorted Array
Pascal's Triangle


12 - 11
Binary Tree Level Order Traversal II
Generate Parentheses
Insertion Sort List
Jump Game
Longest Common Prefix
Longest Substring Without Repeating Characters
Next Permutation


12 - 10
Binary Tree Level Order Traversal
Combinations
Copy List with Random Pointer
Gas Station
Length of Last Word
Merge intervals
Word Ladder


12 - 09
Binary Tree Inorder Traversal
Candy
Combination Sum I & II
Convert Sorted List to binary search Tree
Count and Say
Insert interval
Surrounded regions


12 - 08
Add Two Numbers
Anagram
Balanced Binary Tree
Best Time to Buy Stock I & II
Clone Graph
First Missing Positive
回复 支持 反对

使用道具 举报

91

主题

47

精华

1916

积分

版主

Rank: 7Rank: 7Rank: 7

积分
1916

热心会员突出贡献优秀版主最佳新人精华帖之王活跃会员

 楼主| 发表于 12-9-2014 01:01 AM | 显示全部楼层
MengMa 发表于 12-8-2014 07:34 PM
Add Two Numbers
Anagram
Balanced Binary Tree

First Missing Positive没做完。。明天做。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表