1_contains_duplicate.rb 2_valid_anagram.rb 3_two_sum.rb 4_group_anagrams.rb 5_top_k_frequent_elements.rb 6_encode_and_decode_strings.rb 7_product_of_array_except_self.rb 8_valid_sudoku.rb 9_longest_consecutive_sequence.rb 10_valid_palindrome.rb 11_two_sum_ii_input_array_is_sorted.rb 12_3sum.rb 13_container_with_most_water.rb 14_trapping_rain_water.rb 15_best_time_to_buy_and_sell_stock.rb 16_longest_substring_without_repeating_characters.rb 17_longest_repeating_character_replacement.rb 18_permutation_in_string.rb 19_minimum_window_substring.rb 20_sliding_window_maximum.rb 21_valid_parentheses.rb 22_min_stack.rb 23_evaluate_reverse_polish_notation.rb 24_generate_parentheses.rb 25_daily_temperatures.rb 26_car_fleet.rb 27_largest_rectangle_in_histogram.rb 28_binary_search.rb 29_search_a_2d_matrix.rb 30_koko_eating_bananas.rb 31_find_minimum_in_rotated_sorted_array.rb 32_search_in_rotated_sorted_array.rb 33_time_based_key_value_store.rb 34_median_of_two_sorted_arrays.rb 35_reverse_linked_list.rb 36_merge_two_sorted_lists.rb 37_reorder_list.rb 38_remove_nth_node_from_end_of_list.rb 39_copy_list_with_random_pointer.rb 40_add_two_numbers.rb 41_linked_list_cycle.rb 42_find_the_duplicate_number.rb 43_lru_cache.rb 44_merge_k_sorted_lists.rb 45_reverse_nodes_in_k_group.rb 46_invert_binary_tree.rb 47_maximum_depth_of_binary_tree.rb 48_diameter_of_binary_tree.rb 49_balanced_binary_tree.rb 50_same_tree.rb 51_subtree_of_another_tree.rb 52_lowest_common_ancestor_of_a_binary_search_tree.rb 53_binary_tree_level_order_traversal.rb 54_binary_tree_right_side_view.rb 55_count_good_nodes_in_binary_tree.rb 56_validate_binary_search_tree.rb 57_kth_smallest_element_in_a_bst.rb 58_construct_binary_tree_from_preorder_and_inorder_traversal.rb 59_binary_tree_maximum_path_sum.rb 60_serialize_and_deserialize_binary_tree.rb 61_kth_largest_element_in_a_stream.rb 62_last_stone_weight.rb 63_k_closest_points_to_origin.rb 64_kth_largest_element_in_an_array.rb 65_task_scheduler.rb 66_design_twitter.rb 67_find_median_from_data_stream.rb 68_subsets.rb 69_combination_sum.rb 70_permutations.rb 71_subsets_ii.rb 72_combination_sum_ii.rb 73_word_search.rb 74_palindrome_partitioning.rb 75_letter_combinations_of_a_phone_number.rb 76_n_queens.rb 77_implement_trie_prefix_tree.rb 78_design_add_and_search_words_data_structure.rb 79_word_search_ii.rb 80_number_of_islands.rb 81_max_area_of_island.rb 82_clone_graph.rb 83_walls_and_gates.rb 84_rotting_oranges.rb 85_pacific_atlantic_water_flow.rb 86_surrounded_regions.rb 87_course_schedule.rb 88_course_schedule_ii.rb 89_graph_valid_tree.rb 90_number_of_connected_components_in_an_undirected_graph.rb 91_redundant_connection.rb 92_word_ladder.rb 93_reconstruct_itinerary.rb 94_min_cost_to_connect_all_points.rb 95_network_delay_time.rb 96_swim_in_rising_water.rb 97_alien_dictionary.rb 98_cheapest_flights_within_k_stops.rb 99_climbing_stairs.rb 100_min_cost_climbing_stairs.rb 101_house_robber.rb 102_house_robber_ii.rb 103_longest_palindromic_substring.rb 104_palindromic_substrings.rb 105_decode_ways.rb 106_coin_change.rb 107_maximum_product_subarray.rb 108_word_break.rb 109_longest_increasing_subsequence.rb 110_partition_equal_subset_sum.rb 111_unique_paths.rb 112_longest_common_subsequence.rb 113_best_time_to_buy_and_sell_stock_with_cooldown.rb 114_coin_change_ii.rb 115_target_sum.rb 116_interleaving_string.rb 117_longest_increasing_path_in_a_matrix.rb 118_distinct_subsequences.rb 119_edit_distance.rb 120_burst_balloons.rb 121_regular_expression_matching.rb 122_maximum_subarray.rb 123_jump_game.rb 124_jump_game_ii.rb 125_gas_station.rb 126_hand_of_straights.rb 127_merge_triplets_to_form_target_triplet.rb 128_partition_labels.rb 129_valid_parenthesis_string.rb 130_insert_interval.rb 131_merge_intervals.rb 132_non_overlapping_intervals.rb 133_meeting_rooms.rb 134_meeting_rooms_ii.rb 135_minimum_interval_to_include_each_query.rb 136_rotate_image.rb 137_spiral_matrix.rb 138_set_matrix_zeroes.rb 139_happy_number.rb 140_plus_one.rb 141_pow_x_n.rb 142_multiply_strings.rb 143_detect_squares.rb 144_single_number.rb 145_number_of_1_bits.rb 146_counting_bits.rb 147_reverse_bits.rb 148_missing_number.rb 149_sum_of_two_integers.rb 150_reverse_integer.rb
問題を日本語にしてください。 回答をコメント付きで解説してください。 プログラムを実行したときに、経過がわかるよう、puts を入れてください