Skip to content

hlxwell/leetcode-ruby

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

196 Commits
.vscode
.vscode
 
 
lib
lib
 
 
.gitignore
.gitignore
 
 
01.rb
01.rb
 
 
01_greedy.rb
01_greedy.rb
 
 
1.two-sum.rb
1.two-sum.rb
 
 
101.symmetric-tree.rb
101.symmetric-tree.rb
 
 
11.container-with-most-water.rb
11.container-with-most-water.rb
 
 
110.balanced-binary-tree.rb
110.balanced-binary-tree.rb
 
 
12.integer-to-roman.rb
12.integer-to-roman.rb
 
 
1249.minimum-remove-to-make-valid-parentheses.rb
1249.minimum-remove-to-make-valid-parentheses.rb
 
 
125.valid-palindrome.rb
125.valid-palindrome.rb
 
 
128.longest-consecutive-sequence.rb
128.longest-consecutive-sequence.rb
 
 
134.gas-station.rb
134.gas-station.rb
 
 
14.longest-common-prefix.rb
14.longest-common-prefix.rb
 
 
151.reverse-words-in-a-string.rb
151.reverse-words-in-a-string.rb
 
 
162.find-peak-element.rb
162.find-peak-element.rb
 
 
17.letter-combinations-of-a-phone-number.rb
17.letter-combinations-of-a-phone-number.rb
 
 
179.largest-number.rb
179.largest-number.rb
 
 
189.rotate-array.rb
189.rotate-array.rb
 
 
200.number-of-islands.rb
200.number-of-islands.rb
 
 
204.count-primes.rb
204.count-primes.rb
 
 
207.course-schedule.rb
207.course-schedule.rb
 
 
21.merge-two-sorted-lists.rb
21.merge-two-sorted-lists.rb
 
 
215.kth-largest-element-in-an-array.py
215.kth-largest-element-in-an-array.py
 
 
22.generate-parentheses.rb
22.generate-parentheses.rb
 
 
221.maximal-square.rb
221.maximal-square.rb
 
 
23.merge-k-sorted-lists.rb
23.merge-k-sorted-lists.rb
 
 
231.power-of-two.rb
231.power-of-two.rb
 
 
24_game.go
24_game.go
 
 
24_game.rb
24_game.rb
 
 
27.remove-element.rb
27.remove-element.rb
 
 
28.implement-str-str.rb
28.implement-str-str.rb
 
 
283.move-zeroes.rb
283.move-zeroes.rb
 
 
287.find-the-duplicate-number.go
287.find-the-duplicate-number.go
 
 
299.bulls-and-cows.rb
299.bulls-and-cows.rb
 
 
2sum.rb
2sum.rb
 
 
300.longest-increasing-subsequence.rb
300.longest-increasing-subsequence.rb
 
 
301.remove-invalid-parentheses.rb
301.remove-invalid-parentheses.rb
 
 
306.additive-number.rb
306.additive-number.rb
 
 
31.next-permutation.rb
31.next-permutation.rb
 
 
36.valid-sudoku.rb
36.valid-sudoku.rb
 
 
37.sudoku-solver.rb
37.sudoku-solver.rb
 
 
39.combination-sum.rb
39.combination-sum.rb
 
 
3sum.go
3sum.go
 
 
3sum.rb
3sum.rb
 
 
402.remove-k-digits.rb
402.remove-k-digits.rb
 
 
409.longest-palindrome.rb
409.longest-palindrome.rb
 
 
46.permutations.rb
46.permutations.rb
 
 
47.permutations-ii.rb
47.permutations-ii.rb
 
 
481.magical-string.rb
481.magical-string.rb
 
 
4_sum.rb
4_sum.rb
 
 
4sum2.rb
4sum2.rb
 
 
5.longest-palindromic-substring.rb
5.longest-palindromic-substring.rb
 
 
56.merge-intervals.rb
56.merge-intervals.rb
 
 
58.length-of-last-word.rb
58.length-of-last-word.rb
 
 
66.plus-one.rb
66.plus-one.rb
 
 
71.simplify-path.rb
71.simplify-path.rb
 
 
77.combinations.rb
77.combinations.rb
 
 
8.string-to-integer-atoi.rb
8.string-to-integer-atoi.rb
 
 
88.merge-sorted-array.rb
88.merge-sorted-array.rb
 
 
94.binary-tree-inorder-traversal.rb
94.binary-tree-inorder-traversal.rb
 
 
README.md
README.md
 
 
add_two_nums.rb
add_two_nums.rb
 
 
adjacent_values.rb
adjacent_values.rb
 
 
array_num_inc.go
array_num_inc.go
 
 
array_num_inc.rb
array_num_inc.rb
 
 
array_partition.rb
array_partition.rb
 
 
array_stack.go
array_stack.go
 
 
assign_cookies.rb
assign_cookies.rb
 
 
baseball_game.rb
baseball_game.rb
 
 
best_matching_job.go
best_matching_job.go
 
 
binary_search.rb
binary_search.rb
 
 
binary_tree_paths.go
binary_tree_paths.go
 
 
binary_tree_traverse_iterative.go
binary_tree_traverse_iterative.go
 
 
binary_tree_traverse_recursive.go
binary_tree_traverse_recursive.go
 
 
binary_watch.rb
binary_watch.rb
 
 
bucket_sort.rb
bucket_sort.rb
 
 
buy_sell_stock.go
buy_sell_stock.go
 
 
buy_sell_stock.rb
buy_sell_stock.rb
 
 
can_finish.rb
can_finish.rb
 
 
can_i_win.rb
can_i_win.rb
 
 
can_i_win.swift
can_i_win.swift
 
 
climbing_stair.rb
climbing_stair.rb
 
 
combination.rb
combination.rb
 
 
compare_version_number.go
compare_version_number.go
 
 
convert_bst_to_greater_tree.rb
convert_bst_to_greater_tree.rb
 
 
count_and_say.go
count_and_say.go
 
 
count_and_say.rb
count_and_say.rb
 
 
count_prime.rb
count_prime.rb
 
 
department_highest_salary.sql
department_highest_salary.sql
 
 
detect_loop_of_linked_list.rb
detect_loop_of_linked_list.rb
 
 
even_probability.rb
even_probability.rb
 
 
excel_sheet_column_header.rb
excel_sheet_column_header.rb
 
 
expand_subarry.rb
expand_subarry.rb
 
 
fibonacci_number.rb
fibonacci_number.rb
 
 
file_process_most_frequent_ip.rb
file_process_most_frequent_ip.rb
 
 
file_process_top_duration_requests.rb
file_process_top_duration_requests.rb
 
 
find_complement.rb
find_complement.rb
 
 
find_missing_num.rb
find_missing_num.rb
 
 

