Skip to content

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