class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ int vis[210][210] = {0}; int dx[4] = {1, -1, 0, 0}; int dy[4] = {0, 0, 1, -1}; int n, m; int solve(vector<vector<char> >& grid) { n = gr...

#include <iostream> #include<algorithm> #include<string> #include<vector> using namespace std; int main() { string str; getline(cin, str); int n = 0; int cut = 0; int prve = -1; for (int i = 0; i < str.size(); i++) { if (str[i] >= '0' && str[i] <= '9') { if (...

#include <algorithm> #include <iterator> #include <string> #include <vector> class Solution { public: string solve(string s, string t) { int n = s.size(), m = t.size(); vector<int> v(n+m); reverse(s.begin(),s.end()); reverse(t.begin(),t.end()); for(int i=0;i<n;i++) {...

class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* newNode = new ListNode(0); ListNode* cut = head; while(cut) { ListNode* next = cut->next; cut->next = newNode->next; newNode->next = cut; cut = next; } cut = newNode->next; delete newNode; return cut; } ListNod...

class Solution { public: string solve(string s, string t) { string ret; int count = 0; int i = s.size()-1; int j = t.size()-1; while(i>=0 || j>=0 || count) { if(i>=0) count += s[i--] - '0'; if(j>=0) count += t[j--] - '0'; ret.push_back((count%10)+'0'); count /= 10; } reverse(ret.begin(),...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return int整型 */ int LastRemaining_Solution(int n, int m) { int a = 0; if(n==1) { return 0; } int b = 0; //1 int ret = 0; if(n>1) { for(int i=1;i<n;i++) { b = (b+m)%(i+1); ret = b; } } r...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型vector<vector<>> * @return int整型 */ int n, m; int dx[4] = {1, -1, 0, 0}; int dy[4] = {0, 0, 1, -1}; bool vis[1010][1010] = {false}; int rotApple(vector<vector<int> >& grid) { n = gr...

class Solution { public: bool arr[101][101] = { 0 };//用来标记该位置是否查询过 int n,m; int dy[4]={1,-1,0,0}; int dx[4]={0,0,1,-1}; bool exist(vector<string>& board, string word) { n = board.size(); m = board[0].size(); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(board[i][j]==word[0]) { if(...

#include <iostream> #include <cmath> using namespace std; int main() { float a; char b; cin>>a>>b; int ret = 0; if(b=='y') ret += 5; if(a<1) { ret += 20; } else { ret += 20+ceil(a)-1; } cout<<ret<<endl; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; const int N = 1e5 +10; int n; int cost[N]; int dp[N]; int i; int main() { cin >>n; for(i=0;i<n;i++) cin>>cost[i]; for(i=2;i<=n;i++) { dp[i] = min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]); } cout<<dp[n]<<endl; return 0; } // 64 ...

#include <iostream> #include<cstring> using namespace std; int main() { string s,b;//利用栈的思想，用b模拟栈 cin>>s; for(auto ch:s) { if(b.size()&& ch ==b.back())//b中有元素，并与ch相同，就移除 { b.pop_back(); } else { b.push_back(ch);//否则就入栈 } } cout<< (b.size()== 0 ? "0" :b) <...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums1 int整型vector * @param nums2 int整型vector * @return int整型vector */ vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { vector<int> v; int arr[101...

#include <iostream> #include<string> #include<algorithm> using namespace std; bool IsCircle(string s) { int begin = 0; int end = s.size() - 1; while (begin < end) { if (s[begin++] != s[end--]) { return false; } } return true; } int main() { string s1, s2, s3; cin >> s1 &gt...

#include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { vector<int> v; int N; cin>>N; int a; for(int i=0;i<N;i++) { cin>>a; v.push_back(a); } int falg = 0; //排除全是负数的情况 for(int e : v) { if(e>=0) { falg = 1; } } if(falg==0) {...