原创 兩個數組的交集 題目描述 說明： 解題思路
題目描述 難度級別：簡單 給定兩個數組，編寫一個函數來計算它們的交集。 示例 1： 輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2] 示例 2： 輸入：nums1 = [4,9,5], nums2
2021-01-06 14:48:53
原创 兩個數組的交集 II 題目描述 說明： 進階： 解題思路 哈希表
題目描述 難度級別：簡單 給定兩個數組，編寫一個函數來計算它們的交集。 示例 1： 輸入：nums1 = [1,2,2,1], nums2 = [2,2] 輸出：[2,2] 示例 2: 輸入：nums1 = [4,9,5], nums
2021-01-06 14:48:53
原创 反轉字符串 題目描述 解題思路
題目描述 難度級別：簡單 編寫一個函數，其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 char[] 的形式給出。 不要給另外的數組分配額外的空間，你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。 你可以假設數組中的所
2021-01-04 14:48:18
原创 4的冪 題目描述 提示： 進階： 解題思路
題目描述 難度級別：簡單 給定一個整數，寫一個函數來判斷它是否是 4 的冪次方。如果是，返回 true ；否則，返回 false 。 整數 n 是 4 的冪次方需滿足：存在整數 x 使得 n == 4x 示例 1： 輸入：n = 16 輸
2021-01-03 14:47:56
原创 如何判斷一個算法的好壞 前言 漸進時間複雜度 空間複雜度
前言 小A和小B兩人寫了相同一個功能代碼，而小A的代碼老闆運行後發現耗時爲100ms，消耗內存10MB。而小B的代碼老闆運行以後，發現耗時爲100S，消耗內存100MB。如果你是老闆你會選則使用誰的代碼。對於超過3秒即划走的用戶而言，100
2021-01-02 14:48:26
原创 3的冪 題目描述 提示： 進階： 解題思路
題目描述 難度級別：簡單 給定一個整數，寫一個函數來判斷它是否是 3 的冪次方。如果是，返回 true ；否則，返回 false 。 整數 n 是 3 的冪次方需滿足：存在整數 x 使得 n == 3x 示例 1： 輸入：n = 27 輸
2021-01-01 14:47:29
原创 區域和檢索 - 數組不可變 題目描述 提示： 解題思路
題目描述 難度級別：簡單 給定一個整數數組 nums，求出數組從索引 i 到 j（i ≤ j）範圍內元素的總和，包含 i、j 兩點。 實現 NumArray 類： NumArray(int[] nums) 使用數組 nums 初始化對象
2020-12-31 14:48:02
原创 Nim 遊戲 題目描述 提示： 題目來源
題目描述 難度級別：簡單 你和你的朋友，兩個人一起玩 Nim 遊戲： 桌子上有一堆石頭。 你們輪流進行自己的回合，你作爲先手。 每一回合，輪到的人拿掉 1 - 3 塊石頭。 拿掉最後一塊石頭的人就是獲勝者。 假設你們每一步都是最優解。請編寫
2020-12-30 14:48:53
1
原创 單詞規律 題目描述 說明: 解題思路
題目描述 難度級別：簡單 給定一種規律 pattern 和一個字符串 str ，判斷 str 是否遵循相同的規律。 這裏的 遵循 指完全匹配，例如， pattern 裏的每個字母和字符串 str 中的每個非空單詞之間存在着雙向連接的對應規律
2020-12-29 14:48:04
原创 移動零 題目描述 說明: 解題思路
題目描述 難度級別：簡單 給定一個數組 nums，編寫一個函數將所有 0 移動到數組的末尾，同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數組上操作，不能拷貝額
2020-12-28 14:47:24
原创 第一個錯誤的版本 題目描述 解題思路
題目描述 難度級別：簡單 你是產品經理，目前正在帶領一個團隊開發新的產品。不幸的是，你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的，所以錯誤的版本之後的所有版本都是錯的。 假設你有 n 個版本 [1, 2, ...
2020-12-27 16:46:12
原创 二叉樹的所有路徑 題目描述 說明: 解題思路
題目描述 難度級別：簡單 給定一個二叉樹，返回所有從根節點到葉子節點的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例: 輸入: 1 / \ 2 3 \ 5 輸出: ["1->2->5", "1->3"]
2020-12-26 01:24:10
原创 丟失的數字 題目描述 進階： 提示： 解題思路 排序 位運算 數學
題目描述 難度級別：簡單 給定一個包含 [0, n] 中 n 個數的數組 nums ，找出 [0, n] 這個範圍內沒有出現在數組中的那個數。 進階： 你能否實現線性時間複雜度、僅使用額外常數空間的算法解決此問題? 示例 1： 輸入：nu
2020-12-26 01:24:10
原创 二叉搜索樹的最近公共祖先 題目描述 說明: 解題思路
題目描述 難度級別：簡單 給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大
2020-12-26 01:24:10
原创 醜數 題目描述 說明： 解題思路
題目描述 難度級別：簡單 編寫一個程序判斷給定的數是否爲醜數。 醜數就是隻包含質因數 2, 3, 5 的正整數。 示例 1: 輸入: 6 輸出: true 解釋: 6 = 2 × 3 示例 2: 輸入: 8 輸出: true 解釋:
2020-12-26 01:24:10