原创 leetcode--populating_next_right_pointers_in_each_node

leetcode–populating_next_right_pointers_in_each_node 題意：給定一個二叉樹結構, public class TreeLinkNode { int val; Tre

2020-06-20 03:37:19

原创 leetcode--reverse_integer

leetcode–reverse_integer 題意：將一個int類型的數反轉 舉例：x=123，return 321;      x=-123, return -321; warning： 如果integer最後一位是0

2020-06-20 00:55:56

原创 leetcode--linked_list_cycle

leetcode–linked_list_cycle 題意： 判斷一個鏈表是否有環 條件： 不能創建額外空間 分析： 如果只用一個指針，無法判斷什麼時候終止，一定不能求解此題。不過本題其實不是很難，需要用到一個小技巧，設置兩個快

2020-02-25 12:37:42

原创 leetcode--best_time_to_buy_and_sell_stock

best_time_to_buy_and_sell_stock_i 題意：用一個數組表示股票每天的價格，數組prices 的第i個數prices[i] 表示股票在第i天的價格。 如果只允許進行一次交易，也就是說只允許買一支股票並賣

2020-02-25 12:37:42

原创 leetcode--set_matrix_zeroes

leetcode–set_matrix_zeroes 題意： 給定一個m×n的二維數組，如果有一個元素是0就將該元素所在的行和列全部設置成0。 條件： 要求就地轉換，不使用額外空間。 分析： 首先這道題的難點就是不引入額外空間

2020-02-25 12:37:42

原创 LeetCode -- palindrome_number問題

LeetCode – palindrome_number問題 2016-09-13 問題描述： 判斷一個int類型的整數是否是迴文的。 要求： 不申請額外的空間。 思路： 第一反應是將int轉化成一個String類型，然後利用

2020-02-25 12:37:42

原创 leetcode--unique_paths

leetcode–unique_paths 題意：給定一個m×n的網格，一個機器人從網格最左上角到網格最右下角，它只能往右或者往下走，總共有多少種唯一的路徑。                下圖爲一個簡單的示例圖，從start走

2020-02-25 12:37:42

原创 leetcode--container_with_most_water

leetcode–container_with_most_water 題意：給定n個非負整數a1，a2，…，an，其中每個表示在座標（i，ai）的一個點。 有n條垂直繪製的線，使得線的兩個端點i是在（i，ai）和（i，0）。找到兩

2020-02-25 12:37:42

原创 leetcode--integer_to_roman && roman_to_integer

leetcode–integer_to_roman && roman_to_integer 題意：給定一個integer，把它轉化成羅馬數字（本題integer的取值範圍是[1, 3999]） tips 羅馬數字一共由7個字符

2020-02-25 12:37:42

原创 leetcode--two_sum問題

leetcode–two_sum問題 2016-09-12 問題描述： 給定一個排好序的整數數組，使得兩數相加等於一個特定的值。 要求： 返回兩個數在數組中的索引，第一個數的索引必須小於第二個；數組的起始下標不是從0開始的。

2020-02-25 12:37:42

原创 leetcode--rotate_image

leetcode–rotate_image 題意： 給定一個n×n的二維矩陣，將它沿順時針方向旋轉90度 條件： 不引入額外的空間 分析： 本題考察二維數組索引的操作，採用的基本思想是先轉置外圈，後轉置內圈，從外向內轉置，把問題

2020-02-25 12:37:42

原创 leetcode--unique_binary_search_trees問題

unique_binary_search_trees 問題描述： 給定一個數n，問可以構成多少個結構上唯一的二叉樹。 舉例，給定n=3，一共有5個唯一的二叉樹如下： 　1 　　 3 　　3

2020-02-25 12:37:42

原创 leetcode--climbing_stairs

leetcode–climbing_stairs 題意：有一個n階的臺階，一次可以跨1步或者或者2步，問總共有多少種不同的方法到達臺階頂端 分析：本題不是很難，也比較容易想到用動態規劃來求解該題。設x[i]表示上i階臺階有多少種

2020-02-25 12:37:42

原创 leetcode--remove_duplicates_from_sorted_list

leetcode–remove_duplicates_from_sorted_list 題意： 給定一個排序的鏈表，從中刪除所有重複的元素。鏈表的結構如圖 public class ListNode {

2020-02-25 12:37:32

原创 leetcode--n_queens&&n_queens_II

n_queens_II 題意： 給定n個皇后和一個n*n的棋盤，找到有多少種相容的放置方法。 條件： 相容的意思是皇后相互之間不能攻擊，根據國際象棋規定，皇后可以攻擊它所在位置的行、列和斜對角線中所有的棋子，所以要能夠實現相容，每一個皇

2018-08-31 17:53:38 3