搜索结果
查询Tags标签： Letecode，共有 8条记录-
【golang必备算法】 Letecode 146. LRU 缓存机制
力扣链接：146. LRU 缓存机制思路：哈希表 + 双向链表为什么必须要用双向链表？ 因为我们需要删除操作。删除一个节点不光要得到该节点本身的指针，也需要操作其前驱节点的指针，而双向链表才能支持直接查找前驱，保证操作的时间复杂度 O(1)。 为什么要在链表中同时存储 k…
2021/11/25 1:09:58 人评论 次浏览 -
【golang必备算法】 Letecode 146. LRU 缓存机制
力扣链接：146. LRU 缓存机制思路：哈希表 + 双向链表为什么必须要用双向链表？ 因为我们需要删除操作。删除一个节点不光要得到该节点本身的指针，也需要操作其前驱节点的指针，而双向链表才能支持直接查找前驱，保证操作的时间复杂度 O(1)。 为什么要在链表中同时存储 k…
2021/11/25 1:09:58 人评论 次浏览 -
【golang必备算法】单调队列 Letecode 239. 滑动窗口最大值
单调队列 今天刷力扣，碰到一道关于单调队列的题，总结一下 239. 滑动窗口最大值 单调队列思想： 队列没有必要维护窗口里的所有元素，只需要维护有可能成为窗口里最大值的元素就可以了，同时保证队列里的元素数值是由大到小的。 单调队列不是单纯的给队列中元素排序，那和…
2021/11/3 17:10:06 人评论 次浏览 -
【golang必备算法】单调队列 Letecode 239. 滑动窗口最大值
单调队列 今天刷力扣，碰到一道关于单调队列的题，总结一下 239. 滑动窗口最大值 单调队列思想： 队列没有必要维护窗口里的所有元素，只需要维护有可能成为窗口里最大值的元素就可以了，同时保证队列里的元素数值是由大到小的。 单调队列不是单纯的给队列中元素排序，那和…
2021/11/3 17:10:06 人评论 次浏览 -
【golang必备算法】动态规划 Letecode 516.最长回文子序列
516.最长回文子序列 题目思路 回文子序列都是动态规划经典题目，用从Carl哥那里学来的动态规划五部曲：确定dp数组以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 列举推导dp数组确定dp数组以及下标的含义 dp[i] [j]:字符串s在[i, j]范围内最长的回文子序列的…
2021/9/14 20:35:07 人评论 次浏览 -
【golang必备算法】动态规划 Letecode 516.最长回文子序列
516.最长回文子序列 题目思路 回文子序列都是动态规划经典题目，用从Carl哥那里学来的动态规划五部曲：确定dp数组以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 列举推导dp数组确定dp数组以及下标的含义 dp[i] [j]:字符串s在[i, j]范围内最长的回文子序列的…
2021/9/14 20:35:07 人评论 次浏览 -
【golang必备算法】动态规划 Letecode 516.最长回文子序列
516.最长回文子序列 题目思路 回文子序列都是动态规划经典题目，用从Carl哥那里学来的动态规划五部曲： 确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序列举推导dp数组 确定dp数组以及下标的含义 dp[i] [j]:字符串s在[i, j]范围内最长的回文子序列的长…
2021/9/14 20:34:58 人评论 次浏览 -
【golang必备算法】动态规划 Letecode 516.最长回文子序列
516.最长回文子序列 题目思路 回文子序列都是动态规划经典题目，用从Carl哥那里学来的动态规划五部曲： 确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序列举推导dp数组 确定dp数组以及下标的含义 dp[i] [j]:字符串s在[i, j]范围内最长的回文子序列的长…
2021/9/14 20:34:58 人评论 次浏览
