一次過 Lintcode 1368 相同數字

2021-09-11 02:48:14 字數 567 閱讀 9135

給乙個陣列,如果陣列中存在相同數字,且相同數字的距離小於給定值k,輸出yes,否則輸出no

樣例1

輸入: array = [1,2,3,1,5,9,3] 和 k = 4

輸出: "yes"

解釋:index為3的1和index為0的1距離為3,滿足題意輸出yes。

樣例2

輸入: array = [1,2,3,5,7,1,5,1,3] 和 k = 4,

輸出: "yes"

解釋:index為7的1和index為5的1距離為2,滿足題意。

建立hashmap儲存數字與其下標的值,遍歷陣列時邊儲存map邊檢查當前值是否存在於map中,若存在則代表找到了乙個相同的數字,如下:

public class solution 

}return "no";

}}

lintcode 1368 相同數字

給乙個陣列,如果陣列中存在相同數字,且相同數字的距離小於給定值k,輸出yes,否則輸出no。注意事項 輸入的陣列長度為n,保證n 100000。陣列元素的值為x,0 x 1e9。輸入的k滿足 1 k n。您在真實的面試中是否遇到過這個題?樣例給出 array 1,2,3,1,5,9,3 k 4,返回...

一次過 Lintcode 488 快樂數

寫乙個演算法來判斷乙個數是不是 快樂數 乙個數是不是快樂是這麼定義的 對於乙個正整數,每一次將該數替換為他每個位置上的數字的平方和,然後重複這個過程直到這個數變為1,或是無限迴圈但始終變不到1。如果可以變為1,那麼這個數就是快樂數。19 就是乙個快樂數。1 2 9 2 82 8 2 2 2 68 6...

一次過 Lintcode 496 玩具工廠

工廠模式是一種常見的設計模式。請實現乙個玩具工廠toyfactory用來產生不同的玩具類。可以假設只有貓和狗兩種玩具。toyfactory tf toyfactory toy toy tf.gettoy dog toy.talk wow toy tf.gettoy cat toy.talk meow...