/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverse(ListNode* head) { if (!head || !head->next) { return head; } ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型 */ int FindGreatestSumOfSubArray(vector<int>& array) { int res = array[0]; for(int i = 1; i < array.size(); i++) { ...

#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型vector the array * @param aim int整型 the target * @return int整型 */ int minMoney(vector<int>& arr, int aim) { if(aim =...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int>>& matrix) { vector<int&g...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { int dp[n]; memset(dp, 0, sizeof(dp)); dp[0] = 1; for(int i = 0; i...

#include <iostream> using namespace std; int main() { int res = 0; int n; cin >> n; while(n) { if(n & 1) res++; n >>= 1; } cout << res; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> #include <map> using namespace std; int main() { int n; cin >> n; map<string, int> st; while (n--) { string s; cin >> s; st[s] += 1;; } for (auto& t : st) while(t.second--) { co...

#include <iostream> #include <algorithm> #include <sstream> #include <vector> using namespace std; int main() { string s; getline(cin, s); vector<string> tokens; istringstream ss(s); string token; while(ss >> token) { tokens.push_b...

#include <iostream> #include <algorithm> using namespace std; int main() { string s; cin >> s; reverse(s.begin(), s.end()); cout << s << endl; } // 64 位输出请用 printf("%lld")

#include <iostream> #include <map> using namespace std; map<int, int> mp; int main() { int n; cin >> n; while(n--) { int key, value; cin >> key >> value; mp[key] += value; } for(auto& cur: mp) { cout <&lt...

#include <cmath> #include <iostream> using namespace std; int main() { float b; cin >> b; float a = fmod(b, 1.0); if(a >= 0.5) cout << ceil(b); else cout << floor(b); } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; bool isPrime(int cur) { if(cur == 1) return false; for(int i = 2; i * i <= cur; i++) { if(cur % i == 0) return false; } return true; } int getNext(int cur) { cur++; while(!isPrime(cur)) { cur++; } retu...

#include <iostream> #include <map> using namespace std; map<char, int> mp; int main() { int weight = 16; int cur = 0; for(int i = 0; i < 16; i++) { if(i < 10) mp[i + '0'] = i; mp['A' + i - 10] = i; } string s; cin >> s; for(i...

刚收到oc邮件，爱华，信华。base武汉