会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
我若成喵
博客园
首页
新随笔
联系
订阅
管理
2021年4月18日
【Leetcode】DP/滑窗/前缀和对比
摘要: 一、解决问题:连续子数组问题 二、适用原则: 1.滑窗:适合连续和/积小于k问题,不适合有负值的问题,因为不知窗口往哪滑。 2.前缀和/积:适合连续和/积等于k问题。不适合数值过大的问题,因为前缀和/积数字可能超出数字表示范围。 3.DP:适合子数组最大/最小问题,不适合和为k问题,因为要记录上一步
阅读全文
posted @ 2021-04-18 11:28 我若成风者
阅读(372)
评论(0)
推荐(0)
公告