如何準備面試中的Technical Questions - Cracking the Coding Interview

如何準備 P.60 記答案沒有用，練習如何解題目才是重中之重 四大步驟 盡量自己解決問題(但這裡我私心覺得如果沒寫過甚麼leetcode的話還是不要糾結太久，因為很多演算法是自己想破頭腦都想不出來的，不如趕快看解答，認識解法，知道怎麼解，等到累積了一定的解法之後再嘗試自己解決問題。不過當然不是一開始就看答案，而是思考個五分鐘十分鐘，沒想法再看)，要考慮空間和時間複雜度 把code寫在紙上 在紙
面試
#筆記 #Interview

735. Asteroid Collision - Medium

前往題目 想法 小行星相撞有可能會消失，如果一方比較大；如果一樣大兩個都會消失。這樣來看的話可能需要一個額外的array，不然會有空位而且還要移動element 思路快解出來了，但時間用得有點久，還是看看neetcode大大怎麼寫的 其實蠻簡單的，只要列出判斷條件和使用stack就可以輕鬆解 疊代每個行星 每次疊代都檢查是否與最近一個行星相撞，把兩數加起來就可以很快判斷誰大誰小或是相等 相撞
Leetcode > Medium
#Leetcode #心得 #Stack #Array #Simulation

560. Subarray Sum Equals K - Medium

前往題目 想法 Subarray的話應該還是需要backtracking 思路這題反而不用backtracking，而是用prefix sum 一個prefix sum表，紀錄每個sum出現的次數 每次都看當前需要多少才能達到k，檢查表中有沒有該sum，有的話就可以直接加到result了因為代表前面的這個sum再加上當前index的數值就等於我們要的k 出現新的sum就放到表中 這部分照著
Leetcode > Medium
#Leetcode #心得 #Array #Hash Table #Prefix Sum

148. Sort List - Medium

前往題目 想法 全部存下來，然後排序完再重新連接，但這樣就至少O(2n + nlogn)也是挺暴力了的😂 思路這題的思路很簡單，但是指針操作一樣很容易搞混😂 把list分成左半部和右半部 利用mergesort把左半和右半排序好 最後再把左右合併 Linked List找中心點的方法 private ListNode getMid(ListNode head) { /
Leetcode > Medium
#Leetcode #心得 #Two Pointers #Sorting #Linked List #Merge Sort #Divide and Conquer

22. Generate Parentheses - Medium

前往題目 想法 一樣想說要用stack，但是如何使用想不出來 思路 使用backtracking，才能得到所有組合 每次backtrack都檢查(的數量是否小於n，是的話就加上 只有當)的數量小於(的時候才加上) 當)和(的數量等於n的時候才加入到結果裡 backtracking依然很難在腦袋裡運轉… Code 使用stack的寫法 class Solution { Li
Leetcode > Medium
#Leetcode #心得 #String #Dynamic Programming #Backtracking

2. Add Two Numbers - Medium

前往題目 想法 每個digit都用數學式運算成一個數字，有個儲存的總數 思路看了Neetcode大大的影片才意識到要回傳的是Linked list😂又是題目沒看清楚，而且也沒意識到數字由後往前，其實題目給很多方便了 兩個list，一對一對的看，也就是一位數一位數的看 每個位數都算出值和進位的數字，值加到list裡，carry繼續給下一輪 建議看code，比較清楚 Codeclass So
Leetcode > Medium
#Leetcode #心得 #Recursion #Math #Linked List

14. Longest Common Prefix - Easy

前往題目 想法 找到最長的那個，全部記錄下來，用hashmap，或是26空位的陣列 接著檢查其餘所有的String，每次都紀錄最小值，也就是如果第一個可以匹配到4個，第二個只能2個，那結果還是2 但是這樣有個問題，因為每個都是從0個開始算，那完全沒有的話就變成0是答案了… 廢棄Code class Solution { public String longestCommonP
Leetcode > Easy
#Leetcode #心得 #String #Trie