馒头2020

题解

学习笔记(3) 文章(4)

/ 注册

全部文章 / 题解（共65篇）

2021/2/16 剑指 Offer 22. 链表中倒数第k个节点

题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 2 个节点是值为 4 的节点。示例输入给定一个链表: 1->...

2021-02-16

0 572

2021/2/16 剑指 Offer 06. 从尾到头打印链表

问题描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例输入 head = [1,3,2] 返回值 [2,3,1] 解题思路使用栈的特性FILO使输出顺序反转。 Java代码实现 class Solution { public int[] revers...

2021-02-16

0 477

2021/2/16 链表中环的入口结点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路用快慢指针解决问题，如上图，红色是慢指针走的路程，蓝色是快指针走的路程。快指针每次走两步，慢指针每次走一步。当慢指针走到入口节点时，路程为X，因为快指针每次走慢指针的两倍，所以快指针路程为2X。 ...

2021-02-16

0 417

2021/2/16 剑指 Offer 52. 两个链表的第一个公共节点

题目描述输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。解题思路两个链表互相加上对方的长度，使它们的长度一致，用两个指针去分别检查两个链表，最终会找到公共节点。 Java代码实现 public class Solution { public ListN...

2021-02-16

0 484

2021/2/14 [SQL]对所有员工的当前薪水按照salary进行按照1-N的排名

解题思路两种方法： MySQL 在 8.0 版本以下，使用通常方法解题。首先我们不考虑 [1, 2, 2, 3] 这样并列时不跳数字的排列方式，而是考虑 [1, 2, 2, 4] 这种有并列时会跳数字的排列方式。这种情况下解题思路与《获取当前薪水第二多的员工的emp_no以及其对应的薪水s...

2021-02-14

14 753

2021/2/14 [SQL]查找所有员工自入职以来的薪水涨幅情况

解题思路用 employees 表中的 emp_no 和 hire_date 去查找 salaries 表中该员工入职时的工资，然后再使用 emp_no 去查找 to_date = '9999-01-01' 的工资，两个相减，就是入职以来工资的涨幅。代码实现 SELECT t1.emp_no,...

2021-02-14

0 567

2021/2/14 剑指 Offer 38. 字符串的排列

题目描述输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例输入 s = "abc" 返回值 ["abc","acb","bac","bca","cab","cba"] 解题思路使用回溯法，逐层固定一个字母。可以用 Se...

2021-02-14

0 529

2021/2/14 剑指 Offer 16. 数值的整数次方

题目描述实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例1 输入 2.00000, 10 返回值 1024.00000 示例2 输入 2.10000, 3 返回值 ...

2021-02-14

0 644

2021/2/13 [SQL]获取所有部门中当前员工当前薪水最高的相关信息

解题思路看似复杂，其实这题的解题思路与《查找入职员工时间排名倒数第三的员工所有信息》类似，都可以使用笛卡尔积去比较。根据 emp_no 内联 dept_emp 表和 salaries 表为 A 表，然后再同样根据 emp_no 内联一次 dept_emp 表和 salaries 表称为 B ...

2021-02-13

3 684

2021/2/13 剑指 Offer 07. 重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例输入前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7] 返回值 3 / \ 9 2...

2021-02-13

0 478