雙指標演算法 day 9

//樸素做法模板

for(
int i =
0; i < n; i ++
)for
(int j =
0; j <= i; j ++)if
check
(j, i)
//雙指標演算法模板
for(
int i =
0, j =
0; i < n; i++
)

最長連續不重複子序列：

給定乙個長度為n的整數序列，請找出最長的不包含重複數字的連續區間，輸出它的長度。

輸入格式

第一行包含整數n。

第二行包含n個整數（均在0~100000範圍內），表示整數序列。

輸出格式

共一行，包含乙個整數，表示最長的不包含重複數字的連續子串行的長度。

資料範圍

1≤n≤100000

輸入樣例

512

235

3

//雙指標演算法_c++_day_9_3.4

#include
#include
// max所在的標頭檔案
using
namespace std;
const
int n =
100010
;int n;
int a[n]
, s[n]
;int
main()
res =
max(res, i - j +1)
;}cout << res << endl;
return0;
}

演算法營day9

題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。思路 如果乙個陣列中，只有乙個數字出現一次的話，求這個數的？將序列中的所有數字異或，因為相同的數字異或會為0，乙個不為0的數字異或還是這個數字本身。這個題可以轉換為上述的題，將序列中的所有數字異或，...

演算法題Day9 移除元素

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

暑期訓練 day9

暑期訓練 day9 趙景樂今天主要解決之前沒a的 發現我犯下的都是一些小錯誤，只是當時太著急了沒有檢查出來。其餘的題目都是演算法上不好或者是沒什麼想法，還需要多看書，多答題來解決。今天的訓練賽題多時間長，相比於之前的小比賽出現了耐心不足的情況，兩小時半就有點心浮氣躁的了。還有就是這次新的輸入格式浪費...