leetcode

56/85ページ

LeetCode 89: GrayCode (Java)

google電面第一輪碰到的題. GrayCode:給定位數n,按規律生成一組二進位制程式碼,直接上例子。 1位的格雷碼就是0,1。2位的格雷碼是在1位的格雷碼前面加0或1。由上圖可以發現,2位的格雷碼後一位是映象對稱;3位的格雷碼後2位是映象對稱;4位的格雷碼後3位是映象對稱。規律就是n為格雷碼是 […]

LeetCode 子集合,排列組合,迴文分離等問題的通用遞迴演算法

通用演算法思路總結: 初始結果列表。 可能要將數集排序,方便處理重複元素的情況。 呼叫遞迴函式。 書寫遞迴函式,先要考慮原點狀況,一般就是考慮什麼情況下要將當前結果新增到結果列表中。 for迴圈遍歷給定集合所有元素,不同題目區別在於進行迴圈的條件,具體看例子。每當一個元素新增到當前結果中之後,要再呼 […]