706. Design HashMap - Easy
前往題目 想法 key-value，key是唯一的，那能用hashset嗎?題目說不能用built-in hash table，hashset算hash table嗎?維基:In computing, a hash table, also known as a hash map or a hash set，所以不能用hash set 那是要手動運算hashcode? 不用hash table又想
523. Continuous Subarray Sum
前往題目 想法 the sum of the elements of the subarray is a multiple of k: 判斷是否整除就好 思路又是一題大家都說沒寫過怎麼可能在面試寫出來的題目😂 關鍵是建立prefixSum map，prefix sum -> index 先加入0, -1到map裡，防止遇到0就以為是答案的edge case，因為至少要2個數字組合起來
1929. Concatenation of Array - Easy
前往題目 想法 串接起來就好 思路 疊代新的陣列(原始的兩倍)，並使用index變數來紀錄目前循環到哪個 每次判斷index是否出界了，出界後歸0 否則+1 Codeclass Solution { public int[] getConcatenation(int[] nums) { int[] res = new int[nums.length
第一次開發VSCode Extension之流程與心得
前置作業 VSCode Nodejs，可安裝nvm隨意切換與安裝不同版本 Git 初始化專案使用Yeoman來初始化擴展專案 npm install --global yo generator-code yo code Yeoman導覽會帶你一步一步建立專案 設定好一些專案的詳細資訊後就可以開始寫code了! 一些基本文件介紹 F5可以進入debug模式，測試擴展 .vscode資料夾存放程
1461. Check If a String Contains All Binary Codes of Size K - Medium
前往題目 想法 全部比較一遍?這樣需要$O(2^k \times n \times k)$，太沒效率了 思路 疊代整個s，每次切大小k並嘗試加入Set 利用Set的特性，如果可以在s中找到至少$2^k$個unique element，就代表一定是true Code class Solution { public boolean hasAllCodes(String s,
605. Can Place Flowers - Easy
前往題目 想法 指定一個中點，看左右是否是0 思路 把花床前後各加一個0，這樣就可以在看中點時，不遺漏頭尾的0 疊代整個加長過的花床，遇到一組3個0的就在中間種一朵花 最後如果還有花剩下，false，否則true 自己寫了蠻長的雖然思路對了但是edge case無法解決 Code class Solution { public boolean canPlaceFlower
554. Brick Wall - Medium
前往題目 想法 如何找出gap? 思路找出Gap很簡單，直接給他們index代表他們就好 HashMap儲存gap編號以及數量 疊代每道牆，但忽略最後一個磚塊，不然會算到最右邊的cut(穿過0個磚塊) 更新gap的數量以及紀錄最大值 回傳牆的大小減去最大值，就是穿過的磚塊數 Code class Solution { public int leastBricks(Lis
122. Best Time to Buy and Sell Stock II - Medium
前往題目 想法 用DP然後分買與不買 思路可以用複雜的dp但也可以藉由觀察找到最簡單又最優的解 從第二個開始疊代，每次都和前一個比較 如果比上一個大就加到profit裡 因為都在高點賣出，而且可以當天買進，不需要冷卻時間 Code class Solution { public int maxProfit(int[] prices) { in