相同數字 LintCode

2021-08-19 14:08:07 字數 709 閱讀 4106

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

注意事項

輸入的陣列長度為n,保證n <=100000。

陣列元素的值為x,0 <= x <= 1e9。

輸入的k滿足 1 <= k < n。

樣例

給出 array = [1,2,3,1,5,9,3], k = 4, 返回 「yes」。

解釋:

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

給出 array =[1,2,3,5,7,1,5,1,3], k = 4, 返回 「yes」。

解釋:

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

思路

#ifndef c1368_h

#define c1368_h

#include

#include

#include

#include

using

namespace

std;

class solution

else

m[nums[i]] = i;

}return

"no";

}};#endif

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 1368 相同數字

給乙個陣列,如果陣列中存在相同數字,且相同數字的距離小於給定值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,...

有相同數字?

檔名稱 完成日期 2013年 12月3 日 版本號 v1.0 對任務及求解方法的描述部分 輸入描述 無 問題描述 從檔案讀入10個數進二維陣列,進行一系列操作 程式輸出 問題分析 演算法設計 includeusing namespace std bool existthesame int a,int...