class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here if(nums...

#include <bits/stdc++.h> using namespace std; int main() { int n; int prime[105]={0}; prime[0]=1; prime[1]=1; for(int i=2;i<=105/i;i++){ for(int j=2*i;j<105;j+=i){ prime[j]=1; } } while(cin>>n){ int cnt=0; for(...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型vector<vector<>> * @param f int整型vector<vector<>> * @return int整型vector<vector<>> */ vector<vector<int> > flipChess(ve...

前缀和 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型vector * @param n int整型 * @return int整型 */ int getDis(vector<int>& A, int n) { // write code here vector<int> B(n); B[0]=A...

#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n){ int d; int cnt1=0,cnt2=0; double sum=0; while(n--){ cin>>d; if(d<0) cnt1++; else if(d>0){ cnt2++; ...

#include <bits/stdc++.h> using namespace std; int cmp(int a,int b) { return a>=b; } int main() { int a[1005]; int n; int d; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } cin>>d; if(d==0){ sort(a,a+n); }else{ s...

#include <bits/stdc++.h> using namespace std; int main() { char c; string str; getline(cin, str); scanf("%c",&c); if(c>='A'&&c<='Z') c+=32; int cnt=0; for(int i=0;str[i]!='\0';i++){ if(str[i]>='A'&&str[i]<='Z') str[i]+=32; ...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here if(s.length()%2!=0) return false; stack<char> st; for(int i=0;i<s.length();i++){ if(st.size()==0){ ...

#include <iostream> using namespace std; // write your code here...... void swap(int &m,int &n){ int t=m; m=n; n=t; } int main() { int m, n; cin >> m; cin >> n; // write your code here...... swap(m,n); cout << m << " " &l...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& array) { // write code here unordered_map<int, int> mp...

class Solution { public: int FirstNotRepeatingChar(string str) { unordered_map<char, int> mp; for(int i=0;i<str.length();i++){ if(mp.find(str[i])!=mp.end()){ mp[str[i]]++; }else{ mp[str[i]]=1; } ...