# LeetCode 面试题 ## [八大排序算法](/docs/SortingAlgorithm/README.md) ![](/images/SortingAlgorithm/八大排序算法性能.png) | 名称 | 动图 | 代码 | | --- | --- | --- | | 冒泡排序 | ![](/images/SortingAlgorithm/冒泡排序.gif) | [BubbleSort.py](/opt/git/LeetCode/docs/src/py2.x/SortingAlgorithm/BubbleSort.py) | | 插入排序 | ![](/images/SortingAlgorithm/直接插入排序.gif) | [InsertSort.py](/opt/git/LeetCode/docs/src/py2.x/SortingAlgorithm/InsertSort.py) | | 选择排序 | ![](/images/SortingAlgorithm/简单选择排序.gif) | [SelectionSort.py](/opt/git/LeetCode/docs/src/py2.x/SortingAlgorithm/SelectionSort.py) | | 快速排序 | ![](/images/SortingAlgorithm/快速排序.gif) | [QuickSort.py](/opt/git/LeetCode/docs/src/py2.x/SortingAlgorithm/QuickSort.py) | | 希尔排序 | ![](/images/SortingAlgorithm/希尔排序.png) | [ShellSort.py](/opt/git/LeetCode/docs/src/py2.x/SortingAlgorithm/ShellSort.py) | | 归并排序 | ![](/images/SortingAlgorithm/归并排序.gif) | [MergeSort.py](/opt/git/LeetCode/docs/src/py2.x/SortingAlgorithm/MergeSort.py) | | 基数排序 | ![](/images/SortingAlgorithm/基数排序.gif) | | ## 面试问答 * [Google面试题](/docs/interview/Google/Google.md) * [pocketgems 面试题](/docs/interview/pocketgems/pocketgems.md) * [WePay 面试题](/docs/interview/WePay/WePay.md) ## LeetCode算法题 * [](docs/某类别/001._two_sum.md) * [](/docs/某类别/002._add_two_numbers.md) * [](/docs/某类别/003._longest_substring_without_repeating_characters.md) * [](/docs/某类别/004._median_of_two_sorted_arrays.md) * [](/docs/某类别/005._longest_palindromic_substring.md) * [](/docs/某类别/007._Reverse_Integer.md) * [](/docs/某类别/008._string_to_integer_(atoi).md) * [](/docs/某类别/010._regular_expression_matching.md) * [](/docs/某类别/011._container_with_most_water.md) * [](/docs/某类别/012._Integer_to_Roman.md) * [](/docs/某类别/013._Roman_to_Integer.md) * [](/docs/某类别/014._longest_common_prefix.md) * [](/docs/某类别/015._3sum.md) * [](/docs/某类别/016._3sum_closest.md) * [](/docs/某类别/017._letter_combinations_of_a_phone_number.md) * [](/docs/某类别/018._4sum.md) * [](/docs/某类别/019._remove_nth_node_from_end_of_list.md) * [](/docs/某类别/020._valid_parentheses.md) * [](/docs/某类别/021._merge_two_sorted_lists.md) * [](/docs/某类别/022._generate_parentheses.md) * [](/docs/某类别/023._merge_k_sorted_lists.md) * [](/docs/某类别/024._swap_nodes_in_pairs.md) * [](/docs/某类别/026._Remove_Duplicates_from_Sorted_Array.md) * [](/docs/某类别/027._Remove_Element.md) * [](/docs/某类别/028._implement_strstr().md) * [](/docs/某类别/030._Substring_with_Concatenation_of_All_Words.md) * [](/docs/某类别/031._next_permutation.md) * [](/docs/某类别/033._search_in_rotated_sorted_array.md) * [](/docs/某类别/034._SearchforaRange.md) * [](/docs/某类别/035._search_insert_position.md) * [](/docs/某类别/038._Count_and_Say.md) * [](/docs/某类别/039._combination_sum.md) * [](/docs/某类别/040._combination_sum_ii.md) * [](/docs/某类别/042._trapping_rain_water.md) * [](/docs/某类别/043._multiply_strings.md) * [](/docs/某类别/044._wildcard_matching.md) * [](/docs/某类别/045._Jump_Game_II.md) * [](/docs/某类别/046._permutations.md) * [](/docs/某类别/047._permutations_ii.md) * [](/docs/某类别/048._rotate_image.md) * [](/docs/某类别/049._group_anagrams_python.md) * [](/docs/某类别/050._pow(x,_n).md) * [](/docs/某类别/051._n-queens.md) * [](/docs/某类别/052._n-queens_ii.md) * [](/docs/某类别/053._maximum_subarray.md) * [](/docs/某类别/054._spiral_matrix.md) * [](/docs/某类别/055._jump_game.md) * [](/docs/某类别/056._Merge_Intervals.md) * [](/docs/某类别/058._length_of_last_word.md) * [](/docs/某类别/059._spiral_matrix_ii.md) * [](/docs/某类别/060._permutation_sequence.md) * [](/docs/某类别/061._rotate_list.md) * [](/docs/某类别/064._minimum_path_sum.md) * [](/docs/某类别/065.unique_paths_ii.md) * [](/docs/某类别/066._plus_one.md) * [](/docs/某类别/067._add_binary.md) * [](/docs/某类别/069._sqrt(x).md) * [](/docs/某类别/070.ClimbingStairs.md) * [](/docs/某类别/072._edit_distance.md) * [](/docs/某类别/073.SetMatrixZeroes.md) * [](/docs/某类别/074._search_a_2d_matrix.md) * [](/docs/某类别/075._sort_colors.md) * [](/docs/某类别/076._Minimum_Window_Substring.md) * [](/docs/某类别/077._combinations.md) * [](/docs/某类别/078.Subsets.md) * [](/docs/某类别/079._word_search.md) * [](/docs/某类别/082._remove_duplicates_from_sorted_list_ii.md) * [](/docs/某类别/083._remove_duplicates_from_sorted_list.md) * [](/docs/某类别/086._partition_list.md) * [](/docs/某类别/088._merge_sorted_array.md) * [](/docs/某类别/089._gray_code.md) * [](/docs/某类别/090._subsets_ii.md) * [](/docs/某类别/091._decode_ways.md) * [](/docs/某类别/092._reverse_linked_list_ii.md) * [](/docs/某类别/093._restore_ip_addresses.md) * [](/docs/某类别/094._binary_tree_inorder_traversal.md) * [](/docs/某类别/096._unique_binary_search_trees.md) * [](/docs/某类别/098._validate_binary_search_tree.md) * [](/docs/某类别/100._same_tree.md) * [](/docs/某类别/101._symmetric_tree.md) * [](/docs/某类别/102._binary_tree_level_order_traversal.md) * [](/docs/某类别/103._binary_tree_zigzag_level_order_traversal.md) * [](/docs/某类别/104._maximum_depth_of_binary_tree.md) * [](/docs/某类别/105._construct_binary_tree_from_preorder_and_inorder_traversal.md) * [](/docs/某类别/106._construct_binary_tree_from_inorder_and_postorder_traversal.md) * [](/docs/某类别/107._binary_tree_level_order_traversal_ii.md) * [](/docs/某类别/108._convert_sorted_array_to_binary_search_tree.md) * [](/docs/某类别/109._convert_sorted_list_to_binary_search_tree.md) * [](/docs/某类别/110._balanced_binary_tree.md) * [](/docs/某类别/111._minimum_depth_of_binary_tree.md) * [](/docs/某类别/112._path_sum.md) * [](/docs/某类别/113._path_sum_ii.md) * [](/docs/某类别/114._flatten_binary_tree_to_linked_list.md) * [](/docs/某类别/116._populating_next_right_pointers_in_each_node.md) * [](/docs/某类别/118._pascal's_triangle.md) * [](/docs/某类别/119.Pascal'sTriangleII.md) * [](/docs/某类别/120.Triangle.md) * [](/docs/某类别/121._Best_Time_to_Buy_and_Sell_Stock.md) * [](/docs/某类别/125._valid_palindrome.md) * [](/docs/某类别/126.WordLadderII.md) * [](/docs/某类别/127._word_ladder.md) * [](/docs/某类别/128._Longest_Consecutive_Sequence.md) * [](/docs/某类别/129._sum_root_to_leaf_numbers.md) * [](/docs/某类别/130._surrounded_regions.md) * [](/docs/某类别/131._palindrome_partitioning.md) * [](/docs/某类别/133._clone_graph.md) * [](/docs/某类别/136._single_number.md) * [](/docs/某类别/139._word_break.md) * [](/docs/某类别/140._word_break_ii.md) * [](/docs/某类别/141._linked_list_cycle.md) * [](/docs/某类别/142_Linked_List_Cycle_II.md) * [](/docs/某类别/143._reorder_list.md) * [](/docs/某类别/144._binary_tree_preorder_traversal.md) * [](/docs/某类别/145._binary_tree_postorder_traversal.md) * [](/docs/某类别/147._insertion_sort_list.md) * [](/docs/某类别/148._sort_list.md) * [](/docs/某类别/150._evaluate_reverse_polish_notation.md) * [](/docs/某类别/151._reverse_words_in_a_string.md) * [](/docs/某类别/152._maximum_product_subarray.md) * [](/docs/某类别/153._find_minimum_in_rotated_sorted_array.md) * [](/docs/某类别/155._min_stack.md) * [](/docs/某类别/159._Longest_Substring_with_At_Most_Two_Distinct_Characters.md) * [](/docs/某类别/160._intersection_of_two_linked_lists.md) * [](/docs/某类别/162._find_peak_element.md) * [](/docs/某类别/165._compare_version_numbers.md) * [](/docs/某类别/166._Fraction_to_Recurring_Decimal.md) * [](/docs/某类别/167._two_sum_ii_-_input_array_is_sorted.md) * [](/docs/某类别/168._excel_sheet_column_title.md) * [](/docs/某类别/169._majority_element.md) * [](/docs/某类别/171._excel_sheet_column_number.md) * [](/docs/某类别/173._binary_search_tree_iterator.md) * [](/docs/某类别/189._rotate_array.md) * [](/docs/某类别/191._number_of_1_bits.md) * [](/docs/某类别/198._house_robber.md) * [](/docs/某类别/199._binary_tree_right_side_view.md) * [](/docs/某类别/200._number_of_islands.md) * [](/docs/某类别/203._remove_linked_list_elements.md) * [](/docs/某类别/204._count_primes.md) * [](/docs/某类别/205._isomorphic_strings.md) * [](/docs/某类别/206._reverse_linked_list.md) * [](/docs/某类别/207._course_schedule.md) * [](/docs/某类别/208._implement_trie_(prefix_tree).md) * [](/docs/某类别/210._course_schedule_ii.md) * [](/docs/某类别/211.AddandSearchWord-Datastructuredesign.md) * [](/docs/某类别/213._house_robber_ii.md) * [](/docs/某类别/216._combination_sum_iii.md) * [](/docs/某类别/217._contains_duplicate.md) * [](/docs/某类别/218._The_Skyline_Problem.md) * [](/docs/某类别/219._contains_duplicate_ii.md) * [](/docs/某类别/221._maximal_square.md) * [](/docs/某类别/222._count_complete_tree_nodes.md) * [](/docs/某类别/223._rectangle_area.md) * [](/docs/某类别/224.BasicCalculator.md) * [](/docs/某类别/225._implement_stack_using_queues.md) * [](/docs/某类别/226._invert_binary_tree.md) * [](/docs/某类别/227._basic_calculator_ii.md) * [](/docs/某类别/228._summary_ranges.md) * [](/docs/某类别/229._majority_element_ii.md) * [](/docs/某类别/230._kth_smallest_element_in_a_bst.md) * [](/docs/某类别/231._Power_of_Two.md) * [](/docs/某类别/232._implement_queue_using_stacks.md) * [](/docs/某类别/234._palindrome_linked_list.md) * [](/docs/某类别/235._lowest_common_ancestor_of_a_binary_search_tree.md) * [](/docs/某类别/236._lowest_common_ancestor_of_a_binary_tree.md) * [](/docs/某类别/237._delete_node_in_a_linked_list.md) * [](/docs/某类别/238._product_of_array_except_self.md) * [](/docs/某类别/240._search_a_2d_matrix_ii.md) * [](/docs/某类别/242._valid_anagram.md) * [](/docs/某类别/252.MeetingRooms.md) * [](/docs/某类别/255._Verify_Preorder_Sequence_in_Binary_Search_Tree.md) * [](/docs/某类别/256.PaintHouse.md) * [](/docs/某类别/257._binary_tree_paths.md) * [](/docs/某类别/258_Add_Digits.md) * [](/docs/某类别/261.GraphValidTree.md) * [](/docs/某类别/263._ugly_number.md) * [](/docs/某类别/264._ugly_number_ii.md) * [](/docs/某类别/265.PaintHouseII.md) * [](/docs/某类别/266.PalindromePermutation.md) * [](/docs/某类别/267.PalindromePermutationII.md) * [](/docs/某类别/268._missing_number.md) * [](/docs/某类别/270.ClosestBinarySearchTreeValue.md) * [](/docs/某类别/276.PaintFence.md) * [](/docs/某类别/277.FindtheCelebrity.md) * [](/docs/某类别/278._First_Bad_Version.md) * [](/docs/某类别/279._perfect_squares.md) * [](/docs/某类别/280._Wiggle_Sort.md) * [](/docs/某类别/283._move_zeroes.md) * [](/docs/某类别/285._inorder_successor_in_bst.md) * [](/docs/某类别/286.WallsandGates.md) * [](/docs/某类别/289._game_of_life.md) * [](/docs/某类别/290._word_pattern.md) * [](/docs/某类别/292._nim_game.md) * [](/docs/某类别/296.BestMeetingPoint.md) * [](/docs/某类别/298.BinaryTreeLongestConsecutiveSequence.md) * [](/docs/某类别/299._bulls_and_cows.md) * [](/docs/某类别/300._longest_increasing_subsequence.md) * [](/docs/某类别/303._range_sum_query_-_immutable.md) * [](/docs/某类别/316._Remove_Duplicate_Letters.md) * [](/docs/某类别/319._Bulb_Switcher.md) * [](/docs/某类别/322.CoinChange.md) * [](/docs/某类别/323.NumberofConnectedComponentsinanUndirectedGraph.md) * [](/docs/某类别/324._Wiggle_Sort_II.md) * [](/docs/某类别/326._power_of_three.md) * [](/docs/某类别/328._odd_even_linked_list.md) * [](/docs/某类别/334._increasing_triplet_subsequence.md) * [](/docs/某类别/337._house_robber_iii.md) * [](/docs/某类别/338.CountingBits.md) * [](/docs/某类别/339.NestedListWeightSum.md) * [](/docs/某类别/341._Flatten_Nested_List_Iterator.md) * [](/docs/某类别/342._Power_of_Four.md) * [](/docs/某类别/344._reverse_string.md) * [](/docs/某类别/345._Reverse_Vowels_of_a_String.md) * [](/docs/某类别/349._intersection_of_two_arrays.md) * [](/docs/某类别/350._intersection_of_two_arrays_ii.md) * [](/docs/某类别/353.DesignSnakeGame.md) * [](/docs/某类别/364.NestedListWeightSumII.md) * [](/docs/某类别/366.FindLeavesofBinaryTree.md) * [](/docs/某类别/367._valid_perfect_square.md) * [](/docs/某类别/369.PlusOneLinkedList.md) * [](/docs/某类别/371._sum_of_two_integers.md) * [](/docs/某类别/374._Guess_Number_Higher_or_Lower.md) * [](/docs/某类别/377._combination_sum_iv.md) * [](/docs/某类别/378._kth_smallest_element_in_a_sorted_matrix.md) * [](/docs/某类别/380.InsertDeleteGetRandomO(1).md) * [](/docs/某类别/381.InsertDeleteGetRandomO(1)-Duplicatesallowed.md) * [](/docs/某类别/382._linked_list_random_node.md) * [](/docs/某类别/383._ransom_note.md) * [](/docs/某类别/384.ShuffleanArray.md) * [](/docs/某类别/387._first_unique_character_in_a_string.md) * [](/docs/某类别/388._Longest_Absolute_File_Path.md) * [](/docs/某类别/389._find_the_difference.md) * [](/docs/某类别/392._is_subsequence.md) * [](/docs/某类别/394._decode_string.md) * [](/docs/某类别/400.NthDigit.md) * [](/docs/某类别/401._binary_watch.md) * [](/docs/某类别/404._sum_of_left_leaves.md) * [](/docs/某类别/405.ConvertaNumbertoHexadecimal.md) * [](/docs/某类别/406._Queue_Reconstruction_by_Height.md) * [](/docs/某类别/412._fizz_buzz.md) * [](/docs/某类别/413.ArithmeticSlices.md) * [](/docs/某类别/414._third_maximum_number.md) * [](/docs/某类别/415._add_strings.md) * [](/docs/某类别/416.PartitionEqualSubsetSum.md) * [](/docs/某类别/421._Maximum_XOR_of_Two_Numbers_in_an_Array.md) * [](/docs/某类别/422.ValidWordSquare.md) * [](/docs/某类别/434._number_of_segments_in_a_string.md) * [](/docs/某类别/437._path_sum_iii.md) * [](/docs/某类别/438._Find_All_Anagrams_in_a_String.md) * [](/docs/某类别/439.TernaryExpressionParser.md) * [](/docs/某类别/441._arranging_coins.md) * [](/docs/某类别/448._Find_All_Numbers_Disappeared_in_an_Array.md) * [](/docs/某类别/450.DeleteNodeinaBST.md) * [](/docs/某类别/453._Minimum_Moves_to_Equal_Array_Elements.md) * [](/docs/某类别/459._Repeated_Substring_Pattern.md) * [](/docs/某类别/461._HammingDistance.md) * [](/docs/某类别/463._Island_Perimeter.md) * [](/docs/某类别/467._Unique_Substrings_in_Wraparound_String.md) * [](/docs/某类别/469.ConvexPolygon.md) * [](/docs/某类别/476._Number_Complement.md) * [](/docs/某类别/477._Total_Hamming_Distance.md) * [](/docs/某类别/485._Max_Consecutive_Ones.md) * [](/docs/某类别/587._Erect_the_Fence.md) * [](/docs/某类别/599._Minimum_Index_Sum_of_Two_Lists.md) * [](/docs/某类别/647._Palindromic_Substrings.md) * [](/docs/某类别/657._Judge_Route_Circle.md) * [](/docs/某类别/665._Non-decreasing_Array.md) * [](/docs/某类别/672._Bulb_Switcher_II.md) * [](/docs/某类别/681._Next_Closest_Time.md) * [](/docs/某类别/682._Baseball_Game.md) * [](/docs/某类别/687._Longest_Univalue_Path.md) * [](/docs/某类别/740._delete_and_earn.md) * [](/docs/某类别/760._Find_Anagram_Mappings.md) ## 推荐的一些LeetCode网站 1. [KrisYu的GItuhub](https://github.com/KrisYu/LeetCode-CLRS-Python) 2. [kamyu104的Github](https://github.com/kamyu104/LeetCode) 3. [数据结构与算法/leetcode/lintcode题解](https://algorithm.yuanbin.me/zh-hans/) 4. [Leetcode 讨论区](https://discuss.leetcode.com/) 5. [visualgo算法可视化网站](https://visualgo.net/en) 6. [Data Structure Visualization](https://www.cs.usfca.edu/~galles/visualization/Algorithms.html) 7. [我的算法学习之路 - Lucida](http://zh.lucida.me/blog/on-learning-algorithms/) 8. [HiredInTech](https://www.hiredintech.com/) System Design 的总结特别适合入门 9. [mitcc的Github](https://github.com/mitcc/AlgoSolutions) 10. [小土刀的面试刷题笔记](http://wdxtub.com/interview/14520594642530.html) - 💪就是干!