Skip to content

Commit eedebc3

Browse files
committed
add title
1 parent f035034 commit eedebc3

File tree

172 files changed

+174
-2
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

172 files changed

+174
-2
lines changed

3sum-closest.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// 3Sum Closest
12
#define REP(i, n) for (int i = 0; i < (n); i++)
23

34
class Solution {

3sum.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// 3Sum
12
class Solution {
23
public:
34
vector<vector<int> > threeSum(vector<int> &a) {

4sum.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// 4Sum
12
class Solution {
23
public:
34
vector<vector<int> > fourSum(vector<int> &a, int target) {

add-binary.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Add Binary
12
#define REP(i, n) for (int i = 0; i < (n); i++)
23

34
class Solution {

add-two-numbers.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Add Two Numbers
12
class Solution {
23
public:
34
ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {

anagrams.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Anagrams
12
class Solution {
23
public:
34
vector<string> anagrams(vector<string> &strs) {

balanced-binary-tree.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Balanced Binary Tree
12
class Solution {
23
public:
34
bool isBalanced(TreeNode *root) {

best-time-to-buy-and-sell-stock-ii.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Best Time to Buy and Sell Stock II
12
class Solution {
23
public:
34
int maxProfit(vector<int> &prices) {

best-time-to-buy-and-sell-stock-iii.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Best Time to Buy and Sell Stock III
12
class Solution {
23
public:
34
int maxProfit(vector<int> &prices) {

best-time-to-buy-and-sell-stock-iv.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Best Time to Buy and Sell Stock IV
12
class Solution {
23
public:
34
int maxProfit(int k, vector<int> &a) {

best-time-to-buy-and-sell-stock.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Best Time to Buy and Sell Stock
12
class Solution {
23
public:
34
int maxProfit(vector<int> &prices) {

binary-search-tree-iterator.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Binary Search Tree Iterator
12
class BSTIterator {
23
public:
34
stack<TreeNode *> s;

binary-tree-inorder-traversal.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Binary Tree Inorder Traversal
12
class Solution {
23
public:
34
vector<int> inorderTraversal(TreeNode *p) {

binary-tree-level-order-traversal-ii.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Binary Tree Level Order Traversal II
12
class Solution {
23
public:
34
vector<vector<int> > levelOrderBottom(TreeNode *root) {

binary-tree-level-order-traversal.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Binary Tree Level Order Traversal
12
class Solution {
23
public:
34
vector<vector<int> > levelOrder(TreeNode *root) {

binary-tree-maximum-path-sum.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Binary Tree Maximum Path Sum
12
class Solution {
23
public:
34
int maxPathSum(TreeNode *root) {

binary-tree-postorder-traversal.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Binary Tree Postorder Traversal
12
class Solution {
23
public:
34
vector<int> postorderTraversal(TreeNode *p) {

binary-tree-preorder-traversal.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Binary Tree Preorder Traversal
12
class Solution {
23
public:
34
vector<int> preorderTraversal(TreeNode *p) {

binary-tree-zigzag-level-order-traversal.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Binary Tree Zigzag Level Order Traversal
12
class Solution {
23
public:
34
vector<vector<int> > zigzagLevelOrder(TreeNode *root) {

candy.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Candy
12
class Solution {
23
public:
34
int candy(vector<int> &ratings) {

climbing-stairs.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Climbing Stairs
12
class Solution {
23
public:
34
int climbStairs(int n) {

clone-graph.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Clone Graph
12
class Solution {
23
public:
34
UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) {

combination-sum-ii.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Combination Sum II
12
class Solution {
23
private:
34
void f(vector<vector<int>> &r, vector<int> &rr, vector<int> &a, int i, int s) {

combination-sum.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Combination Sum
12
class Solution {
23
private:
34
void f(vector<vector<int>> &r, vector<int> &rr, vector<int> &a, int i, int s) {

combinations.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Combinations
12
// Matters Computational: Ideas, Algorithms, Source Code 6.3
23
// prefix shifts
34

compare-version-numbers.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Compare Version Numbers
12
class Solution {
23
public:
34
int compareVersion(string a, string b) {

construct-binary-tree-from-inorder-and-postorder-traversal.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Construct Binary Tree from Inorder and Postorder Traversal
12
#define FOR(i, a, b) for (decltype(b) i = (a); i < (b); i++)
23
#define REP(i, n) FOR(i, 0, n)
34

construct-binary-tree-from-preorder-and-inorder-traversal.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Construct Binary Tree from Preorder and Inorder Traversal
12
#define FOR(i, a, b) for (decltype(b) i = (a); i < (b); i++)
23
#define REP(i, n) FOR(i, 0, n)
34

container-with-most-water.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Container With Most Water
12
class Solution {
23
public:
34
int maxArea(vector<int> &h) {

convert-sorted-array-to-binary-search-tree.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Convert Sorted Array to Binary Search Tree
12
class Solution {
23
public:
34
TreeNode *sortedArrayToBST(vector<int> &a) {

convert-sorted-list-to-binary-search-tree.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Convert Sorted List to Binary Search Tree
12
class Solution {
23
public:
34
TreeNode *sortedListToBST(ListNode *head) {

copy-list-with-random-pointer.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Copy List with Random Pointer
12
class Solution {
23
public:
34
RandomListNode *copyRandomList(RandomListNode *head) {

count-and-say.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Count and Say
12
#define REP(i, n) for (int i = 0; i < (n); i++)
23
#define REP1(i, n) for (int i = 1; i <= (n); i++)
34

decode-ways.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Decode Ways
12
#define FOR(i, a, b) for (int i = (a); i < (b); i++)
23
#define ROF(i, a, b) for (int i = (b); --i >= (a); )
34
#define REP(i, n) for (int i = 0; i < (n); i++)

distinct-subsequences.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Distinct Subsequences
12
#define FOR(i, a, b) for (decltype(b) i = (a); i < (b); i++)
23
#define REP(i, n) FOR(i, 0, n)
34
#define REP1(i, n) FOR(i, 1, n+1)

divide-two-integers.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Divide Two Integers
12
class Solution {
23
public:
34
int divide(int p, int q) {

dungeon-game.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Dungeon Game
12
// 進入當前格子時最少需要的血量(尚未考慮當前格子影響)
23

34
class Solution {

edit-distance.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Edit Distance
12
#define REP(i, n) for (int i = 0; i < (n); i++)
23

34
class Solution {

evaluate-reverse-polish-notation.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Evaluate Reverse Polish Notation
12
class Solution {
23
public:
34
int evalRPN(vector<string> &tokens) {

excel-sheet-column-number.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Excel Sheet Column Number
12
class Solution {
23
public:
34
int titleToNumber(string s) {

excel-sheet-column-title.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Excel Sheet Column Title
12
class Solution {
23
public:
34
string convertToTitle(int n) {

factorial-trailing-zeroes.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Factorial Trailing Zeroes
12
#define FOR(i, a, b) for (decltype(b) i = (a); i < (b); i++)
23
#define REP(i, n) FOR(i, 0, n)
34

find-minimum-in-rotated-sorted-array-ii.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Find Minimum in Rotated Sorted Array II
12
class Solution {
23
public:
34
int findMin(vector<int> &a) {

find-minimum-in-rotated-sorted-array.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Find Minimum in Rotated Sorted Array
12
class Solution {
23
public:
34
int findMin(vector<int> &a) {

find-peak-element.cc

+3-2
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,13 @@
1+
// Find Peak Element
12
class Solution {
23
public:
34
int findPeakElement(const vector<int> &a) {
45
int l = 0, h = a.size();
56
while (l < h-1) {
67
int m = l+h >> 1;
78
if (a[m-1] > a[m]) h = m;
8-
else if (m+1 == h || a[m] > a[m+1]) l = h = m;
9-
else l = m+1;
9+
else if (m+1 == h || a[m] < a[m+1]) l = m;
10+
else l = h = m;
1011
}
1112
return l;
1213
}

first-missing-positive.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// First Missing Positive
12
#define REP(i, n) for (int i = 0; i < (n); i++)
23

34
class Solution {

flatten-binary-tree-to-linked-list.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Flatten Binary Tree to Linked List
12
class Solution {
23
public:
34
void flatten(TreeNode *root) {

fraction-to-recurring-decimal.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Fraction to Recurring Decimal
12
class Solution {
23
public:
34
string fractionToDecimal(int aa, int bb) {

gas-station.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Gas Station
12
#define FOR(i, a, b) for (decltype(b) i = (a); i < (b); i++)
23
#define REP(i, n) FOR(i, 0, n)
34

generate-parentheses.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Generate Parentheses
12
// Matters Computational: Ideas, Algorithms, Source Code 15.3
23
// prefix shifts
34

gray-code.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Gray Code
12
#define FOR(i, a, b) for (decltype(b) i = (a); i < (b); i++)
23
#define REP(i, n) FOR(i, 0, n)
34

implement-strstr.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Implement strStr()
12
#define REP(i, n) for (int i = 0; i < (n); i++)
23

34
class Solution {

insert-interval.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Insert Interval
12
class Solution {
23
public:
34
vector<Interval> insert(vector<Interval> &xs, Interval x) {

insertion-sort-list.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Insertion Sort List
12
#define FOR(i, a, b) for (int(b) i = (a); i < (b); i++)
23
#define REP(i, n) FOR(i, 0, n)
34

integer-to-roman.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Integer to Roman
12
#define REP(i, n) for (int i = 0; i < (n); i++)
23

34
class Solution {

interleaving-string.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Interleaving String
12
#define FOR(i, a, b) for (decltype(b) i = (a); i < (b); i++)
23
#define REP(i, n) FOR(i, 0, n)
34

intersection-of-two-linked-lists.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Intersection of Two Linked Lists
12
class Solution {
23
public:
34
ListNode *getIntersectionNode(ListNode *a, ListNode *b) {

jump-game-ii.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Jump Game II
12
#define FOR(i, a, b) for (int i = (a); i < (b); i++)
23

34
class Solution {

jump-game.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Jump Game
12
#define REP(i, n) for (int i = 0; i < (n); i++)
23

34
class Solution {

largest-number.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Largest Number
12
#define FOR(i, a, b) for (decltype(b) i = (a); i < (b); i++)
23
#define REP(i, n) FOR(i, 0, n)
34

largest-rectangle-in-histogram.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Largest Rectangle in Histogram
12
#define REP(i, n) for (int i = 0; i < (n); i++)
23

34
class Solution {

length-of-last-word.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Length of Last Word
12
class Solution {
23
public:
34
int lengthOfLastWord(const char *s) {

letter-combinations-of-a-phone-number.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Letter Combinations of a Phone Number
12
class Solution {
23
private:
34
string a;

linked-list-cycle-ii.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Linked List Cycle II
12
// Brent's cycle detection
23

34
class Solution {

linked-list-cycle.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Linked List Cycle
12
class Solution {
23
public:
34
bool hasCycle(ListNode *head) {

longest-common-prefix.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Longest Common Prefix
12
#define FOR(i, a, b) for (decltype(b) i = (a); i < (b); i++)
23
#define REP(i, n) FOR(i, 0, n)
34

longest-consecutive-sequence.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Longest Consecutive Sequence
12
class Solution {
23
public:
34
int longestConsecutive(vector<int> &num) {

longest-palindromic-substring.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Longest Palindromic Substring
12
// Manacher's algorithm
23

34
#define FOR(i, a, b) for (decltype(b) i = (a); i < (b); i++)

longest-substring-without-repeating-characters.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Longest Substring Without Repeating Characters
12
class Solution {
23
public:
34
int lengthOfLongestSubstring(string s) {

longest-valid-parentheses.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Longest Valid Parentheses
12
class Solution {
23
public:
34
int longestValidParentheses(string s) {

lru-cache.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// LRU Cache
12
class LRUCache {
23
public:
34
LRUCache(int capacity) : c(capacity) {}

majority-element.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Majority Element
12
class Solution {
23
public:
34
int majorityElement(vector<int> &a) {

max-points-on-a-line.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Max Points on a Line
12
#define FOR(i, a, b) for (__typeof(b) i = (a); i < (b); i++)
23
#define REP(i, n) FOR(i, 0, n)
34

maximal-rectangle.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Maximal Rectangle
12
// 秋叶拓哉(iwi)、岩田阳一(wata)和北川宜稔(kita_masa)所著,巫泽俊(watashi)、庄俊元(navi)和李津羽(itsuhane)翻译的《挑战程序设计竞赛》
23

34
#define ROF(i, a, b) for (int i = (b); --i >= (a); )

maximum-depth-of-binary-tree.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Maximum Depth of Binary Tree
12
class Solution {
23
public:
34
int maxDepth(TreeNode *root) {

maximum-gap.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Maximum Gap
12
class Solution {
23
public:
34
int maximumGap(vector<int> &a) {

maximum-product-subarray.cc

+1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,4 @@
1+
// Maximum Product Subarray
12
#define FOR(i, a, b) for (int i = (a); i < (b); i++)
23

34
class Solution {

0 commit comments

Comments
 (0)