Leetcode数据库系列题解合集(持续更新)

docker安装配置步骤详解

一、问题描述：设计算法检测表达式的括号是否匹配注：包括 () []{}二、解题思路：栈的应用例如：5*(3+6)-[5-4*2+(1-5)] 括号匹配！5*(3+6)-[5-4*2+(1-5) 括号不匹配！)3+5( 括号不匹配！({3+5}*2) 括号匹配！（小括号中可以嵌套方括号和大括号）我们可以使用栈来解决此类问题首先定义一个栈，栈初始化为空，当字符为左括号 ([{ 时，将字符进栈，当遇到右

一、题目描述描述输入一个后缀表达式，计算它的值。操作数和操作码之间都以空格分开。输入一行，后缀表达式输出一行，一个整数，为后缀表达式的值二、解题思路与上一篇中缀转后缀表达式差不多，只是优化了可以输入的不只是个位数因为每一个操作数和操作码之间都用空格隔开，这样就可以避免ASCII码只能转换0-9的数字的缺点了例如：初始化c=0两位数 161符合操作数 c=c*10+1 保存 16符合操作数 c=c*

一、问题描述中缀表达式求值例如：2*(3+5)-7二、解题思路定义两个栈，一个操作数栈，一个运算符栈，首先需要定义运算符的优先级，如图。将表达式的前后都加上‘#’方便操作。#2*(3+5)-7#首先从前往后扫描字符串，当遇到操作数时，就将其压入操作数栈。当遇到运算符时，首先和运算符栈的栈顶元素比较，当小于，压栈(运算符)，大于，出栈(运算符)并且从运算符栈出两个字符，先出做后件，后出做前件，运算完

一、题目描述判断循环双链表是否对称二、解题思路解题思路很简单，跟判断回文数的方法类似，只不过换成了链表。首先需要写出循环双链表，第二，则判断是否对称判断是否对称，定义两个指针，p1指针指向头指针的后继(头遍历指针)，p2指针指向头指针的前驱(尾遍历指针)，判断当二者的数据域相等时，p1指向其后继，p2指向其前驱，一旦不相等则不对称。结束条件：当结点个数为奇数个时，中间会多出一个结点，当p1和p2指

求倒数第K个的结点元素假设 不知道链表的长度解题思路：方法很巧妙，定义两个指针，先将一个指针往前走K个结点，然后两个指针再一起走，当第一个指针走完末尾链表的时候，另一个指针恰好走到倒数第K个求倒数第K个元素的C++代码(链表省略)：//求倒数第K个结点元素int LinkList::reciprocalK(int k){Node *p=first;Node *rear=first;//先让一个指针

约瑟夫环问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。采用顺序存储结构中的数组实现。每次出队了一个人，将这个位置后面的所有数往前移一个位置，将此数覆盖，数组的有效长度也相应的减1每次出队的人的下标为：len为每次循环中环的人数，m为数到m的

一、问题描述在n行n列的棋谱上，放n个棋子，保证：这n个棋子任意两个不在同一行，不在同一列，并且也不在对角线上，这样的摆法有多少种？二、解题思路使用递归回溯解题。定义一个一维数组，下标存放列，值存放行。n表示为n行n列的棋谱，n个棋子首先从第一列开始放，然后再放第二列，放第二列时需与第一列时比较，是否在同一行或者同一列或者对角线上。如果是，重新摆放第二列的位置；如果不是，继续下一列。摆放第k列时，

Linux自学避坑