想回老家的追梦人allin校招

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #设计LRU缓存结构#

题意整理设计LRU（最近最少使用）缓存结构，结构有两个功能：get和set，且大小固定为K，set操作超出长度K时删除最少使用的内容，get或set操作的内容立马刷新为最常使用，要求set和get操作的时间复杂度为。思路要求get和set操作都为复杂度： get操作为，首先想到的是字典，即哈...

2021-09-12

0 441

题解 | #最长公共子序列-II#

题意整理从给定的两个输入序列中找出最长的公共子序列，本题限定了只会有一个最长公共子序列，无需考虑多个的情况，当不存在公共子序列时需返回“-1”。思路典型的动态规划问题，暴力穷举可能性太多，时间复杂度高，先使用动态规划求得最长公共子序列的长度，最后再根据长度逆推最长公共子序列。最长公共子序列LC...

2021-09-08

0 529

题解 | #最长递增子序列#

题意整理对于给定的输入序列，要从其中找到一个子序列，满足序列中的数字是单调上升的，在满足的子序列中找到长度最长的并进行输出。子序列是指一个数组删除若干元素，但不改变其他元素相对位置形成的序列。在有多个子序列满足的条件下，输出字典序最小的子序列。例如：输入：[1,2,8,6,4]返回值：[1,2,4...

2021-09-03

4 736

题解 | #包含min函数的栈#

题意整理实现一个返回最小值的时间复杂度为的栈。正常情况下，栈的push，pop操作都为,但是返回最小值，需要遍历整个栈，时间复杂度为。思路最开始看见题的第一反应是用一个中间变量暂存栈内最小值，但细想一下就会发现只用一个中间量暂存最小值的话，在出栈时最小值有可能被弹出从而需要再去找栈内最小值...

2021-07-20

0 503