馒头2020

分类

学习笔记(3) 文章(4) 题解(65)

/ 注册

TA的专栏 4篇文章 0人订阅

Program魔法国与馒头小铺

1篇文章 319人学习

【入门级】初探动态规划

3篇文章 774人学习

全部文章（共71篇）

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

2021/2/9 [SQL]查找入职员工时间排名倒数第三的员工所有信息

解题思路有可能有并列倒数第三的员工，所以用 LIMIT 去处理不太好。我们用表的自连接做笛卡尔积，然后比较员工 A 与其他员工 BCDEF... 的入职时间，用 COUNT() 进行计算比员工 A 入职晚的人数，若没有或有与员工 A 同时入职的人，那么得出的数就是 0，所以倒数第三个员工得出得数应...

2021-02-09

1 774

2021/2/1 合并区间

题目描述给出一组区间，请合并所有重叠的区间。示例输入 [[10,30],[20,60],[80,100],[150,180]] 返回值 [[10,60],[80,100],[150,180]] 解题思路按照 start 值从小到大排序遍历所有元素，后一个元素的 start 比前一...

2021-02-01

0 614

2021/1/28 矩阵的最小路径和

题目描述给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。示例输入 [[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]] 返回值 12 解题思路 ...

2021-01-28

0 673

2021/1/28 最长递增子序列

题目描述给定数组arr，设长度为n，输出arr的最长递增子序列。（如果有多个答案，请输出其中字典序最小的）示例1 输入 [2,1,5,3,6,4,8,9,7] 返回值 [1,3,4,8,9] 示例2 输入 [1,2,8,6,4] 返回值 [1,2,4] 说明其最长递增子序列有3个，（1，2，8...

2021-01-28

28 2830