problemscpp
A collection of my answers to algorithm problems in c++.
|
命名空间 | |
namespace | add_digits |
LeetCode 258. Add Digits | |
namespace | additive_number |
LeetCode 306. 累加数 | |
namespace | alien_dictionary |
| |
namespace | all_ancestors_of_a_node_in_a_directed_acyclic_graph |
LeetCode 5300. 有向无环图中一个节点的所有祖先 | |
namespace | all_divisions_with_the_highest_score_of_a_binary_array |
LeetCode 5981. 分组得分最高的所有下标 | |
namespace | all_nodes_distance_k_in_binary_tree |
| |
namespace | all_oone_data_structure |
LeetCode 432. All O`one Data Structure | |
namespace | all_paths_from_source_to_target |
| |
namespace | append_k_integers_with_minimal_sum |
LeetCode 6017. 向数组中追加 K 个整数 | |
namespace | arithmetic_slices |
| |
namespace | array_of_doubled_pairs |
| |
namespace | base_7 |
LeetCode 504. Base 7 | |
namespace | baseball_game |
| |
namespace | best_time_to_buy_and_sell_stock_iii |
| |
namespace | best_time_to_buy_and_sell_stock_with_cooldown |
| |
namespace | best_time_to_buy_and_sell_stock_with_transaction_fee |
| |
namespace | binary_number_with_alternating_bits |
| |
namespace | calculate_money_in_leetcode_bank |
LeetCode 1716. 计算力扣银行的钱 | |
namespace | cat_and_mouse |
LeetCode 913. 猫和老鼠 | |
namespace | cells_in_a_range_on_an_excel_sheet |
LeetCode 6016. Excel 表中某个范围内的单元格 | |
namespace | check_if_all_as_appears_before_all_bs |
namespace | check_if_every_row_and_column_contains_all_numbers |
LeetCode 5976. 检查是否每一行每一列都包含全部整数 | |
namespace | coin_change |
| |
namespace | combination_sum |
| |
namespace | combination_sum_ii |
| |
namespace | complex_number_multiplication |
LeetCode 537. Complex Number Multiplication | |
namespace | concatenated_words |
namespace | construct_string_from_binary_tree |
LeetCode 606. Construct String from Binary Tree | |
namespace | construct_string_with_repeat_limit |
LeetCode 6014. 构造限制重复的字符串 | |
namespace | contains_duplicate_ii |
LeetCode 219. 存在重复元素 II | |
namespace | convert_1d_array_into_2d_array |
namespace | convert_bst_to_greater_tree |
namespace | coun_vowels_permutation |
LeetCode 1220. 统计元音字母序列的数目 | |
namespace | count_array_pairs_divisible_by_k |
LeetCode 6015. 统计可以被 K 整除的下标对数目 | |
namespace | count_artifacts_that_can_be_extracted |
LeetCode 5203. 统计可以提取的工件 | |
namespace | count_collisions_on_a_road |
LeetCode 6028. Count Collisions on a Road | |
namespace | count_elements_with_strictly_smaller_and_greater_elements |
LeetCode 5989. 元素计数 | |
namespace | count_equal_and_divisible_pairs_in_an_array |
LeetCode 5996. 统计数组中相等且可以被整除的数对 | |
namespace | count_good_triplets_in_an_array |
LeetCode 5999. 统计数组中好三元组数目 | |
namespace | count_hills_and_valleys_in_an_array |
LeetCode 6027. Count Hills and Valleys in an Array | |
namespace | count_integers_with_even_digit_sum |
LeetCode 6012. 统计各位数字之和为偶数的整数个数 | |
namespace | count_nodes_with_the_highest_score |
LeetCode 2049. Count Nodes With the Highest Score | |
namespace | count_number_of_maximum_bitwise_or_subsets |
LeetCode 2044. Count Number of Maximum Bitwise-OR Subsets | |
namespace | count_number_of_pairs_with_absolute_difference_k |
LeetCode 2006. Count Number of Pairs With Absolute Difference K | |
namespace | count_numbers_with_unique_digits |
| |
namespace | count_of_matches_in_tournament |
LeetCode 1688. 比赛中的配对次数 | |
namespace | count_of_smaller_numbers_after_self |
| |
namespace | count_operations_to_obtain_zero |
LeetCode 6004. 得到 0 的操作数 | |
namespace | count_special_quadruplets |
namespace | count_the_hidden_sequences |
LeetCode 5972. 统计隐藏数组数目 | |
namespace | count_words_obtained_after_adding_a_letter |
LeetCode 5978. 统计追加字母可以获得的单词数 | |
namespace | counting_words_with_a_given_prefix |
LeetCode 6008. 统计包含给定前缀的字符串 | |
namespace | course_schedule |
| |
namespace | course_schedule_ii |
| |
namespace | create_binary_tree_from_descriptions |
LeetCode 6018. 根据描述创建二叉树 | |
namespace | critical_connections_in_a_network |
| |
namespace | day_of_the_week |
LeetCode 1185. 一周中的第几天 | |
namespace | decode_string |
| |
namespace | decode_the_slanted_ciphertext |
LeetCode 2075. 解码斜向换位密码 | |
namespace | decode_ways |
| |
namespace | delete_node_in_a_bst |
| |
namespace | delete_operation_for_two_strings |
| |
namespace | design_bitset |
LeetCode 6002. 设计位集 | |
namespace | design_hashmap |
| |
namespace | design_linked_list |
| |
namespace | design_parking_system |
| |
namespace | design_underground_system |
| |
namespace | destroying_asteroids |
namespace | detect_squares |
LeetCode 2013. 检测正方形 | |
namespace | different_ways_to_add_parentheses |
| |
namespace | divide_a_string_into_groups_of_size_k |
LeetCode 5980. 将字符串拆分为若干长度为 k 的组 | |
namespace | divide_chocolate |
| |
namespace | dungeon_game |
| |
namespace | edit_distance |
| |
namespace | elimination_game |
namespace | encrypt_and_decrypt_strings |
| |
namespace | escape_a_large_maze |
LeetCode 1036. 逃离大迷宫 | |
namespace | excel_sheet_column_number |
namespace | excel_sheet_column_title |
namespace | factor_combinations |
| |
namespace | factorial_trailing_zeroes |
| |
namespace | find_a_peak_element_ii |
| |
namespace | find_all_anagrams_in_a_string |
| |
namespace | find_all_k_distant_indices_in_an_array |
LeetCode 6031. 找出数组中的所有 K 近邻下标 | |
namespace | find_all_lonely_numbers_in_the_array |
LeetCode 5990. 找出数组中的所有孤独数字 | |
namespace | find_all_the_lonely_nodes |
| |
namespace | find_center_of_star_graph |
LeetCode 1791. Find Center of Star Graph | |
namespace | find_good_days_to_rob_the_bank |
LeetCode 2100. Find Good Days to Rob the Bank | |
namespace | find_k_pairs_with_smallest_sums |
LeetCode 373. 查找和最小的K对数字 | |
namespace | find_missing_observations |
| |
namespace | find_palindrome_with_fixed_length |
| |
namespace | find_players_with_zero_or_one_losses |
| |
namespace | find_servers_that_handled_most_number_of_requests |
| |
namespace | find_substring_with_given_hash_value |
LeetCode 5994. 查找给定哈希值的子串 | |
namespace | find_the_closest_palindrome |
LeetCode 564. Find the Closest Palindrome | |
namespace | find_the_duplicate_number |
| |
namespace | find_the_minimum_number_of_fibonacci_numbers_whose_sum_is_k |
LeetCode 1414. 和为 K 的最少斐波那契数字数目 | |
namespace | find_three_consecutive_integers_that_sum_to_a_given_number |
LeetCode 5997. 找到和为给定整数的三个连续整数 | |
namespace | gray_code |
LeetCode 89. 格雷编码 | |
namespace | grid_illumination |
LeetCode 1001. Grid Illumination | |
namespace | group_anagrams |
| |
namespace | groups_of_strings |
LeetCode 5995. 字符串分组 | |
namespace | hand_of_straights |
namespace | house_robber |
| |
namespace | house_robber_ii |
| |
namespace | house_robber_iii |
| |
namespace | image_smoother |
| |
namespace | increasing_triplet_subsequence |
LeetCode 334. 递增的三元子序列 | |
namespace | insert_delete_getrandom_o1 |
| |
namespace | integer_break |
| |
namespace | jump_game |
| |
namespace | jump_game_ii |
| |
namespace | jump_game_iv |
LeetCode 1345. 跳跃游戏 IV | |
namespace | k_highest_ranked_items_within_a_price_range |
LeetCode 5973. 价格范围内最高排名的 K 样物品 | |
namespace | k_th_smallest_in_lexicographical_order |
| |
namespace | keep_multiplying_found_values_by_two |
LeetCode 5993. 将找到的值乘以 2 | |
namespace | kill_process |
| |
namespace | knight_probability_in_chessboard |
LeetCode 688. Knight Probability in Chessboard | |
namespace | kth_largest_element_in_an_array |
| |
namespace | largest_number_at_least_twice_of_others |
LeetCode 747. 至少是其他数字两倍的最大数 | |
namespace | leetcode454_4sum_ii |
| |
namespace | leetcode717_1_bit_and_2_bit_characters |
LeetCode 717. 1比特与2比特字符 | |
namespace | lfu_cache |
| |
namespace | linked_list_random_node |
LeetCode 382. 链表随机节点 | |
namespace | longest_common_subsequence |
| |
namespace | longest_happy_string |
LeetCode 1405. Longest Happy String | |
namespace | longest_increasing_path_in_a_matrix |
| |
namespace | longest_increasing_subsequence |
| |
namespace | longest_mountain_in_array |
LeetCode 845. 数组中的最长山脉 | |
namespace | longest_nice_substring |
LeetCode 1763. 最长的美好子字符串 | |
namespace | longest_palindromic_substring |
| |
namespace | longest_substring_with_at_most_k_distinct_characters |
| |
namespace | longest_substring_with_at_most_two_distinct_characters |
| |
namespace | longest_uncommon_subsequence_i |
LeetCode 521. Longest Uncommon Subsequence I | |
namespace | longest_word_in_dictionary |
LeetCode 720. Longest Word in Dictionary | |
namespace | lowest_common_ancestor_of_a_binary_search_tree |
| |
namespace | lru_cache |
| |
namespace | lucky_numbers_in_a_matrix |
LeetCode 1380. Lucky Numbers in a Matrix | |
namespace | majority_element |
namespace | map_of_highest_peak |
LeetCode 1765. 地图中的最高点 | |
namespace | max_area_of_island |
LeetCode 695. Max Area of Island | |
namespace | max_consecutive_ones_iii |
| |
namespace | max_points_on_a_line |
| |
namespace | maximal_rectangle |
| |
namespace | maximal_square |
| |
namespace | maximize_number_of_subsequences_in_a_string |
LeetCode 6021. Maximize Number of Subsequences in a String | |
namespace | maximize_the_confusion_of_an_exam |
| |
namespace | maximize_the_topmost_element_after_k_moves |
LeetCode 5227. K 次操作后最大化顶端元素 | |
namespace | maximum_and_sum_of_array |
LeetCode 6007. 数组的最大与和 | |
namespace | maximum_candies_allocated_to_k_children |
| |
namespace | maximum_difference_between_increasing_elements |
LeetCode 2016. Maximum Difference Between Increasing Elements | |
namespace | maximum_employees_to_be_invited_to_a_meeting |
namespace | maximum_good_people_based_on_statements |
LeetCode 5992. 基于陈述统计最多好人数 | |
namespace | maximum_nesting_depth_of_the_parentheses |
LeetCode 1614. 括号的最大嵌套深度 | |
namespace | maximum_number_of_achievable_transfer_requests |
LeetCode 1601. Maximum Number of Achievable Transfer Requests | |
namespace | maximum_number_of_balloons |
LeetCode 1189. “气球” 的最大数量 | |
namespace | maximum_points_in_an_archery_competition |
LeetCode 6029. Maximum Points in an Archery Competition | |
namespace | maximum_product_after_k_increments |
| |
namespace | maximum_running_time_of_n_computers |
LeetCode 5983. 同时运行 N 台电脑的最长时间 | |
namespace | maximum_size_subarray_sum_equals_k |
| |
namespace | maximum_split_of_positive_even_integers |
LeetCode 5998. 拆分成最多数目的偶整数之和 | |
namespace | maximum_total_beauty_of_the_gardens |
| |
namespace | median_of_two_sorted_arrays |
| |
namespace | meeting_scheduler |
| |
namespace | merge_intervals |
| |
namespace | merge_nodes_in_between_zeros |
LeetCode 6013. 合并零之间的节点 | |
namespace | minimum_cost_for_tickets |
| |
namespace | minimum_cost_of_buying_candies_with_discount |
LeetCode 5971. 打折购买糖果的最小开销 | |
namespace | minimum_cost_to_make_at_least_one_valid_path_in_a_grid |
| |
namespace | minimum_cost_to_set_cooking_time |
LeetCode 5986. 设置时间的最少代价 | |
namespace | minimum_deletions_to_make_array_beautiful |
| |
namespace | minimum_difference_between_highest_and_lowest_of_k_scores |
LeetCode 1984. Minimum Difference Between Highest and Lowest of K Scores | |
namespace | minimum_difference_in_sums_after_removal_of_elements |
LeetCode 5987. 删除元素后和的最小差值 | |
namespace | minimum_height_trees |
| |
namespace | minimum_index_sum_of_two_lists |
LeetCode 599. Minimum Index Sum of Two Lists | |
namespace | minimum_moves_to_reach_target_score |
LeetCode 5194. 得到目标值的最少行动次数 | |
namespace | minimum_number_of_k_consecutive_bit_flips |
| |
namespace | minimum_number_of_moves_to_make_palindrome |
LeetCode 5237. 得到回文串的最少操作次数 | |
namespace | minimum_number_of_operations_to_convert_time |
| |
namespace | minimum_number_of_steps_to_make_two_strings_anagram_ii |
LeetCode 6009. 使两字符串互为字母异位词的最少步骤数 | |
namespace | minimum_operations_to_halve_array_sum |
LeetCode 6022. Minimum Operations to Halve Array Sum | |
namespace | minimum_operations_to_make_the_array_alternating |
LeetCode 6005. 使数组变成交替数组的最少操作数 | |
namespace | minimum_size_subarray_sum |
| |
namespace | minimum_sum_of_four_digit_number_after_splitting_digits |
LeetCode 5984. 拆分数位后四位数字的最小和 | |
namespace | minimum_swaps_to_group_all_1s_together |
| |
namespace | minimum_swaps_to_group_all_1s_together_ii |
LeetCode 5977. 最少交换次数来组合所有的 1 II | |
namespace | minimum_time_difference |
LeetCode 539. 最小时间差 | |
namespace | minimum_time_to_complete_trips |
LeetCode 6010. 完成旅途的最少时间 | |
namespace | minimum_time_to_finish_the_race |
LeetCode 6011. 完成比赛的最少时间 | |
namespace | minimum_weighted_subgraph_with_the_required_paths |
LeetCode 6032. 得到要求路径的最小带权子图 | |
namespace | minimum_white_tiles_after_covering_with_carpets |
LeetCode 6023. Minimum White Tiles After Covering With Carpets | |
namespace | minimum_window_substring |
| |
namespace | missing_element_in_sorted_array |
| |
namespace | most_frequent_number_following_key_in_an_array |
LeetCode 6024. 数组中紧跟 key 之后出现最频繁的数字 | |
namespace | n_ary_tree_level_order_traversal |
| |
namespace | n_ary_tree_postorder_traversal |
LeetCode 590. N-ary Tree Postorder Traversal | |
namespace | n_ary_tree_preorder_traversal |
LeetCode 589. N-ary Tree Preorder Traversal | |
namespace | n_queens |
| |
namespace | non_overlapping_intervals |
| |
namespace | number_of_enclaves |
LeetCode 1020. Number of Enclaves | |
namespace | number_of_laser_beams_in_a_bank |
namespace | number_of_lines_to_write_string |
| |
namespace | number_of_longest_increasing_subsequence |
| |
namespace | number_of_operations_to_make_network_connected |
| |
namespace | number_of_rectangles_that_can_form_the_largest_square |
LeetCode 1725. 可以形成最大正方形的矩形数目 | |
namespace | number_of_steps_to_reduce_a_number_to_zero |
LeetCode 1342. 将数字变成 0 的操作次数 | |
namespace | number_of_valid_words_in_a_sentence |
LeetCode 2047. 句子中的有效单词数 | |
namespace | number_of_ways_to_divide_a_long_corridor |
LeetCode 5974. 分隔长廊的方案数 | |
namespace | number_of_ways_to_reconstruct_a_tree |
LeetCode 1719. Number Of Ways To Reconstruct A Tree | |
namespace | number_of_ways_to_select_buildings |
| |
namespace | open_the_lock |
| |
namespace | optimal_division |
LeetCode 553. Optimal Division | |
namespace | pacific_atlantic_waterflow |
| |
namespace | palindrome_partitioning |
| |
namespace | palindrome_partitioning_ii |
| |
namespace | pancake_sorting |
LeetCode 969. Pancake Sorting | |
namespace | parallel_courses |
| |
namespace | partition_array_according_to_given_pivot |
LeetCode 5985. 根据给定数字划分数组 | |
namespace | partition_equal_subset_sum |
| |
namespace | partition_labels |
| |
namespace | path_with_maximum_gold |
LeetCode 1219. Path with Maximum Gold | |
namespace | pattern_matching_lcci |
LeetCode 面试题 16.18. 模式匹配 | |
namespace | perfect_number |
namespace | permutation_in_string |
| |
namespace | permutations |
LeetCode 46. 全排列 | |
namespace | permutations_ii |
| |
namespace | plates_between_candles |
LeetCode 2055. Plates Between Candles | |
namespace | populating_next_right_pointers_in_each_node_ii |
| |
namespace | predict_the_winner |
| |
namespace | prime_number_of_set_bits_in_binary_representation |
| |
namespace | process_restricted_friend_requests |
| |
namespace | product_of_array_except_self |
| |
namespace | product_of_two_run_length_encoded_arrays |
| |
namespace | projection_area_of_3d_shapes |
| |
namespace | push_dominoes |
LeetCode 838. 推多米诺 | |
namespace | range_module |
| |
namespace | range_sum_query_immutable |
| |
namespace | range_sum_query_mutable |
| |
namespace | reaching_points |
| |
namespace | rearrange_array_elements_by_sign |
LeetCode 5991. 按符号重排数组 | |
namespace | regular_expression_matching |
| |
namespace | remove_colored_pieces_if_both_neighbors_are_the_same_color |
| |
namespace | remove_invalid_parentheses |
| |
namespace | remove_palindromic_subsequences |
LeetCode 1332. 删除回文子序列 | |
namespace | removing_minimum_number_of_magic_beans |
LeetCode 6006. 拿出最少数目的魔法豆 | |
namespace | repeated_dna_sequences |
| |
namespace | replace_all_s_to_avoid_consecutive_repeating_characters |
namespace | replace_non_coprime_numbers_in_array |
LeetCode 6019. 替换数组中的非互质数 | |
namespace | reverse_only_letters |
LeetCode 917. Reverse Only Letters | |
namespace | reverse_prefix_of_word |
LeetCode 2000. 反转单词前缀 | |
namespace | rotate_string |
| |
namespace | search_a_2d_matrix_ii |
| |
namespace | second_minimum_time_to_reach_destination |
LeetCode 2045. 到达目的地的第二短时间 | |
namespace | self_dividing_numbers |
| |
namespace | serialize_and_deserialize_binary_tree |
| |
namespace | shortest_distance_to_target_color |
| |
namespace | shortest_path_in_binary_matrix |
| |
namespace | shortest_path_to_get_all_keys |
| |
namespace | shuffle_an_array |
| |
namespace | simple_bank_system |
LeetCode 2043. Simple Bank System | |
namespace | simplified_fractions |
LeetCode 1447. Simplified Fractions | |
namespace | simplify_path |
LeetCode 71. 简化路径 | |
namespace | single_element_in_a_sorted_array |
LeetCode 540. Single Element in a Sorted Array | |
namespace | single_number_iii |
| |
namespace | sliding_window_maximum |
| |
namespace | slowest_key |
LeetCode 1629. 按键持续时间最长的键 | |
namespace | smallest_rotation_with_highest_score |
LeetCode 798. Smallest Rotation with Highest Score | |
namespace | smallest_value_of_the_rearranged_number |
LeetCode 6001. 重排数字的最小值 | |
namespace | solving_questions_with_brainpower |
LeetCode 5982. 解决智力问题 | |
namespace | sort_colors |
| |
namespace | sort_even_and_odd_indices_independently |
LeetCode 6000. 对奇偶下标分别排序 | |
namespace | sort_the_jumbled_numbers |
LeetCode 5217. 将杂乱无章的数字排序 | |
namespace | spiral_matrix_ii |
| |
namespace | split_array_largest_sum |
| |
namespace | stock_price_fluctuation |
LeetCode 2034. 股票价格波动 | |
namespace | stone_game_ix |
LeetCode 2029. 石子游戏 IX | |
namespace | strong_password_checker |
| |
namespace | subarray_product_less_than_k |
| |
namespace | subarray_sum_equals_k |
| |
namespace | subtree_of_another_tree |
| |
namespace | sudoku_solver |
| |
namespace | sum_of_scores_of_built_strings |
| |
namespace | sum_of_subarray_ranges |
LeetCode 2104. Sum of Subarray Ranges | |
namespace | sum_of_unique_elements |
LeetCode 1748. 唯一元素的和 | |
namespace | surrounded_regions |
| |
namespace | swap_adjacent_in_lr_string |
LeetCode 777. 在LR字符串中交换相邻字符 | |
namespace | task_scheduler |
| |
namespace | the_number_of_good_subsets |
LeetCode 1994. 好子集的数目 | |
namespace | the_number_of_weak_characters_in_the_game |
LeetCode 1996. 游戏中弱角色的数量 | |
namespace | the_time_when_the_network_becomes_idle |
LeetCode 2039. The Time When the Network Becomes Idle | |
namespace | time_based_key_value_store |
| |
namespace | top_k_frequent_elements |
| |
namespace | trapping_rain_water |
| |
namespace | triangle |
| |
namespace | two_sum_iv_input_is_a_bst |
LeetCode 653. Two Sum IV - Input is a BST | |
namespace | UhWRSj |
剑指 Offer II 063. 替换单词 | |
namespace | uncommon_words_from_two_sentences |
LeetCode 884. 两句话中的不常见单词 | |
namespace | unique_paths |
| |
namespace | utf_8_validation |
LeetCode 393. UTF-8 Validation | |
namespace | walls_and_gates |
| |
namespace | where_will_the_ball_fall |
LeetCode 1706. Where Will the Ball Fall | |
namespace | word_break |
| |
namespace | zigzag_conversion |
LeetCode 6. ZigZag Conversion | |
类 | |
struct | ListNode |
class | Node |
struct | TreeNode |