面試題 16 24 數對和

2021-10-03 03:10:08 字數 933 閱讀 9092

面試題 16.24. 數對和 【中等題】【雙指標】

設計乙個演算法,找出陣列中兩數之和為指定值的所有整數對。乙個數只能屬於乙個數對。

輸入: nums =[5

,6,5

], target =

11輸出:[[

5,6]

]輸入: nums =[5

,6,5

,6], target =

11輸出:[[

5,6]

,[5,

6]]

【核心思想】

【資料結構】

【思路】排序

使用兩個指標startend指向陣列的頭部和尾部

nums[start] + nums[end] > target,則start++nums[start] + nums[end] < target,則end--nums[start] + nums[end] == target,則符合條件,加入list

【**】

public list

>

pairsums

(int

nums,

int target)

else

if(nums[start]

+nums[end]

start++

;else

end--;}

return ans;

}

面試題 回文數

一次面試時要求在紙上寫出回文數的 判斷乙個整數是否是回文數,是返回1,否則返回0 public static int ishuiwen int num else int n getlength num 取整數的左邊0 middle位和右邊的0 middle位進行對應比較 int middle n 2...

面試題 醜數

我們把只包含因子2 3和5的數稱為醜數 ugly number 求按從大到小的順序的第1500個醜數。例如,6 8都是醜數,但14不是,因為它包含因子7。習慣上我們把1當作第1個醜數。思路 先來乙個由定義得到的演算法,再看看有沒有優化空間。bool isugly int number while n...

面試題 數倉

如何判定乙個表是事實表還是維度表?資料建模過程說一下?三正規化緩慢變化維處理方式?什麼也不該,保留原始值 直接覆蓋 增加新行,需要為新航分配新的 鍵 增加新屬性列 增加微型維度 某些維度屬性變化較快導致維度表越來越大可以把這些屬性柴麗出來單獨構建微型維度表 雙重外來鍵並且方式1與方式2結合 在方式2...