lc0322

news/2025/2/12 15:25:27/

146. LRU 缓存:

        维护一个Store存储所有键值对,维护一个queue排序所有的键,使用到则提前。

300. 最长递增子序列:dp:维护以当前数字结尾的最长递增序列。

(1)前面有更小的值:延续前面最长的序列。

(2)前面无更小的值:另起一个序列。

93. 复原 IP 地址:回溯:展开,剪枝,结束条件。

5. 最长回文子串:dp:维护以当前字符结尾的回文串。

(1)将前一个回文串前后各延长一个。

(2)从前一个回文串的起始开始向后寻找可以构成回文串的地方。


http://www.ppmy.cn/news/191645.html

相关文章

lc0422lc0423

2645. 构造有效字符串的最少插入数 解题思路类似于状态机: a --> b --> c --> a 贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择,不能回退。动态规划则会保存以前的运算结果,并根据以前的结果对当前进行选择&a…

20230410

1.使用watch和事务,完成取款业务 2 dump.rdb的作用 dump.rdb是由Redis服务器自动生成的。默认情况下 每隔一段时间redis服务器程序会自动对数据库做一次遍历,把内存快照写在一个叫做“dump.rdb”的文件里,这个持久化机制叫做SNAPSHOT。有了SNAPSHOT后&a…

VC2005 error C2664

错误 1 error C2664: “CreateFileW”: 不能将参数 1 从“char [7]”转换为“LPCWSTR” e:/mystudy/09/myvirtualdisk11/myvirtualdiskdll/diskdll.cpp 112 错误 2 error C2664: “DefineDosDeviceW”: 不能将参数 2 从“char *__w64 ”转换为“LPCWSTR” e:/mystudy/09/myvi…

20230427

多态 动态编译:类型、可扩展性 即同一方法可以根据发送对象的不同而采用多种不同的行为形式 一个对象的实际类型是确定的,但可以指向对象的引用类型有很多 多态存在的条件: 有继承关系 子类重写父类方法 有些方法不可以重写: …

hdu2602

/* 分析: 温习一下背包,两分钟敲完,比以前敲得好看多啦~~~ 2012-07-10 */ #include"stdio.h" #include"string.h"struct A {int val;int v; }E[1011];int max(int a,int b) {return a>b?a:b; }int main() {int T;int…

S3C2410驱动分析之LCD驱动

作者:刘昊昱 博客:http://blog.csdn.net/liuhaoyutz 内核版本:2.6.36 源码路径:drivers/video/s3c2410fb.c 本文分析S3C2410的LCD驱动,该驱动程序基于Framebuffer机制。 一、相关数据结构 首先,我们来介绍一下基…