class Solution { public: /** * 旋转字符串 * @param A string字符串 * @param B string字符串 * @return bool布尔型 */ bool solve(string A, string B) { // write code here if(A.size() != B.size()) return false; int l = 0; int f = 0; for(; f < A.size(); f++) { if(A[f] == B[0]) break; } for(; l < f; l++) { if(A[l] ...

class Solution { public: /** * 最大乘积 * @param A int整型一维数组 * @param ALen int A数组长度 * @return long长整型 */ long long solve(int* A, int ALen) { // write code here sort(A, A + ALen); long long a = A[ALen-1] * A[ALen-2] * A[ALen-3]; long long b = A[ALen-1] * A[ALen-2] * A[0]; cout << "b " << b &...

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

/** * 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 if(!head || !head->next) return head; ListNode* start = new ListNode(-...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最小的花费代价使得这n户人家连接起来 * @param n int n户人家的村庄 * @param m int m条路 * @param cost intvector<vector<>> 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 * @return int */ static bool cmp(vector<int>& a, vector<int>& b) { int...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串 模板串 * @param T string字符串 文本串 * @return int整型 */ int kmp(string S, string T) { // write code here int count = 0; int next[S.size()];//结果和next数组，next[x]的意义是长度为x的前子串最长相同前后缀长度 int j = 0;//j:前缀...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ vector<string> split(string s, char op) { int n = s.size(); vector<string> res; for(int i = 0; i < n; i++) { string ans = ""; while(...

class Solution { public: /** * pick candy * @param arr int整型vector the array * @return int整型 */ int candy(vector<int>& arr) { // write code here int res = 0; vector<int> num(arr.size(), 0); for(int i = 0; i < arr.size(); i++) { // 初始第一个人分一个糖果 if(i == 0) num[i] = 1; // 如果当前的人得分比前一个...

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 int res = 0; int n = arr.size(); // hash表记录前缀和（1：int）的下标（2：int） unordered_map<in...

/** struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: int rootHeight(TreeNode* root, int height) { if(!root) return height; int left = rootHeight(root->left, height + 1); return left; } in...

class Solution { public: int GetUglyNumber_Solution(int index) { // 动态规划 vector<int> dp(index + 1); dp[1] = 1; int p2 = 1; int p3 = 1; int p5 = 1; for(int i = 2; i <= index; i++) { int num2 = dp[p2] * 2, num3 = dp[p3] * 3, num5 = dp[p5] * 5; int minN = min(num2, num3); minN = min(minN, num5...

class Solution { public: int GetUglyNumber_Solution(int index) { int factors[] = {2, 3, 5}; unordered_set<long> hash; // 哈希表防止有重复数进入 priority_queue<long,vector<long>, greater<long>> heap; // 小顶堆输出第n个丑叔 hash.insert(1); heap.push(1); int ugly = 0; for(int i = 0; i < index; i...

class Solution { public: int GetNumberOfK(vector<int> data ,int k) { if(data.size() < 1) return 0; int l = 0, r = data.size() - 1; while(l < r) { int mid = (l + r) / 2; if(data[mid] < k) l = mid + 1; else r = mid; } int left = -1, right = -1; if(data[l] == k) left = l; l = 0, r = data...

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int l = 0, r = rotateArray.size() - 1; // 二分法 while(l < r) { int mid = (l + r) / 2; if(rotateArray[mid] > rotateArray[r]) { l = mid + 1; } // 单独处理中间值等于右边值的情况 else if(rotateArray[mid] == rotateArray[r]) r--; el...