牛客487943642号

分类

软件安装与环境配置(1) 题解(7)

/ 注册

全部文章（共8篇）

题解 | #获取员工其当前的薪水比其manager当前薪水还高的相关信息#

将员工表和经理表分别与薪水表连接，选出员工薪水大于经理薪水的记录 SELECT s1.emp_no,s2.emp_no manager_no,s1.salary emp_salary,s2.salary manager_salary FROM (salaries s1 JOIN dept_emp d...

Mysql

2021-10-01

0 364

题解 | #孩子们的游戏(圆圈中最后剩下的数)#

题目解析两种方法的详细过程可参考文章：面试题方法一：循环数组假设当前索引号为cur，则下一个挑礼物的小朋友索引号为new = cur + m - 1 该小朋友不再回到圈内，从他下一个小朋友开始报数，因此他下一个小朋友的索引号为cur = new,即cur = cur + m - 1 由于小...

2021-08-31

0 383

题解 | #牛牛的字符串#

题目描述有一个长度为N的由小写字母组成的字符串S，还有一个整数K。在每一步中，可以选择一个位置 i 并在 i 和 i + K 处交换字符（i + K < N）并且Si < S(i + k),即交换之后，新形成的字符串应字典序大于旧字符串。为了尽可能交换尽量多的步数。最多可以交换多少步呢...

2021-08-19

0 723

题解 | #牛牛的魔法值#

题目描述根据题意可知：有长度为n的一维数组，数组值不重复，即对于任意一对(i,j)，a[i] != a[j] 对于数组的某个连续子数组a[i,j]来说，a[i,j]区间内的最大值与次大值的异或结果为该子数组的魔法值数组的魔法值为其所有子数组魔法值中的最大值求数组的魔法值示例：输入：10,...

2021-08-14

0 524

题解 | #枪打出头鸟#

题目解析每个人会击中前面第一个比自己高的人，如上图所示。用栈来存储数组的递减的子序列，从而找到每一个被击中的人。遍历数组时，若栈顶元素大于当前数组值，则栈顶元素被击中，将数字值入栈若栈顶元素值小于或等于数组值，则将栈顶元素弹出，判断新的栈顶值大小。若栈为空，说明没有比当前值大的，将当前数数组...

2021-08-14

0 477

题解 | #NC50 链表中的节点每k个一组翻转#

题目描述将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 O(1)例如：给定的链表是 1 -> 2 -> 3 -> 4 -> 5对于 k = 2, 你应...

2021-08-03

0 480

Window10安装VM16和CentOS7

文章目录 1. 安装VM 1.1 下载安装包 1.2 安装VM16 2. 安装CentOS7 2.1 下载iso镜像文件 2.2 安装系统 2.3...

2021-07-26

0 813

题解 | #多多的数字组合#

题目描述每个数字的十进制表示中(0~9)，每个数位各不相同且各个数位之和等于N。满足条件的数字可能很多，找到其中的最小值即可。题目分析输入数字N，返回的数字满足：各个数位的数字之和等于N，找出最小数字。由于数字由0~9组成，且各个数位不相同，因此数字最短为1位，最长为10位，各个数位之和的范围...

2021-07-26

0 844