2022-02-07 20:45 已编辑华南农业大学 Java

关注

字符串之动态规划（四）

小结

1.字符串的动态规划操作：

求解动态规划的步骤：

1.设计状态遍历；

2.确定状态转移方程

3.初始化状态

4.循环遍历

5.输出结果

相关题目

1.通配符匹配https://blog.nowcoder.net/n/db156d2105dd4fb69051e7279fe007f9

思想：动态规划

2.编辑距离(二)https://blog.nowcoder.net/n/431cd7500c394f1b882a0fec4a421097

思想：动态规划

3.正则表达式匹配https://blog.nowcoder.net/n/f6bfa2eb9efb424fa1eeb3ba1a06071a

思想：动态规划

4.最小覆盖子串https://blog.nowcoder.net/n/75a4ace146f74b0c94664eee4e8e8816

思想：双指针

5.kmp算法https://blog.nowcoder.net/n/1155e91d35204ebdb426a92708a4795b

思想：kmp

Aimer 文章被收录于专栏

...

全部评论

推荐最新楼层

06-05 23:41

北京理工大学 C++

【25届自动驾驶&线控底盘】无实习all in秋招总结与经验分享

0、个人BG 双9车辆工程，硕士阶段主要研究方向为：分布式电驱动车辆稳定性控制&车辆关键运动状态估计方法研究&线控底盘控制功能开发； 无实习，一篇IEEE二区，一篇EI会议，主要利用课题组内实车试验平台进行控制算法研究、代码部署、实验调试； 技术能力：Simulink&CarSim较熟悉，C++（有Linux实车自动驾驶控制算法开发经历，Leetcode基本只会hot100和面试经典150，八股没刻意背过） 一、主要投递公司与TimeLine 供应商 华为车bu 智能车控：base上海，投递(8.26)，机考(9.27)，一面(11.6)，二面(11.7)，offer;...

25届秋招总结我的求职总结

点赞评论收藏

06-07 17:20

字节跳动_后端研发工程师

2026抖音生活服务后端开发实习生

2026届实习生，欢迎加入！生活服务业务依托于抖音等平台，致力于促进用户与本地服务的连接。过去一年，生活服务业务开创了全新的视频种草和交易体验，让更多用户通过抖音发现线下好去处，也帮助众多本地商家拓展了新的经营阵地。我所在的部门：服务平台达人团队，主要服务于撮合商家和达人合作，完成带货工作内容1、后台研发工作，包括各个系统的设计实现和开发工作，支撑业务快速迭代，保证服务质量；2、参与业务系统线上维护，解决线上问题；3、持续迭代和优化系统，提升性能，可用性以及扩展性；4、与产品形成协同，将技术应用到业务场景。职位要求1、2026届本科及以上学历在读，计算机等相关专业优先；2、热爱计算机科学和互联...

投递字节跳动等公司7个岗位 >

点赞评论收藏

04-25 18:13

五邑大学 Java

大二下，急招实习，各位大佬请给点建议。

后来123321：大二两段实习太厉害了，我现在大二连面试都没有

点赞评论收藏

05-07 14:11

大连工业大学 Java

我的信息怎么泄露出去的

迟缓的斜杠青年巴比Q了：简历被投过的公司卖出去了，我前两天遇到过更离谱的，打电话来问我有没有意向报班学Java学习，服了，还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌

点赞评论收藏

06-03 21:37

已编辑

太原理工大学 Java

27届中国科学院软件研究所开源项目实习面试(1h)

📍面试公司：中国科学院软件研究所💻面试岗位：rust后端开发❓面试问题：自我介绍简单介绍你的这两个项目你在你的这两个项目中都负责了什么工作你的项目是怎么部署在线上的项目中为什么要用Redis你知道Redis都有哪些数据结构吗,在你的第二个项目中都用到了哪些除了用到了String还用到了其他的吗,比如第一个项目用到了其他的吗你提到了Docker compose,你为什么要用DockerCompose,而不是直接拉取镜像项目中为什么用到了RabbitMQ你的项目里是如何使用设计模式的你的这两个项目都用的MySQL数据库吗(是的)你知道MySQL的join关键字吗,不同的连接方式有什么区别?(第...

查看22道真题和解析面试问题记录

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 写给毕业5年后的自己 #

10919次浏览 205人参与

# 产品实习，你更倾向大公司or小公司 #

# 现在还是0offer，延毕还是备考 #