class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { if (array.size() <= 0) return INT_MIN; int maxsum = array[0]; for (size_t i = 1; i < array.size(); ++ i) { array[i] += array[i-1] > 0 ? array[i-1] : 0; maxs...

利用辅助空间，时间复杂度O(nlogk) class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> result; if (input.size() < k) return result; multiset<int, greater<int> > intset; for (size_t i = 0; i < ...

class Solution { public: int GetUglyNumber_Solution(int index) { if (index <= 0) return 0; vector<int> ugly(index); ugly[0] = 1; int p2 = 0, p3 = 0, p5 = 0; for (int i = 1; i < index; ++ i) { ugly[i] = min(ugly[p2]*2, min(ugly[p3]*...

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if (pHead == NULL || pHead->next == NULL) return pHead; ListNode *cur = pHead...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if (pHead == NULL || pHead->next == NULL) return NULL; ListNode* slower = pHead...

class Solution { public: //Insert one char from stringstream void Insert(char ch) { hashmap[ch] ++; data+=ch; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { for (size_t i = 0; i < data.length(); ++ ...

class Solution { public: int Add(int num1, int num2) { int result = 0, carry = 0; do { result = num1 ^ num2; carry = (num1 & num2) << 1; num1 = result; num2 = carry; } while(carry != 0); return result; ...

class Solution { public: int Sum_Solution(int n) { int sum = n; sum && (sum+=Sum_Solution(n-1)); return sum; } };

class Solution { public: int LastRemaining_Solution(int n, int m) { if (m <=0 || n <= 0) return -1; queue<int> que; for (int i = 0; i < n; ++ i) que.push(i); int k = 0; while(que.size() > 1) { k = (k+1)%m; if (...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: string SerializeCore(TreeNode *root) { if (root == NULL) return "#!"; return to_stri...

class Solution { public: TreeNode* KthNode(TreeNode* pRoot, int k) { if (pRoot == NULL || k == 0) return NULL; stack<TreeNode*> st; TreeNode* p = pRoot; while(!st.empty() || p) { while(p) { st.push(p); p = p-&g...

class Solution { public: void Insert(int num) { int cnt = heap1.size()+heap2.size(); if (cnt&1) { heap2.push(num); heap1.push(heap2.top()); heap2.pop(); } else { heap1.push(num); heap2.push(heap1.top()); ...

class Solution { public: int cutRope(int number) { if (number < 2) return 0; if (number == 2) return 1; if (number == 3) return 2; vector<int> result(number, 0); result[1] = 1; result[2] = 2; result[3] = 3; for (int i = 4; ...