将员工表和经理表分别与薪水表连接，选出员工薪水大于经理薪水的记录 SELECT s1.emp_no,s2.emp_no manager_no,s1.salary emp_salary,s2.salary manager_salary FROM (salaries s1 JOIN dept_emp de ON s1.emp_no = de.emp_no) JOIN (salaries s2 JOIN dept_manager dm ON s2.emp_no = dm.emp_no) ON de.dept_no = dm.dept_no WHERE s1.salary > s2.salar...

题目解析 两种方法的详细过程可参考文章：面试题 方法一：循环数组 假设当前索引号为cur，则下一个挑礼物的小朋友索引号为new = cur + m - 1 该小朋友不再回到圈内，从他下一个小朋友开始报数，因此他下一个小朋友的索引号为cur = new,即cur = cur + m - 1 由于小朋友围成了圈，因此索引号还需对总人数取模，即cur = (cur + m - 1) % n 每轮离开一个小朋友，直至只剩下一个小朋友。 索引号记为当前剩余小朋友中的位置，编号则是小朋友原始的编号。题目要求输出剩下小朋友的编号，而计算过程是对岁引号进行操作，因此需要先存储每个编号对应的索引号。 代码...

题目描述 有一个长度为N的由小写字母组成的字符串S，还有一个整数K。在每一步中，可以选择一个位置 i 并在 i 和 i + K 处交换字符（i + K < N）并且Si < S(i + k),即交换之后，新形成的字符串应字典序大于旧字符串。为了尽可能交换尽量多的步数。最多可以交换多少步呢。 解题思路 根据交换规则，位置i 和 i + K 处交换字符。则对于位置在(i + n*k)的一组字符来说，可以对其进行排序，使得排序结果满足字典序大于旧字符组。对此进行推理，字符串S可分为k组这样的字符组。对每一组进行排序。若每一个字符组的字典序都大于旧的字符组，则满足题意，每组排序次数相加即为...

题目描述 根据题意可知： 有长度为n的一维数组，数组值不重复，即对于任意一对(i,j)，a[i] != a[j] 对于数组的某个连续子数组a[i,j]来说，a[i,j]区间内的最大值与次大值的异或结果为该子数组的魔法值 数组的魔法值为其所有子数组魔法值中的最大值 求数组的魔法值 示例：输入：10,[3,7,0,9,6,5,8,4,1,2]输出：15说明：以9和6为最大值和次大值的子数组魔法值最大，9 ^ 6 = 15 题目解析 按题目描述，使用暴力求解得到所有子数组的魔法值可求出最大值，但这样时间复杂度过大，所以不考虑。要解决的问题 题目需要对连续子数组进行操作，每个子数组需要找到最...

题目解析 每个人会击中前面第一个比自己高的人，如上图所示。用栈来存储数组的递减的子序列，从而找到每一个被击中的人。遍历数组时， 若栈顶元素大于当前数组值，则栈顶元素被击中，将数字值入栈 若栈顶元素值小于或等于数组值，则将栈顶元素弹出，判断新的栈顶值大小。若栈为空，说明没有比当前值大的，将当前数数组值入栈。JAVA代码 public long solve (int n, int[] a) { // write code here if(n <= 1){ return 0; } long ans = 0; St...

题目描述 将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 O(1)例如：给定的链表是 1 -> 2 -> 3 -> 4 -> 5对于 k = 2, 你应该返回 2 -> 1 -> 4 -> 3 -> 5对于 k = 3, 你应该返回 3 -> 2 -> 1 -> 4 -> 5 解题思路 使用头插法和双指针使用双层循环，外循环依次遍历链表，使用双指针判断需要翻转的链表区间；内循环使用头插法翻转链表。双指...

文章目录 1. 安装VM 1.1 下载安装包 1.2 安装VM16 2. 安装CentOS7 2.1 下载iso镜像文件 2.2 安装系统 2.3 系统设置 2.4 命令行界面和图形化界面 1. 安装VM 1.1 下载安装包 官网下载：下载链接 这里下载了最新版的VMware Workstation16，电脑是Win10 64位 百度网盘分享： 链接：https://pan.baid...

题目描述 每个数字的十进制表示中(0~9)，每个数位各不相同且各个数位之和等于N。满足条件的数字可能很多，找到其中的最小值即可。 题目分析 输入数字N，返回的数字满足：各个数位的数字之和等于N，找出最小数字。由于数字由0~9组成，且各个数位不相同，因此数字最短为1位，最长为10位，各个数位之和的范围为 0-45 ，即0-1023456789对于输入值，首先判断范围，小于0或大于45则不存在，返回-1在0到45之间，若使值最小，则较大数字放在右侧，较小数字放在左侧。从9开始一次递减判断，对于小于N的数字i,将N自减i，同时把i加到结果中，直至N为0。 public static void mai...