Skip to content
This repository was archived by the owner on Mar 27, 2019. It is now read-only.

TangHongyin

Directory actions

More options

Directory actions

More options

Latest commit

 

History

History

TangHongyin

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
3sum_closet.py
3sum_closet.py
 
 
3sum_closet_TLE.py
3sum_closet_TLE.py
 
 
README.md
README.md
 
 
[Copied]unique_binary_search_trees_ii.py
[Copied]unique_binary_search_trees_ii.py
 
 
binary_tree_zigzag_level_order_traversal.py
binary_tree_zigzag_level_order_traversal.py
 
 
construct_binary_tree_from_preorder_and_inorder_traversal.py
construct_binary_tree_from_preorder_and_inorder_traversal.py
 
 
convert_sorted_list_to_binary_search_tree.py
convert_sorted_list_to_binary_search_tree.py
 
 
distinct_subsequences.py
distinct_subsequences.py
 
 
house_robber.py
house_robber.py
 
 
longest_substring_without_repeating_characters.py
longest_substring_without_repeating_characters.py
 
 
max_points_on_a_line.py
max_points_on_a_line.py
 
 
max_points_on_a_line_ac.py
max_points_on_a_line_ac.py
 
 
maximal_rectangle.py
maximal_rectangle.py
 
 
merge_k_sorted_lists.py
merge_k_sorted_lists.py
 
 
populating_next_right_pointers_in_each_node_ii.py
populating_next_right_pointers_in_each_node_ii.py
 
 
powx_n.py
powx_n.py
 
 
regular_expression_matching.py
regular_expression_matching.py
 
 
remove_duplicates_from_sorted_array_ii.py
remove_duplicates_from_sorted_array_ii.py
 
 
repeated_dna_sequences.py
repeated_dna_sequences.py
 
 
search_for_a_range.py
search_for_a_range.py
 
 
search_in_rotated_sored_array_ii.py
search_in_rotated_sored_array_ii.py
 
 
search_in_rotated_sorted_array.py
search_in_rotated_sorted_array.py
 
 
simplify_path.py
simplify_path.py
 
 
sort_list.py
sort_list.py
 
 
sqrt.py
sqrt.py
 
 
string_to_integer.py
string_to_integer.py
 
 
sudoku_solver.py
sudoku_solver.py
 
 
trapping_rain_water.py
trapping_rain_water.py
 
 
ugly_number_ii.py
ugly_number_ii.py
 
 
unique_binary_search_trees.py
unique_binary_search_trees.py
 
 
unique_paths_ii.py
unique_paths_ii.py
 
 
valid_palindrome.py
valid_palindrome.py
 
 
word_search.py
word_search.py
 
 

README.md

2015.12.4

remove duplicates from sorted array ii : pointer

**search in rotated sorted array ii **: binary search improved from search in rotated sorted array

3sum closet: DFS TLE TODO: use double pointer

trapping rain water: stack or queue TODO: use double pointer to reduce the time complexity

word search: DFS