class Solution { public: //Insert one char from stringstream void Insert(char ch) { ++counts_[ch]; s_.push_back(ch); } //return the first appearence once char in current stringstream char FirstAppearingOnce() { for (const char& ch : s_) if (counts_[ch] =...

/** * * @param A int整型一维数组 * @param ALen int A数组长度 * @param B int整型一维数组 * @param BLen int B数组长度 * @return void */ void merge(int* A, int ALen, int m, int* B, int BLen, int n) { int i = m - 1, j = n - 1, k = m + n - 1; while (i >= 0 && j >= 0) *(A + k--) = *(A + i) &gt...

class Solution { public: void sortColors(int A[], int n) { int zeroPos = -1, twoPos = n, idx = 0; while (idx < twoPos) { if (A[idx] == 1) ++idx; else if (A[idx] == 0) swap(A[idx++], A[++zeroPos]); else swap(A[idx], A[--twoPos]); } } };

class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { // corner case if (!head || !head->next || k <= 1) return head; stack<ListNode*> stk; ListNode dumm...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { unordered_set<ListNode*> seen; auto p = pHead; while (p) { if (seen.count(p)) re...

class Solution { public: int removeDuplicates(int A[], int n) { // boundary case if (!n) return 0; int k = 0; for (int i = 1; i < n; ++i) if (A[i] != A[i - 1]) A[++k] = A[i]; return k + 1; } };

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* rotateRight(ListNode* head, int k) { // corner case if (!head || !head->next || k <= 0) return head; int len = 1; auto tail = head; while (tail->next) { ...

class Solution { public: int removeElement(int A[], int n, int elem) { int k = 0; for (int i = 0; i < n; ++i) if (A[i] != elem) A[k++] = A[i]; return k; } };

class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int target) { vector<int> ans(2); int min_product = INT_MAX; int l = 0, r = array.size() - 1; bool flag = false; while (l < r) { int sum = array[l] + array[r]; int produ...