其實很簡單,只要把淘汰的人跳過,把最後乙個人鏈結到第乙個人,圍乙個圈,就可以,所以我們是用佇列解決。
**:
#include
#include
#include
using
namespace std;
bool visit[
10000000]=
;//visit賦初始值
intmain()
//類似取模,而因為序列是從1開始的,所以不取模,加判斷;若visit過,則i--,使其繼續迴圈
visit[s]
=true
;//輸出,記錄已出隊
}printf
("%d\n"
, s)
;system
("pause");
system
("cls");
}return0;
}
leetcode全部題目答案
32.longest valid parentheses given a string containing just the characters and find the length of the longest valid well formed parentheses substring....
LeetCode題目以及答案
1 給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數,你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 複雜版 usr bin python coding...
LeetCode題目以及答案(9)
題目 有兩種特殊字元。第一種字元可以用一位元0來表示。第二種字元可以用兩位元 10 或 11 來表示。現給乙個由若干位元組成的字串。問最後乙個字元是否必定為乙個一位元字元。給定的字串總是由0結束。示例 1 輸入 bits 1,0,0 輸出 true 解釋 唯一的編碼方式是乙個兩位元字元和乙個一位元字...