Simon Lai's Blog

150. Evaluate Reverse Polish Notation - Medium

前往題目之前寫過，搬運一下想法這題應該算是easy才對，五分鐘就想出來了，但也有可能是因為有先備知識這題的先備知識就是Stack，不熟練以及不熟悉Stack的特性有可能會想不出來少數自己想出來的medium，開心😆 思路建立stack 疊代所有token 遇到symbol就pop兩個數字然後做運算結果push回stack裡直到token都用完回傳stack.pop，因為這時

2024-01-07

Leetcode > Medium

#Leetcode #心得 #Stack #Array #Math

133. Clone Graph - Medium

前往題目寫過了，搬運一下~ 想法這題依舊沒發現可以用BFS，但是有想過484可以 DFS也可以!反正就是疊代樹基本上就是使用hashmap來儲存對應關係，用來判斷clone了沒然後DFS或BFS所有節點思路 A hashmap for old node to new node dfs if the node already in the map, return it Otherwis

2024-01-07

Leetcode > Medium

#Leetcode #心得 #Hash Table #Depth-First Search #Breadth-First Search #Graph

102. Binary Tree Level Order Traversal - Medium

前往題目之前寫過了，搬運一下想法這題居然沒想到用BFS，看來我又忘了它的存在思路用BFS Codepublic List<List<Integer>> levelOrder(TreeNode root) { // Queue for processing Queue<TreeNode> q = new LinkedList<>();

2024-01-07

Leetcode > Medium

#Leetcode #心得 #Binary Tree #Breadth-First Search #Tree

15. 3Sum - Medium

前往題目照搬一下之前寫的想法這題很難，覺得應該要是hard 解法不複雜，但想法很有挑戰性先排序是因為這樣l和r pointer的位置就很清楚了，l往右一定是維持或是sum變大，r往左一定是維持或是sum變小這個解法是$O(N^2)$ 思路 Sort it iterate the nums Check if duplicate to the previous number (To

2024-01-07

Leetcode > Medium

#Leetcode #心得 #Array #Two Pointers #Sorting

3. Longest Substring Without Repeating Characters - Medium

前往題目搬運一下之前的心得想法這題也沒寫出來，有嘗試用2 pointers和hashmap做，但失敗了解法看了半小時才懂，卡在為甚麼要remove那個character，當發現有同樣的時候原因是因為那整個substring都不能要了，也記錄了長度，所以會逐漸remove 思路 Set儲存substring Sliding window char沒在set裡面的話就加進去，然後看看有沒

2024-01-06

Leetcode > Medium

#Leetcode #心得 #String #Hash Table #Sliding Window

136. Single Number - Easy

前往題目思路 XOR最後就會剩下單獨的元素 Code class Solution { public int singleNumber(int[] nums) { int res = 0; for (int num : nums) { res ^= num; }

2024-01-05

Leetcode > Easy

#Leetcode #心得 #Array #Bit Manipulation

215. Kth Largest Element in an Array - Medium

前往題目想法只想得到用sort之後🤣 思路用Priority queue，默認是從小到大，所以超過k個數字的時候把top去掉就好，最後會剩下最小到第k大的元素或是QuickSelect: 平均O(N)，但是最差情況是$O(N^2)$ Code class Solution { public int findKthLargest(int[] nums, int k

2024-01-05

Leetcode > Medium

#Leetcode #心得 #Array #Sorting #Heap #Priority Queue #Divide and Conquer #Quickselect

528. Random Pick with Weight - Medium

前往題目想法題目要求每次pickIndex的時候都根據機率return數值，例如[1,3]那return 1的機率就是$1 / (1 + 3)$，return 3的機率是$3 / (1 + 3)$ 但是讓我困惑的是要怎麼根據機率return。算機率很簡單，只要弄個hashmap把每個機率存下來就好了；或是存sum，然後直接算也很快思路這題很妙…解法也有些不懂的地方大

2024-01-04

Leetcode > Medium

#Leetcode #心得 #Array #Math #Binary Search #Prefix Sum #Randomized

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

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

2024-01-03

面試

#筆記 #Interview

735. Asteroid Collision - Medium

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

2024-01-03

Leetcode > Medium

#Leetcode #心得 #Stack #Array #Simulation