Airbnb面試問題


陣列問題Airbnb

問題1 組合總和Leetcode解決方案 組合總和Leetcode解決方案問題為我們提供了一個數組或整數列表以及一個目標。 我們被告知要找到可以使用這些整數任意次數的組合,這些組合加總到給定的目標。 因此,更正式地說,我們可以使用給定的...

詳情

問題2 計算排序數組中的出現次數 問題陳述在“對已排序數組中的出現次數進行計數”問題中,我們給出了已排序數組。 計算X排序數組中出現的次數或頻率,其中X是整數。 示例輸入13 1 2 2 2 2 3 3 3 4 4 ...

詳情

其他問題Airbnb

問題3 將排序的數組轉換為二進制搜索樹Leetcode解決方案 考慮給我們一個排序的整數數組。 目標是從該數組構建一個二叉搜索樹,以使該樹達到高度平衡。 請注意,如果樹中任何節點的左和右子樹的高度差被稱為樹,則該樹被稱為高度平衡。

詳情