Repository files navigation

Bad Smell

  1. 当 linear search 的时候。
  2. 当需要排序的时候。
  3. 当碰到 n^2 的复杂度的时候。

动态规划3种方法

  1. 递归
  2. Hash记忆结果
  3. 自下而上迭代

经验

  1. 画图，一步一步的画图
  2. 简单的公式化
  3. 写代码

各种Tags

  • Array
  • Hash Table
  • Linked List
  • Two Pointers
  • String
  • Binary Search
  • Dynamic Programming
  • Stack
  • Heap
  • Sort
  • Bit Manipulation
  • Tree
  • Depth-first search
  • Breadth-first search
  • Graph
  • Trie
  • Queue
  • Binary Indexed Tree
  • Segment Tree
  • Binary Search Tree
  • Recursion
  • Math
  • Union Find
  • Design
  • Greedy
  • Divide and Conquer
  • Backtracking
  • Topological Sort
  • Brainteaser
  • Memoization
  • Minimax

设计递归方法的原则

  1. 必须找到递归结束状态
  2. 如何分解参数，并且向下递归

About

Just for having fun to do some leetcode.

Resources

Readme
Activity

Stars

3 stars

Watchers

2 watching

Forks

1 fork
Report repository

Releases

No releases published

Packages

No packages published

Languages