原创 Leetcode——263.醜數——題解+代碼實現

一、題目 編寫一個程序判斷給定的數是否爲醜數。 醜數就是隻包含質因數 2, 3, 5 的正整數。 示例 1: 輸入: 6 輸出: true 解釋: 6 = 2 × 3 示例 2: 輸入: 8 輸出: true 解釋: 8 = 2 ×

原创 Leetcode——412.Fizz Buzz——題解+代碼實現

一、題目 寫一個程序,輸出從 1 到 n 數字的字符串表示。 1. 如果 n 是3的倍數,輸出“Fizz”; 2. 如果 n 是5的倍數,輸出“Buzz”; 3.如果 n 同時是3和5的倍數,輸出 “FizzBuzz”。 示例: n =

原创 Leetcode——868.二進制間距——題解+代碼實現

一、題目 給定一個正整數 N,找到並返回 N 的二進制表示中兩個連續的 1 之間的最長距離。  如果沒有兩個連續的 1,返回 0 。   示例 1: 輸入:22 輸出:2 解釋: 22 的二進制是 0b10110 。 在 22 的二進制

原创 Leetcode——389.找不同——題解+代碼實現

一、題目 給定兩個字符串 s 和 t,它們只包含小寫字母。 字符串 t 由字符串 s 隨機重排,然後在隨機位置添加一個字母。 請找出在 t 中被添加的字母。   示例: 輸入: s = "abcd" t = "abcde" 輸出: e

原创 Leetcode——9.迴文數——題解+代碼實現

一、題目 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向右讀, 爲 -121

原创 Leetcode——693.交替位二進制數——題解+代碼實現

一、題目 給定一個正整數,檢查他是否爲交替位二進制數:換句話說,就是他的二進制數相鄰的兩個位數永不相等。 示例 1: 輸入: 5 輸出: True 解釋: 5的二進制數是: 101 示例 2: 輸入: 7 輸出: False 解釋:

原创 Leetcode——985.查詢後的偶數和——題解+代碼實現

一、題目 給出一個整數數組 A 和一個查詢數組 queries。 對於第 i 次查詢,有 val = queries[i][0], index = queries[i][1],我們會把 val 加到 A[index] 上。然後,第 i 次

原创 Leetcode——566.重塑矩陣——題解+代碼實現

一、題目 在MATLAB中,有一個非常有用的函數 reshape,它可以將一個矩陣重塑爲另一個大小不同的新矩陣,但保留其原始數據。 給出一個由二維數組表示的矩陣,以及兩個正整數r和c,分別表示想要的重構的矩陣的行數和列數。 重構後的矩陣需

原创 Leetcode——893.特殊等價字符串組——題解+代碼實現

一、題目 你將得到一個字符串數組 A。 如果經過任意次數的移動,S == T,那麼兩個字符串 S 和 T 是特殊等價的。   一次移動包括選擇兩個索引 i 和 j,且 i % 2 == j % 2,並且交換 S[j] 和 S [i]。 現

原创 Leetcode——766.託普利茨矩陣——題解+代碼實現

一、題目 如果一個矩陣的每一方向由左上到右下的對角線上具有相同元素,那麼這個矩陣是託普利茨矩陣。 給定一個 M x N 的矩陣,當且僅當它是託普利茨矩陣時返回 True。 示例 1: 輸入: matrix = [   [1,2,3,4

原创 Leetcode——1025.除數博弈——題解+代碼實現

一、題目 愛麗絲和鮑勃一起玩遊戲,他們輪流行動。愛麗絲先手開局。 最初,黑板上有一個數字 N 。在每個玩家的回合,玩家需要執行以下操作: 選出任一 x,滿足 0 < x < N 且 N % x == 0 。 用 N - x 替換黑板上的數

原创 Leetcode——463.島嶼的周長——題解+代碼實現

一、題目 給定一個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。 網格中的格子水平和垂直方向相連(對角線方向不相連)。整個網格被水完全包圍,但其中恰好有一個島嶼(或者說,一個或多個表示陸地的格子相連組成的島嶼)。 島

原创 Leetcode——575.分糖果——題解+代碼實現

一、題目 給定一個偶數長度的數組,其中不同的數字代表着不同種類的糖果,每一個數字代表一個糖果。你需要把這些糖果平均分給一個弟弟和一個妹妹。返回妹妹可以獲得的最大糖果的種類數。 示例 1: 輸入: candies = [1,1,2,2,3

原创 Leetcode——806.寫字符串需要的行數——題解+代碼實現

一、題目 我們要把給定的字符串 S 從左到右寫到每一行上,每一行的最大寬度爲100個單位,如果我們在寫某個字母的時候會使這行超過了100 個單位,那麼我們應該把這個字母寫到下一行。我們給定了一個數組 widths ,這個數組 widths

原创 Leetcode——206.反轉鏈表——題解+代碼實現

一、題目 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 二、題解思路 待更 三、實現代碼 C++實現 /** * Definition for singly