\(\color{black}\texttt{A.转盘锁}\)题目描述给定一个四位转盘锁，每个转盘上都有\(0\)到\(9\)的数字。数字\(i\)的下一个数字是\((i+1)\bmod10\)，上一个数字是\((i-1)\bmod10\)。每次你可以将一段连续的区间全部往上翻或往下翻一个数字。现在给定一个初始时的转盘，求最

给你二叉树的根节点 root ，返回其节点值的 层序遍历 。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围 [0,2000] 

题目描述：国际象棋中的骑士（走日字型），从棋盘上一个点走到另一个点最少需要几步。（起点记作0步）输入格式：第一行输入一个整数n,表示棋盘的大小为n∗n,棋盘两个维度的坐标都是从0到n-1接下来两行,每行两个整数分别表示出发点的坐标与终点的坐标。输出格式：输出一个整数，表示最小

二叉树学习2226题翻转二叉树，改一下前序递归遍历，每次遍历的时候都调换一下左右结点即可。classSolution{public:voidpreorder(TreeNode*root){if(root==nullptr){return;}TreeNode*tmp;tmp=root->left;

今天来处理二叉树part1、2、3，顶级享受，一次到位。完全二叉树和满二叉树概念没问题。二叉搜索树，左子树所有结点的值小于它的根结点的值，右子树上所有结点的值大于它的根结点的值平衡二叉搜索树，它是一棵空树或它的左右两个子树的高度差的绝对值不超过1。二叉树的存储方式：链式存储

专题13：广度优先搜索题目559：N叉树的最大深度（YES）解题思路：使用广度优先搜索，广度优先搜索的核心就是使用队列queue存储每个根节点，然后再存储孩子节点。给定一个N叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N叉树输入按层序遍历序

本文涉及知识点广度优先搜索深度优先搜索图论图论知识汇总深度优先搜索汇总C++BFS算法LeetCode854.相似度为K的字符串对于某些非负整数k，如果交换s1中两个字母的位置恰好k次，能够使结果字符串等于s2，则认为字符串s1和s2的相似度为k。给你两个字母

429.N叉树的层序遍历题意描述：给定一个N叉树，返回其节点值的层序遍历。(即从左到右，逐层遍历)。例如，给定一个3叉树:返回其层序遍历:[[1],[3,2,4],[5,6]]思路：AC代码：classSolution{public:vector<vector<int>>levelOrder(Node*root){queue<No

基础知识首先大家要知道栈和队列是STL（C++标准库）里面的两个数据结构。C++标准库是有多个版本的，要知道我们使用的STL是哪个版本，才能知道对应的栈和队列的实现原理。那么来介绍一下，三个最为普遍的STL版本：HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++S

给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2层序遍历求深度流程层序遍历是对二叉树每一层进行遍历，我们定义一个

给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false队列层序遍历流程进行两次同步遍历，分别从根节点的左子树和右子树开始，然后比较每个节点的值代码实现classSolution

题目链接:https://atcoder.jp/contests/abc176/tasks/abc176_d双端队列bfs模版题.众所周知,用队列实现bfs,队列中存的是当前的状态那么在当前这种题目中,下一步怎么走有两种决策,我们要把两种决策可能导致的状态更新全部都记录下来,因此我们可以用双端队列来实现bfs,把正常走的

在做这道题时，首先想到的解法是使用队列来做，维护一个队列，每次保存滑动窗口大小的长度，并判断此时队列中的最大值，但这样做，在k的值较大时，出现了超时问题，代码如下：classSolution{public:vector<int>maxSlidingWindow(vector<int>&nums,intk){vector<int>r

本题想到的解法是使用哈希表首先统计数组中每个元素出现的次数，然后对出现次数进行排序，最后进行输出。看了题解学习到使用优先级队列小顶堆来完成，小顶堆的排序规则由自己来定义。代码如下：classSolution{public:classMyComparison{public:booloper

题目链接:https://codeforces.com/problemset/problem/1572/A大致思路:题目想问的是从头到尾阅读多少次之后,才能读完这本书.这是一道很套路的拓扑排序的题.看到一个事件有前置条件这种,就应该想到建一个有向无环图然后跑拓扑排序,在这里,我们建立一条从前置条件指向当前页码的

目录429、N叉树的层序遍历题目描述思路代码515、在每个树行中找最大值题目描述思路代码116、填充每个节点的下一个右侧节点指针题目描述思路代码117、填充每个节点的下一个右侧节点指针II题目描述思路代码104、二叉树的最大深度题目描述思路代码111、二叉树的最小深

239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.滑动窗口最大值.html思考用单调队列实现，太难了，超过能力范

代码随想录算法训练营day：学习内容：今天主要学习队列239347学习产出：239一开始想着直接暴力遍历，但是时间复杂度为nk。采用deque实现一个单调队列，因为我们需要一个队列，这个队列呢，放进去窗口里的元素，然后随着窗口的移动，队列也一进一出，每次移动之后，队列告诉我们里面的最

题目见《整数卡片》《又是整数卡片》---------------------------------------------------------------------------------------------------------------------------------#include<bits/stdc++.h>usingnamespacestd;structnode{  intamo,num;  boolo

文章目录层序遍历相关题目Leetcode226-翻转二叉树题目描述解题思路Leetcode101-对称二叉树题目描述解题思路层序遍历我们使用队列模拟二叉树的层序遍历。相关题目102.二叉树的层序遍历classSolution{public:vector<vector<int>>levelOrder(TreeNode

239.滑动窗口最大值题目链接文章讲解视频讲解思路：使用单调队列，来维护有可能成为最大值的元素；   当窗口向右滑动时，判断移除的元素是否是队首元素如果是的话出队；   新加入的元素依次和队尾元素作比较，如果大于队尾元素则将队尾元素循环出队，这样可以保证队列中始终维持

题目链接：https://www.luogu.com.cn/problem/CF938D虚拟源点+最短路首先因为所要求的权值由往返的路费和目的地需要的票价两部分构成，所以我们先对每座城市之间的道路建边，边权直接设为输入的两倍。之后我们建立一个虚拟源点，对所有城市链接一条单向边，边权就是城市的票价，即把点权转

本题模板为奇偶最短路(边权为1时的),题目链接:https://www.luogu.com.cn/problem/P3556为了研究,码了三种不同最短路解放的奇偶做法,便于不同群体理解.一:BFS,对于边权为1,求最短路当然是BFS最快了,时间复杂度:o(nm),代码如下:点击查看代码//背景:我的BFS奇偶最短路尝试//思

P3350[ZJOI2016]旅行者分治+最短路网格图可以想到分治。每次将长边分为两半，处理越过中线的询问。那么就可以枚举中线上的每个点更新答案，经过\(x\)的路径更新\((u,v)\)就是\(dis_{u,x}+dis_{x,v}\)。每次预处理中线上每个点的单源最短路即可。设\(S=nm\)，复杂度\(O(S\sq

背景:说实话,这题有点考建模思想,及对Dijkstra算法的理解思路:因为转账间有手续费,即有一定损失比例,故边权均小于1(比例来说),而边的路权值非和,而是积,故边权相当于负(因为每次乘会使dis[i]变小)而题目刚好求最大路,而边权又等价于全为负,不刚好是Dijkstra的逆运用吗?原理:等