class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int cuberoot(int n) { // write code here  int left = sqrt(sqrt(n)); int right = n>>2; if(left > right) { swap(left, right); } while(left <= right) { if(left*left*left == n) return ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param param string字符串 * @return string字符串 */ string compressString(string param) { // write code here if(param.size() <=1) return param;  string ret = ""; ret += param[0]; int cnt = 1; for(int i = 1;i< param.size();i++)...

class Solution { public: /** * * @param x int整型 * @return int整型 / int sqrt(int x) { // write code here int i; for(i=0;ii<=x;i++) ; return i-1; } };

class Solution { public: int FindGreatestSumOfSubArray(vector array) {  if(array.size()== 1) return array[0]; int temp = array[0]; int sum = array[0]; for(int i = 1; i<array.size();i++) { temp = temp + array[i] < array[i] ? array[i] : temp + array[i]; if(temp > sum) { sum = temp; } } return...

class Solution { public: int FirstNotRepeatingChar(string str) {  if(str.empty()) return -1; if(str.length() == 1) return 0; for(int i=0;i<str.length();i++) { if(str.find_first_of(str[i]) == str.find_last_of(str[i])) { return i; } } return -1; }  };

/**  struct ListNode { int val; struct ListNode *next; }; */  class Solution { public: /** * * @param head ListNode类 * @return ListNode类 / ListNode deleteDuplicates(ListNode* head) { // write code here ListNode* Q= head; while(Q && Q->next) { if(Q->val == Q->next->val) { Q->ne...

/**   Definition for singly-linked list.   struct ListNode {   int val;    ListNode *;    ListNode(int x) : val(x), next(NULL) {}    }; */ class Solution { public: bool hasCycle(ListNode *head) {  if(head == nullptr || head->next == nullptr) return 0; ListNode *slow = head; ListNode *fast = head;...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) {  for(int i=0,j=str.length()-1; i<=j;i++,j--) { if(str.at(i) != str.at(j)) { return 0; } } // write code here return 1; }  };

class Solution { public: int Fibonacci(int n) {  if(n<=2) return 1; int first = 1; int second= 1; int sum = 0; for(int i=3;i<=n;i++) { sum = second + first; first = second; second = sum ; } return sum; }  };

真***的菜 class Solution {public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {  struct ListNode* pre = new ListNode(0); ListNode* p = pre; map<int, int> ret; while(pHead1) { ret[pHead1->val]++; pHead1 = pHead1->next; } while(pHead2) { ret[pHead2->val]++; pHead2 = ...

string longestCommonPrefix(vector<string>& strs) { if(strs.empty()) return ""; sort(strs.begin(),strs.end()); string s =strs[0]; int len = strs[0].size(); for(int i=1;i<strs.size();i++) { if(strs[i].find(s) == -1) { s = s.substr(0,len--); i = 0; continue; } } return s; // writ...

string solve(string s, string t) { string ret = ""; int i =s.length()-1; int j =t.length()-1; int flag = 0; while(i >=0 && j>=0) { int index = s[i]-'0'+int(t[j])-'0'+ flag; index >= 10 ? (flag = 1, index-= 10): flag = 0; ret += to_string(index); i--; j--; if(i == -1 &&...

class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { sort(numbers.begin(),numbers.end()); return numbers[numbers.size()/2]; }};</int>