梧雨北辰

题解

/ 注册

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

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

一、双哈希表 1.思路总结定义缓存节点Node：以双向链表的方式来记录缓存；每个缓存节点里存放三个信息：key、val、freq(使用频率)；定义两个哈希表：键值哈希表keyMap：以键值key为key，以缓存节点Node为val；频率哈希表freqMap：以频率freq为key，...

Swift

2021-12-31

0 331

题解 | #买卖股票的最好时机(三)#

一、问题分析由于最多可以完成两笔交易，因此在任意一天结束之后，我们都会处于以下五个状态中的一种：未进行过任何操作；只进行过一次买操作；进行了一次买操作和一次卖操作，即完成了一笔交易；在完成了一笔交易的前提下，进行了第二次买操作；完成了全部两笔交易；第一个状态的利润显然为0，所以我们...

Swift

2021-12-29

0 494

题解 | #单调栈#

使用单调栈递增性质，确定左右两侧的最近较小值位置；以下为Swift解法： public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int...

Swift

2021-12-29

0 288