LeetCode 1426 數元素(雜湊set)

2021-10-07 17:29:07 字數 977 閱讀 7628

給你乙個整數陣列 arr, 對於元素 x ,只有當 x + 1 也在陣列 arr 裡時,才能記為 1 個數。

如果陣列 arr 裡有重複的數,每個重複的數單獨計算。

示例 1:

輸入:arr =[1

,2,3

]輸出:2

解釋:1 和 2 被計算次數因為 2 和 3 在陣列 arr 裡。

示例 2:

輸入:arr =[1

,1,3

,3,5

,5,7

,7]輸出:0

解釋:所有的數都不算, 因為陣列裡沒有 2、4、6、8。

示例 3:

輸入:arr =[1

,3,2

,3,5

,0]輸出:3

解釋:0、1、2 被計算了因為 1、2、3 在陣列裡。

示例 4:

輸入:arr =[1

,1,2

,2]輸出:2

解釋:兩個 1 被計算了因為有 2 在陣列裡。 1

<= arr.length <=

1000

0<= arr[i]

<=

1000

class

solution

};

4 ms 7.6 mb

python3 解答

class

solution

: #py3

def countelements

(self, arr: list[

int])-

>

int:

s =set(arr)

count =

0for a in arr:

if a+

1 in s:

count +=1

return count

40 ms 13.8 mb

hdoj 1426數獨 (深搜回溯)

題意就是求數獨的解 數獨遊戲的規則是這樣的 在乙個9x9的方格中,你需要把數字1 9填寫到空格當中,並且使方格的每一行和每一列中都包含1 9這九個數字。同時還要保證,空格中用粗線劃分成9個3x3的方格也同時包含1 9這九個數字。比如有這樣乙個題,大家可以仔細觀察一下,在這裡面每行 每列,以及每個3x...

LeetCode 移除元素

給定乙個陣列 nums 和乙個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 ...

leetcode移動元素

解題要求 給定乙個陣列 nums 和乙個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。附上 class solutio...