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; ...

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 lon...

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

/** * 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 || !he...

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

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[...

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

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(); ...

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.s...

/** 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...

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] *...

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); ...

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; ...

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; ...