原创 Leetcode 奇偶鏈表
給定一個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裏的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。 請嘗試使用原地算法完成。你的算法的空間複雜度應爲 O(1)，時間複雜度應爲 O(nodes)，nod
2020-07-02 16:20:21
原创 Leetcode 複寫零
給你一個長度固定的整數數組 arr，請你將該數組中出現的每個零都複寫一遍，並將其餘的元素向右平移。 注意：請不要在超過該數組長度的位置寫入元素。 要求：請對輸入的數組 就地 進行上述修改，不要從函數返回任何東西。 示例 1： 輸入：[
2020-07-02 16:20:21
原创 Leetcode 轉置矩陣
給定一個矩陣 A， 返回 A 的轉置矩陣。 矩陣的轉置是指將矩陣的主對角線翻轉，交換矩陣的行索引與列索引。 示例 1： 輸入：[[1,2,3],[4,5,6],[7,8,9]] 輸出：[[1,4,7],[2,5,8],[3,6,9]]
2020-07-02 16:20:21
46
原创 Leetcode “氣球” 的最大數量
給你一個字符串 text，你需要使用 text 中的字母來拼湊儘可能多的單詞 "balloon"（氣球）。 字符串 text 中的每個字母最多隻能被使用一次。請你返回最多可以拼湊出多少個單詞 "balloon"。 示例 1： 輸入：t
2020-07-02 16:20:21
原创 Leetcode 二進制表示中質數個計算置位
給定兩個整數 L 和 R ，找到閉區間 [L, R] 範圍內，計算置位位數爲質數的整數個數。 （注意，計算置位代表二進制表示中1的個數。例如 21 的二進制表示 10101 有 3 個計算置位。還有，1 不是質數。） 示例 1: 輸入:
2020-07-02 16:20:20
原创 Leetcode 只出現一次的數字 II
給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現了三次。找出那個只出現了一次的元素。 說明： 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？ 示例 1: 輸入: [2,2,3,2] 輸出: 3 示
2020-07-02 16:20:20
原创 Leetcode 矩陣置零
給定一個 m x n 的矩陣，如果一個元素爲 0，則將其所在行和列的所有元素都設爲 0。請使用原地算法。 示例 1: 輸入: [ [1,1,1], [1,0,1], [1,1,1] ] 輸出: [ [1,0,1],
2020-07-02 16:20:20
原创 Leetcode 最長特殊序列 Ⅰ
給定兩個字符串，你需要從這兩個字符串中找出最長的特殊序列。最長特殊序列定義如下：該序列爲某字符串獨有的最長子序列（即不能是其他字符串的子序列）。 子序列可以通過刪去字符串中的某些字符實現，但不能改變剩餘字符的相對順序。空序列爲所有字符串的
2020-07-02 16:20:20
原创 Leetcode 生命遊戲
根據百度百科，生命遊戲，簡稱爲生命，是英國數學家約翰·何頓·康威在1970年發明的細胞自動機。 給定一個包含 m × n 個格子的面板，每一個格子都可以看成是一個細胞。每個細胞具有一個初始狀態 live（1）即爲活細胞， 或 dead（0
2019-09-16 03:30:46
6
原创 Leetcode 圖片平滑器
包含整數的二維矩陣 M 表示一個圖片的灰度。你需要設計一個平滑器來讓每一個單元的灰度成爲平均灰度 (向下舍入) ，平均灰度的計算是周圍的8個單元和它本身的值求平均，如果周圍的單元格不足八個，則儘可能多的利用它們。 示例 1: 輸入: [[
2019-09-16 03:30:46
原创 Leetcode 比特位計數
給定一個非負整數 num。對於 0 ≤ i ≤ num 範圍中的每個數字 i ，計算其二進制數中的 1 的數目並將它們作爲數組返回。 示例 1: 輸入: 2 輸出: [0,1,1] 示例 2: 輸入: 5 輸出: [0,1,1,2,1,2
2019-09-16 03:30:46
原创 Leetcode 保持城市天際線
在二維數組grid中，grid[i][j]代表位於某處的建築物的高度。 我們被允許增加任何數量（不同建築物的數量可能不同）的建築物的高度。 高度 0 也被認爲是建築物。 最後，從新數組的所有四個方向（即頂部，底部，左側和右側）觀看的“天際
2019-09-10 03:44:51
原创 Leetcode 查詢後的偶數和
給出一個整數數組 A 和一個查詢數組 queries。 對於第 i 次查詢，有 val = queries[i][0], index = queries[i][1]，我們會把 val 加到 A[index] 上。然後，第 i 次查詢的答案
2019-09-09 03:11:02
原创 Leetcode 分糖果 II
排排坐，分糖果。 我們買了一些糖果 candies，打算把它們分給排好隊的 n = num_people 個小朋友。 給第一個小朋友 1 顆糖果，第二個小朋友 2 顆，依此類推，直到給最後一個小朋友 n 顆糖果。 然後，我們再回到隊伍的起
2019-09-08 03:10:50
原创 Leetcode 拼寫單詞
給你一份『詞彙表』（字符串數組） words 和一張『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼寫出 words 中的某個『單詞』（字符串），那麼我們就認爲你掌握了這個單詞。 注意：每次拼寫時，ch
2019-09-07 02:33:20