題目:
1 給你一個整數陣列,找出出現基數次的數字
1
給你一個整數陣列,找出出現基數次的數字
解法:
1 建一個空陣列arr,跑原陣列,把值塞入arr陣列,值+1,跑arr判斷值為基數,返回值
建一個空陣列arr,跑原陣列,把值塞入arr陣列,值+1,跑arr判斷值為基數,返回值
1 給你一個數字陣列,算出陣列總和,寫入另一個陣列,拿掉第一個值,再算出總和,寫入另一個陣列,直到陣列為空,輸出另一個陣列
給你一個數字陣列,算出陣列總和,寫入另一個陣列,拿掉第一個值,再算出總和,寫入另一個陣列,直到陣列為空,輸出另一個陣列
1 先算出陣列總和,遍歷陣列總和=總和-值,並把總和寫入另一個陣列
先算出陣列總和,遍歷陣列總和=總和-值,並把總和寫入另一個陣列
Find All Anagrams in a String 題目: 1 有兩個字串,s和p,找出s字串中和p字串相似的子字串,並返回子字串開始的idx陣列 解法: 1 先找出p字串中字母的出現次數為P,再將s陣列從頭掃過一次,P將字母--,如果該字母為0的話將,idx刪除,如果i大於等於p的長度,需把前面的字母加回來,如果P長度為0的話,表示為相似字串,將idx-p長度+1存入結果...
Minimum Height Trees 題目: 1 n為0~n-1的數字,edges為兩個數字的相連關西,此關西能組成一個樹,求哪個數字為根的話有最小的深度 解法: 1 因圖型一定為樹,所以找出此樹最外層的點,最外層的點為只有一個相鄰的數字,將最外層的點剝離後,判斷剩下的數字是否只剩下一個或兩個,如果是的話,返回答案,如果不是的話,將繼續把最外層的數字剝離 code fu...
LRU Cache 題目: 1 有一個暫存只有capacity個容量,如果資料超過容量,會把最早使用過的資料刪除 解法: 1 一個存容量一個存資料,如果容量不夠還需要存入,把資料最前面的刪除,再存入,因為取得資料也算是使用,所以取得如果有找到,需要把資料放到最後面 code type Node struct { Key int Val int Pre...
codeWars Day3
codeWars Day5