題目：
思路：按時間順序排序日誌；從前往後遍歷，當時間差≥
\geq
≥d時，就讓時間段的左端點對應日誌數−−--
−−，偽**如下
for(i=0,j=0;i=k) 標記id_i為熱帖
}
#include
#include
#include
#include
using
namespace std;
const
int n=
1e5+5;
typedef pair<
int,
int> pii;
#define x first
#define y second
pii logs[n]
;int cnt[n]
;bool st[n]
;int
main()
if(cnt[id]
>=k)st[id]=1
;}for(
int i=
0;i<=
1e5;i++)if
(st[i]
)printf
("%d\n"
,i);
return0;
}
寒假刷雙指標《雙指標》
633.平方數之和 難度中等163 給定乙個非負整數c，你要判斷是否存在兩個整數a和b，使得a2 b2 c。示例 1 輸入 c 5輸出 true解釋 1 1 2 2 5示例 2 輸入 c 3輸出 false示例 3 輸入 c 4輸出 true示例 4 輸入 c 2輸出 true示例 5 輸入 c 1...
快慢指標 雙指標
雙指標 二 左右指標的常用演算法 鏈結 利用快慢指標 最開始slow與fast指標都指向鍊錶第乙個節點，前者解決主要解決鍊錶中的問題，listnode detectcycle listnode head slow head while slow fast return slow 設相遇點距環的起點的...
再談雙指標
再談雙指標 之前我寫過一篇部落格 深入理解雙指標 最近也再次重溫 c primer 讀到指標那一章節的時候，度c c 指標又有了新的領悟。c primer 中強調了乙個指標解引用的概念。究竟什麼是解引用呢？為了解釋解引用這個概念，我引用 c primer 中的一段話 when we derefere...