风中尘埃的博客

这道题我看了答案，使用了双指针法来解决问题， class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* dummy = new ListNode(0, head); ListNode* first = head; ListNode* second = dummy; for (int i = 0; i ...

这道题看答案了，哈希做法很不错。 class Solution { public: Node* copyRandomList(Node* head) { if (head == nullptr) return nullptr; Node* cur = head; unordered_map<Node*, Node*> map; while (cur != nullptr) {

用迭代的方法， class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* prev = nullptr; ListNode* curr = head; while (curr) { ListNode* temp = curr->next; curr->next = prev;

利用一个堆栈，现将数组中的数值依次放入堆栈中，之后从堆栈中依次取出就是从尾到头顺序了。 class Solution { public: vector<int> reversePrint(ListNode* head) { stack<int> stack; vector<int> temp; while (head) { stack.push(head->val);

class MinStack { public: MinStack() { } void push(int x) { stack.push(x); if (min_stack.empty() || min_stack.top() >= x) { min_stack.push(x); } } void pop() { if (!stack.empty().

这道题就是一个堆栈出，另一个堆栈进，来模拟一个队列。 class CQueue { public: CQueue() { while (!stack1.empty()) stack1.pop(); while (!stack2.empty()) stack2.pop(); } void appendTail(int value) { stack1.push(value); } int delet

这道题不会直接看答案，快慢指针法很爽，后面好好研究研究快慢指针法。 class Solution { public: ListNode* middleNode(ListNode* head) { ListNode* slow = head; ListNode* fast = head; while (fast != NULL && fast->next != NULL) { slow = slo...

这道题参考答案，主要是要处理字符里的空格。 class Solution { public: string reverseWords(string s) { const int n = s.length(); int i = 0; while (i < n) { int start = i; while (i < n && s[i] != ' ') i++; ..

双指针解法： class Solution { public: void reverseString(vector<char>& s) { int p = 0, q = s.size() - 1; while (p <= q) { swap(s[p], s[q]); ++p; --q; } } };

遍历数组，找出不是0的数，将他们覆盖给另一个都为0的数组中即可。 class Solution { public: void moveZeros(vector<int>& nums) { const int n = nums.size(); vector<int> newAddr(n); int j = 0; for (int i = 0; i < n; ++i) { ...

class Solution { public: void rotate(vector<int>& nums, int k) { const int n = nums.size(); vector<int> newArr(n); for (int i = 0; i < n; ++i) { newArr[(k + i) % n] = nums[i];...

这道题暴力破解的解法： class Solution { public: vector<int> sortedSquares(vector<int>& A) { vector<int> B; for (int x : A) { B.push_back(x * x); } sort(B.begin(), B.end()); ...

思路： 一般会用到hash，这道题参考花花酱的。 class Solution { public: vector<vector<int>> fourSum(vector<int>& nums, int target) { sort(nums.begin(), nums.end()); if (target > 0 && target > 4 * nums.back()) retu...

题目： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullp

题目： 采用动态规划来做这道题。 class Solution { public: int maxProfit(vector<int>& prices) { const int len = prices.size(); if (len < 2) return 0; vector<vector<int>> dp(len, vector<int>(2, 0));

题目： 利用动态规划，来解这道题 class Solution { public: int findLength(vector<int>& A, vector<int>& B) { const int m = A.size(); const int n = B.size(); vector<vector<int>> dp(n + 1, vector<int>(m

题目： 利用深度优先算法，依次对数组进行遍历。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: b

题目： 先对数组进行排序，然后进行数的累加，隔一个数累加一个。 class Solution { public: int arrayPairSum(vector<int>& nums) { sort(nums.begin(), nums.end()); const int n = nums.size(); int sum = 0; for (int i = 0; i < n; i += 2) {

题目： 我的思路是先对数组排序，然后看其中的数和它的下一个数是不是相等的，如果相等，我就将这个数放进一个新创建的数组中，最后再返回它。 class Solution { public: vector<int> findDuplicates(vector<int>& nums) { vector<int> res; sort(nums.begin(), nums.end()); const int

题目： Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. 我用深度优先算法来做的这道题。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * .

题目： You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise). You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotat