xiaoxiaoguailou的博客

文章目录一、题目描述二、算法分析三、代码一、题目描述二、算法分析三、代码class Solution {public: vector<vector<int>> updateMatrix(vector<vector<int>>& mat) { int m = mat.size(); int n = mat[0].size(); vector<vector<int>&g

文章目录一、题目描述二、算法分析三、代码一、题目描述二、算法分析三、代码class Solution {public: int numDecodings(string s) { int n = s.size(); vector<int> dp(n + 1, 0); dp[0] = 1; for(int i = 1; i <= n; ++i) { //单字符解析：当

文章目录一、题目描述二、分析过程三、代码一、题目描述二、分析过程三、代码class Solution {public: int minPathSum(vector<vector<int>>& grid) { int m = grid.size(); int n = grid[0].size(); vector<vector<int>> dp(m, vector<int>

文章目录一、题目描述二、分析三、代码一、题目描述二、分析本题是62.不同路径的障碍版，整体思路大体一致。但就算是做过62.不同路径，在做本题也会有感觉遇到障碍无从下手。其实只要考虑到，遇到障碍dp[i][j]保持0就可以了。也有一些小细节，例如：初始化的部分，很容易忽略了障碍之后应该都是0的情况。三、代码class Solution {public: int uniquePathsWithObstacles(vector<vector<int>>&amp

文章目录题目描述解题思路题解题目描述解题思路题解class Solution {private: //反转降序的后部分 void reverse(vector<int>& nums, int left, int right) { while(left < right) { swap(nums[left++], nums[right--]); } }public:

文章目录题目描述解题思路题解题目描述解题思路快慢指针题解class Solution {public: int removeElement(vector<int>& nums, int val) { int len = nums.size(); if(len < 1) return 0; //快慢指针 int fast = 0; int slow = 0; whi

文章目录题目描述解题思路题解题目描述解题思路快慢指针；题解/*time: O(n)space:O(1)*/class Solution {public: int removeDuplicates(vector<int>& nums) { int len = nums.size(); if(len < 1) return len; int fast = 1, slow = 1;

文章目录题目描述题解题目描述题解思路：两个边界哪个小，收缩哪个class Solution {public: int maxArea(vector<int>& height) { int left = 0; int right = height.size() - 1; int maxarea = 0; while(left < right) { int cu

文章目录题目描述题解题目描述题解class Solution {public: int lengthOfLongestSubstring(string s) { int len = s.size(); if (len == 0) return 0; //保存字符 unordered_set<char> usc; int maxlen = 0; int mark = -1;

文章目录题目描述题解题目描述题解class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int totalsize = nums1.size() + nums2.size(); if (totalsize == 0) return 0; int midpos = tot

文章目录题目描述题解一：贪心题解二：动态规划题目描述题解一：贪心class Solution {public: int maxSubArray(vector<int>& nums) { int len = nums.size(); if(len == 0) return -2147483648; //当前和 int cur_sum = nums[0]; //最大和 int m

文章目录题目描述题解：题目描述题解：class Solution {public: bool containsDuplicate(vector<int>& nums) { int len = nums.size(); sort(nums.begin(), nums.end()); for(int i = 0; i < len - 1; ++i) { if(nums[i] ==

文章目录题目描述题解一：暴力for题解二：缩小范围题目描述题解一：暴力forclass Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { int ln = matrix.size(); if(ln == 0 ) return false; int lm = matrix.front().si

文章目录题目描述题解：修改了数组原数据题目描述题解：修改了数组原数据class Solution {public: int findRepeatNumber(vector<int>& nums) { for(int i = 0; i < nums.size(); ++i) { while(nums[i] != i) { if(nums[i] == num

文章目录题目描述：题解一：计数填充法题解二：单指针题目描述：题解一：计数填充法class Solution {public: void sortColors(vector<int>& nums) { //分别计算出0 1 2的个数，在使用其个数进行填充即可 int zero = 0; int one = 0; int two = 0; for(int i = 0; i < nums.s

文章目录题目描述：题解：题目描述：题解：class Solution {public: void moveZeroes(vector<int>& nums) { int k = 0; for(int i = 0; i < nums.size(); ++i) { if(nums[i] != 0) { nums[k] = nums[i];

文章目录题目描述：题解：题目描述：题解：class Solution {public: int maxDepth(TreeNode* root) { if(root == nullptr) return 0; else return std::max(maxDepth(root->left), maxDepth(root->right)) + 1; }};...

文章目录题目描述：题解：题目描述：题解：class Solution {public: bool hasCycle(ListNode *head) { if(head == nullptr) return false; ListNode* slow = head; ListNode* fast = head; while(fast != nullptr && fast->next != nullptr)

文章目录题目描述：题解一：deque题解二：stack题目描述：题解一：dequeclass Solution {public: bool isPalindrome(ListNode* head) { if(head == nullptr) return false; //使用双端队列 deque<int> deq; while(head != nullptr) { deq.push_back(head->val);

文章目录题目描述：题解一：链接+排序题解二：新头结点链接题解三：递归题目描述：题解一：链接+排序直接拼接两个链表给链表排序输出链表头结点class Solution {private: int len(ListNode* head) { int count = 0; while(head != nullptr) { ++count; head = head->next;

文章目录题目描述题解一：置换数据（栈）题解二：pre cur next指针题解三：递归题目描述题解一：置换数据（栈）class Solution {public: ListNode* reverseList(ListNode* head) { if(head == nullptr) return nullptr; ListNode* ptr = head; ListNode* res = head;

题目描述[简单]：题解：求得链表长度，得出正向遍历的次数，使用快慢指针，删除对应结点/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNod

题目描述：[简单]解题思路：题解：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void deleteNode(ListNode* node) { nod

文章目录（一）题目描述（二）题目意图（三）题目分析（四）画图分析（一）题目描述（二）题目意图删除head链表中所有的val == Node.val的结点，最终返回头结点。（三）题目分析head结点和非头结点的删除方式不同是否使用伪头结点我的错误分析：误以为head中的val不作为val==head->val的条件，所以未对head结点进行处理。未考虑到的：head结点为nullptr（四）画图分析例如：删除[6,2,6,3,4,5,6]中的6（1）未使用伪头结点可以

C++题解：class Solution {public: int search(vector<int>& nums, int target) { int left = 0; int right = nums.size() - 1; while(left <= right) { int mid = left + (right - left) / 2; .

（一）题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], targ

2021年10月15日学习内容：合并两个有序的数组时间复杂度：O(n)代码示例（1）int* MergeTwoArr(int arr[], int len_a, int brr[], int len_b){ if (arr == NULL || brr == NULL) return NULL; if (len_a <= 0 || len_b <= 0) return NULL; int* crr = (int*)malloc(sizeof(int) * (len_a +

2021年10月15日学习内容：合并两个有序的顺序表核心代码示例：//合并两个有序的顺序表void MergeSqlist(Seqlist* sqa, Seqlist* sqb, Seqlist* sqc){ if (sqa == NULL || sqb == NULL || sqc == NULL) return; sqc->all_size = sqc->cur_size = sqa->cur_size + sqb->cur_size; sqc->da

2021年10月15日学习内容：删除指定数组中重复的数例如：45 54 45 45 46 45 21 45删除这些数中所有的45代码示例（1） i = 0, j = -1;时间复杂度：O(n)#include <stdio.h>int Delete(int arr[], int len, int value){ if(arr == NULL || len <= 0) return; int j = -1; for(int i = 0; i < len; i++

2021年10月14日复习内容：数据结构顺序表代码练习：顺序表的初始化、增删、释放顺序表；代码用时：40分钟代码示例：#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>#define SIZE 10;typedef int ElemType;typedef struct{ ElemType* data; int cur_size;