攻城狮的自我修养
09
09
动态规划解题框架(1) 动态规划解题框架(1)
2.4 最优子结构以及dp遍历方向关键是要学习 最优子结构 以及和 动态规划 以及dp数组的遍历方向 2.4.1 什么叫最优子结构可以从子问题的最优结果推出更大规模问题的最优结果,这就是最优子结构问题,如果要满足最优子结构问题,那么就必须要
09
LFU&LRU算法 LFU&LRU算法
3.1 手把手教你写LRU缓存淘汰算法3.1.1 leetocde_1.LRU(Least Recently Used)算法介绍 LRU算法:是一种缓存淘汰策略,最近最少使用置换算法 **操作系统上的解释:**LRU是一种页面置换算法,在页
09
动态规划解题框架(1) 动态规划解题框架(1)
2.14 经典动态规划:戳气球问题2.14.1 题意解析 输入一个包含非负整数的数组nums代表一排气球,nums[i]代表第i个气球的分数,现在要求戳破所有气球,请计算最多可能获得的分数 得分的计算规则如下:当戳破第i个气球的时候,可以获
09
09
特殊数据结构 特殊数据结构
3.7 特殊数据结构:单调栈3.7.1 单调栈解题模板 单调栈:可以使得每次新元素入栈后,栈内的元素都保持单调(单调递增或者单调递减) 单调栈一般用来决绝Next Greater Element nums1 中数字 x 的 下一个更大元
09
扁平化嵌套序列 扁平化嵌套序列
4.10 扁平化嵌套序列4.10.1 问题描述给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数,要么是一个列表;该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化,使之能够遍历这个列表中的所有整数。
5 / 8