class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ int gcd(int a, int b) { // write code here int c; while(b != 0){ c = a%b; a = b; b = c; } return a; } };

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ ListNode* partition(ListNode* head, int x) { // write code here ListNode* pre = new ListNode(0); ListNode* post = new ListNode(0); ListNo...

注意几个细节：比较大小时可以使用字符串比较，也可以转换成int类型比较， （1）把string转换成int要注意 当字符串表示的数字超出int范围的情况，不然会报错； （2）用string比较时，要注意字符长度不同的情况，因为直接string比较，“226”是小于“36”的，但在这里的版本比较，“226”是要大于“36”的，所以判断语句就变成了： 既要比较长度也有比较大小，即 v1[i].length() > v2[j].length() // 和 (v1[i].length() == v2[j].length() && v1[i] > v2[j])  思路一： /...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here if(nums.size() == 0){ return -1; } int left=0, right=nums.size()-1; while(left <= rig...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ vector<int> postor...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ vector<int> preord...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型...

参考：https://blog.nowcoder.net/n/6356dfe5f59e4442a2a6033858d736c8 好妙 class Solution { public: /** * pick candy * @param arr int整型vector the array * @return int整型 */ int candy(vector<int>& arr) { // write code here int n = arr.size(); vector<int> res(n, 1); int sum = 0; for(int i=1; i&l...

参考：https://blog.nowcoder.net/n/737d5e8a1f5947eba9446b65ee5f8e84 是真的666 class Solution { public: int GetUglyNumber_Solution(int index) { if(index <= 6){ return index; } int i2=0, i3=0, i5=0; vector<int> res(index); res[0] = 1; for(int i=1; i<index; i++){ res[i] = min(res[i2]*2, min(res[i3...

class Solution { public: /** * max length of the subarray sum = k * @param arr int整型vector the array * @param k int整型 target * @return int整型 */ int maxlenEqualK(vector<int>& arr, int k) { // write code here unordered_map<int, int> rec; rec[0] = -1; int cur_num = 0, res = 0; for(int i...

/** struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: int nodeNum(struct TreeNode* head) { if(head == nullptr){ return 0; } int left_num = nodeNum(head->left); int right_num = nodeNum(head...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a string字符串 待计算字符串 * @return int整型 */ int solve(string a) { // write code here // 暴力解法 int res = 0; for(int i=0; i<a.length(); i++){ for(int j=i+1; j<a.length(); j++){ if(j-i <= a.length()-j){ int left=i, right =...

哈希表 class Solution { public: int FirstNotRepeatingChar(string str) { unordered_map<char, int> rec; for(int i=0; i<str.length(); i++){ rec[str[i]] += 1; } int res = -1; for(int i=0; i<str.length(); i++){ if(rec[str[i]] == 1){ res = i; break; } } return res; } };

class Solution { public: int LastRemaining_Solution(int n, int m) { int res = 1; for(int i=1; i<=n; i++){ res = (res + m) % i; } return res; } };