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