qq_40467670的博客

题目链接：https://leetcode.cn/problems/open-the-lock/题目如下：class Solution {public: int openLock(vector<string>& deadends, string target) { //状态的bfs string start="0000"; if(start==target) return 0; return bfs(de

题目链接：https://leetcode.cn/problems/route-between-nodes-lcci/题目如下：class Solution {public: bool findWhetherExistsPath(int n, vector<vector<int>>& graph, int start, int target) { //存储图的各条边 unordered_map<int,vector<

题目链接：https://leetcode.cn/problems/jump-game-iii/题目如下：class Solution {public: bool canReach(vector<int>& arr, int start) { //回溯和dfs的区别：回溯有回退，dfs无回退 int n=arr.size(); if(n==0) return res; vector<bool>

题目链接：https://leetcode.cn/problems/jump-game-iii/题目如下：class Solution {public: bool canReach(vector<int>& arr, int start) { //回溯和dfs的区别：回溯有回退，dfs无回退 int n=arr.size(); if(n==0) return res; vector<bool>

题目链接：https://leetcode.cn/problems/course-schedule/题目如下：class Solution {public: bool canFinish(int numCourses, vector<vector<int>>& prerequisites) { //拓扑排序只需要记录所有点的入度，以及每条边即可，每次判断入度是否为0 vector<int> in;//存储所有节点的

题目链接：https://www.acwing.com/problem/content/description/850/题目如下：#include <iostream>#include <algorithm>#include <cstring>//memset#include <queue>using namespace std;const int N=100010;int n,m;vector<int> g[N];//存

题目链接：https://leetcode.cn/problems/pond-sizes-lcci/题目如下：class Solution {public: vector<int> pondSizes(vector<vector<int>>& land) { l=land; int m=land.size(); if(m==0) return res; int n=land[0].si

题目链接：https://leetcode.cn/problems/number-of-islands/题目如下：class Solution {public: int numIslands(vector<vector<char>>& grid) { //flood-fill算法，要遍历每一个格子，然后分别bfs or dfs int res=0; int m=grid.size(); if(m

题目链接：https://www.acwing.com/problem/content/description/847/题目如下：#include <iostream>#include <algorithm>#include <queue>#include <unordered_map>using namespace std;int bfs(string start){ string end="12345678x";

题目链接：https://www.acwing.com/problem/content/description/846/题目如下：#include <iostream>#include <queue>#include <vector>#include <cstring>using namespace std;const int N=1000;typedef pair<int,int> PII;int n,m;int a[N

首先，我们要明确在这里比较一下两个常见又相似，容易让人混淆的两个函数，一个是resize()函数，另一个是reserve()函数。比较：resize()：改变vector中元素的数目，使用这个函数之后，就已经分配它的内存大小。reserve()：设置这个vector的容量大小，和resize()的区别在于，使用这个函数之后，此时还并没有真正分配内存。用法区别：resize()：有两种用法，第一种，只传一个参数，即给定容器大小，此时默认初始值为0；第二种，传递两个参数，第一个是容器大小，第二个是初始

题目链接：https://leetcode.cn/problems/binary-tree-maximum-path-sum/题目如下：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr)

今天要交开题报告了，由于自己没有关电脑的习惯，所以一直也没发现这个问题，我拉过来的文献格式都可以，大小也都调整好了，终于的终于，关闭窗口，准备提交系统。但就在这时候，我再重新打开，看看有无错误时，意外发现我的引用文献都变成了乱码，如下图所示，满满21篇引用文献，如果让我重新找，我都不一定能找的回来，瞬时奔了，吃午饭去。午饭回，再次打开这糟心的开题报告，看着这堆乱码，感叹万分，起初想是不是编码的问题，但是想了下，其他文字描述都能正确表示，只有引用的文献出了问题，那么问题都在这一部分，当我选中一些糟心的

题目链接：https://leetcode-cn.com/problems/diameter-of-binary-tree/题目如下：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {}

题目链接：https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/题目如下：class Solution {public: vector<int> findDuplicates(vector<int>& nums) { vector<int> res; unordered_map<int,int> umap; fo

题目链接：https://www.acwing.com/problem/content/79/题目如下：class Solution {public: int maxDiff(vector<int>& nums) { if(nums.size()==0) return 0; //前i-1天的最小收益=当前卖出价格-最小买入价格 int res=0; int minVal=nums[0];

题目链接：https://www.acwing.com/problem/content/description/82/题目如下：class Solution {public: vector<int> multiply(const vector<int>& A) { //思路：答案数组的每个元素，先乘上所有位置的前缀乘积后，再乘上所有位置的后缀乘积 if(A.size()==0) return vector<int>(

题目链接：https://leetcode-cn.com/problems/most-frequent-number-following-key-in-an-array/题目如下：class Solution {public: int mostFrequent(vector<int>& nums, int key) { map<int,int> umap; bool flag=false; for(int i

题目链接：https://www.acwing.com/problem/content/156/题目如下：#include <iostream>#include <deque>using namespace std;const int N=1000010;int n,k;int nums[N];deque<int> que;int main(){ cin>>n>>k; for(int i=0;i<n;

题目链接：https://www.acwing.com/problem/content/description/75/题目如下：class Solution {public: vector<int> maxInWindows(vector<int>& nums, int k) { vector<int> res; deque<int> que;//双端队列由vector实现，滑动窗口队列中存放的是数组下标