馒头2020

题解

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

/ 注册

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

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

2021/1/26 最长回文子串

题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。示例输入 "abc1234321ab",12 返回值 7 解题思路将大问题拆分成小问题，回文子串每每去掉头部和尾部，都会是一个回文子串，向卷心菜一样剥开还是一个小的...

2021-01-26

0 797

2021/1/26 递增数组

题目描述牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？示例输入 [1,2,1] 返回值 2 说明把第三个数字+2可以构成1，2，3 解题思路使用贪心算法。遍历数组 arr[len] ，第 i 次区间为 [...

2021-01-26

0 829

2021/1/25 最长公共子串

问题描述给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。示例输入 "1AB2345CD","12345EF" 返回值 "2345" 解题思路使用了正则表达式法和动态规划法，都自测通过，但是不知道为什么在这里都过不了；（2021/4/21补充：今...

Java 动态规划题解算法

2021-01-25

0 606

2021/1/25 求路径

题目描述一个机器人在m×n大小的地图的左上角（起点）。机器人每次向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？备注：m和n小于等于100,并保证计算结果在int范围内示例1 输入 2,1 返回值 1 示例2 输入 2,2 返回值 2 解题思路动态规划...

2021-01-25

0 745

2021/1/22 换钱最少的货币数

题目描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1.【要求】时间复杂度O(n × aim)，空间复杂度On。示例1 输入 [5,2,3],20 返回值...

2021-01-22

2 903

2021/1/21 藏宝图

题目描述牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ...

2021-01-21

0 747