#include <iostream> #include <array> using namespace std; array<int, 100001> a;//--------因为操作数为100000,tail和head最多只可能到100000,可以直接数组表示,如果太大就要用链表模拟了 int head = 0, tail = -1;//--------是个闭区间，当head>tail时表示区间内没有元素 void push(int n){//-------下面就简单了,tail指向队尾,head指向队首 tail++; a[tail] = n; ...

#include <iostream>//---------用的vector加一个指针模拟，其实可以直接用《stack》这个库的就是他的pop不会输出 #include <vector> using namespace std; int main() { int n, len = 0, size = 0;// len is -> next. vector<int> vec; cin >> n; int x; string s; for (int i = 0; i < n; i++){ cin >> s; if (s == ...

class Solution {//-------这道题看官方题解更好一点，我也是看了才过的，写题解就是领个牛币 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ vector<int> solve(int n, int m, vector<int>& a) { // write code here m...

#include <cstddef> #include <iostream> #include <vector> using namespace std; int len;//-------指向最后一位的索引 struct node{ int n; node* next; node(){n = 0; next = nullptr;} node(int x){n = x; next = nullptr;} node(int x, node* p){n = x; next = p;} }; int main() { int n, h; cin >> ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型vector<vector<>> startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ int minmumNumberOfHost(int n, vector<vector<int> &gt...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here string s = str; reverse(s.begin(), s.end());//---------使字符串逆序（反转） return s == str;//-------------如果相等-》对称...

#include <iostream> #include <array> using namespace std; bool check(array<int, 4>&arr){ for (int i = 0; i < 4; i++) if (arr[i] < 0 || arr[i] > 255) return 0; return 1; } string to2(int n){//---------转二进制但不补前导零 string s = ""; while (n){ s = (char)(n % 2 + '0'...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @return string字符串 */ string trans(string s, int n) { // write code here array<int, (int)1e6 + 10> a; int j, i; s += ' '; //if (s[0] != ' ') s = ' ' + s; for (i = 0,j = 0; i < n + ...

#include <cstdio> #include <iostream> using namespace std; int main() {//---------找规律 int n; cin >> n; int a = 1, pro = 1; for (int i = 1; i <= n; i++){ cout << pro << ' '; for (int j = i + 1; j <= n; j++){ pro += j; cout << pro << ' '; } cout <<...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型vector * @return int整型vector<vector<>> */ vector<vector<int> > permute(vector<int>& num) { // write code here vector<vector<int>> vec; so...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { // write code here sort(numbers.begin(), numbers.end());//---------排序，使相同的数字在一起 int pre = numbers[0];//--------记录上一个数...