Letter Combinations of a Phone Number 題目: 給一串數字,求電話上面的字母的組合 解法: 先將數字代表的字串陣列定義出來,然後將每個數字帶入找出所有字串的組合 code var M = map[byte]string { '2': "abc", '3': "def", '4': "ghi", '5': "j...

Container With Most Water 題目: 有一組數字陣列,值代表高度,index差距代表寬度,求能載入最大水量的面積是多少 解法: 預設頭尾為最大的面積,頭為i尾為j,如果i的高度大於j的高度,j--,反之i++,即可求得最大面積 code func maxArea(height []int) int { var result int i,...

Unique Paths 題目: 有一個矩陣原點在0,0,有寬m長n,終點為m-1,n-1,只能向右或向下走,求走到終點有幾種方法 解法: 設定原點和往下到底和往右到底為1,任意點為左邊加上面的值,即可求得終點 code func uniquePaths(m int, n int) int { var dp [][]int dp = append(dp, [...

Subsets 題目: 有一個數字陣列,裡面的數字都不重複,組合成數字所有排列組合的矩陣 解法: 使用遞歸,將每個組合找出來並存入結果裡面,最後返回結果 code func subsets(nums []int) [][]int { var result [][]int result = append(result, []int{}) retur...

Spiral Matrix 題目: 給一個數字矩陣,以螺旋的方式返回矩陣內所有元素 解法: 先找出x和y的初始點和終點,再寫四個方法分別為由左至右,由上至下,由右至左,由下至上,迴圈直到矩陣內沒有數字,則返回結果 code func spiralOrder(matrix [][]int) []int { var result []int y := len(m...

String to Integer (atoi) 題目: 將字串轉換成數字 解法: 先判斷字串長度為0的話返回0,然後將前面的空白去除,在判斷當前是否為正或負,接下來進入數字判斷,如果數字比最大值除以10還大或是數字等於最大值並且當前數字大於7的話,返回最大值或最小值,如果沒有返回數字 code func myAtoi(s string) int { idx := ...

Partition Equal Subset Sum 題目: 有一個數字陣列,將陣列分成兩個,兩陣列總和相同,返回true 解法: 先判斷陣列長度為1的話返回false,算出陣列總和,因為需要分成兩個和相同的陣列,所以和一定為偶數,如果為基數返回false,使用動態規劃,找出和除2是否存在於數列組合中 code func canPartition(nums []int) b...

Accounts Merge 題目: 有一個字串矩陣,第一個字串為姓名,後面為信箱,如果遇到姓名與信箱有一樣代表為同一個人,需把信箱合併,信箱需排序 解法: 設定一個信箱的陣列,裡面存的是信箱屬於哪個帳號,如果信箱之前就存在過的話,把之前擁有者的所屬換為現在的所屬,之後我們將屬於同一個帳號的連結起來,最後組成題目要的格式並將信做作排序 code func accountsM...

Time Based Key-Value Store 題目: 以時間儲存的key-value,set的timestamp皆為正時間序 解法: 設定一個key裡面儲存了value和timestamp,設定時將timestamp和value儲存至key中,get時如果key不存在或是傳入的timestamp比儲存的timestamp小的話,返回空,如果比較大的話,使用binary se...

Lowest Common Ancestor of a Binary Tree 題目: 有一個二分樹,給兩個節點,找出最小的共同節點 解法: 判斷節點是否為空或是p或是q,如果是的話返回該節點,將根節點的左節點和右節點都判斷p和q是否為根節點,如果一個為空,共同的節點就為另一個節點,如果都不為空,就為該節點 code /** * Definition for a bina...