😀

方法：使用栈  把两个链表压入到栈1和栈2； 栈的最上面元素依次相加，并压入到另一个栈3； 如果栈1见底了，那么保证边界（最后的pre等于1）的同时把栈2剩下的全送到栈3；如果栈2见底则同理。 把栈3中的元素全打入新链表（过程是通过链表指针 l 的指针 pNode ）。  /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return List...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { // 都为空就不往下了 if (pHead1 == nullptr || pHead2 == nullptr) return nullptr; // 定义两个链表指针，分别指向头结点 ListNode* l1 = ...

class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int cur = 0, preMax = 0, numMax = 0; for(int i = 0; i < prices.size() - 1; i++) { cur = prices[i + 1] - prices[i]; // 用cur先分析相邻的情况 preMax += cur; if (pre...

class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int maxsumofSubarray(vector<int>& arr) { // write code here int maxSum = 0; int cur = 0; for(int i = 0; i < arr.size(); i++) { cur = cur + arr[i]; if (cur < 0) cur = 0; // 从零开...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { // write code here if (l1 == nullptr) return l2; if (l2 == nullptr) return l1; L...

😀

😀

class Solution { public: int getStandard(vector<int>& array, int low, int high) { int key = array[low]; while(low < high) { while(low < high && array[high] >= key) { high--; } if (low < high) { array[low] = array[high]; } while(low < high && array[low] <= ...

😀

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { // write code here if (head == nullptr || head->next == nullptr) return true; ListNode *midFirst = midmid(head); L...

😀

😀

😀