4月打卡 Leetcode 289 生命遊戲

題目鏈結

樸素寫法

雖然思路很樸素，但是效果很好，是雙百的解法。

對於邊界的處理，開乙個更大的陣列把原陣列包起來，外圍值設為0，不會影響最終值。

class

solution}}
intlifevalue
(vectorint>>
& tmp,
int i,
int j)
};

參考題解

int有32位，每次考慮周邊生命值時取最後一位相加，影響後的值標記在倒數第二位，最後所有值右移一位

class

solution
;        vector<
int> y =
;for
(int i =
0; i < board.
size()
; i++)}
if(board[i]
[j]==1&&
(sum==
3||sum==2)
)if(board[i]
[j]==
0&&sum==3)
}}for(
int i =
0; i < board.
size()
; i++)}
}

4月打卡 Leetcode 542 01 矩陣

題目 我的比較暴力的解法 class solution vector int dy vectorint res matrix vectorint tmp int mm int max while tmp res res i j mm 1 return res bfs 多源bfs框架題解鏈結 leve...

3月打卡 Leetcode 409 最長回文串

能構成的最長回文串長度 出現偶數次字元的個數 有出現奇數次的字元？1 0 通過比較偶數次字元的長度和整個串的長度，來分析是否有出現奇數次的字元。在遍歷過程中，每出現一對，cnt 遇見兩個a出現2時，cnt 再次遇見兩個a,次數為4，cnt class solution return s.length...

Python學習Day4打卡

合併 分片與索引 字串格式化符 列表，元組，字串的共同點 1.都可以通過索引得到每乙個元素 2.預設索引值總是從0開始 靈活的python還支援負數索引 3.可以通過分片的方法得到乙個範圍內發元素的集合 4.有很多共同的操作符 我們把他們統稱為序列 1.list list 方法用於把乙個可迭代物件轉...