滑动窗口

滑动窗口算法 滑动窗口算法 滑动窗口框架套路详解 在滑动窗口算法框架中,我编写一首小诗来歌颂滑动窗口算法的伟大: 关于双指针的快慢指针和左右指针...

February 28, 2022 · 9 分钟 · 4486 字 · swimminghao

回溯算法和动态规划,到底谁是谁爹

回溯算法和动态规划,到底谁是谁爹? 我们前文经常说回溯算法和递归算法有点类似,有的问题如果实在想不出状态转移方程,尝试用回溯算法暴力解决也是一...

February 28, 2022 · 8 分钟 · 3548 字 · swimminghao

回溯算法团灭排列组合子集问题

回溯算法团灭排列/组合/子集问题 回溯算法团灭排列/组合/子集问题 预计阅读时间:7 分钟 今天就来聊三道考察频率高,而且容易让人搞混的算法问题,分...

February 28, 2022 · 5 分钟 · 2170 字 · swimminghao

经典动态规划:0-1 背包问题

经典动态规划:0-1 背包问题 后台天天有人问背包问题,这个问题其实不难啊,如果我们号动态规划系列的十几篇文章你都看过,借助框架,遇到背包问题可...

February 28, 2022 · 5 分钟 · 2116 字 · swimminghao

经典动态规划:戳气球问题

经典动态规划:戳气球问题 今天我们要聊的这道题「Burst Balloon」和之前我们写过的那篇 经典动态规划:高楼扔鸡蛋问题 分析过的高楼扔鸡蛋问...

February 28, 2022 · 6 分钟 · 2963 字 · swimminghao