测试开发水货 今天来小水一篇 - 面试当中经常会考的算法题吧

我去催饭 · 2021年12月02日 · 最后由 frankxii 回复于 2021年12月02日 · 293 次阅读

喜刷刷

挨了好几天做不出题来的日子,可算赶上一道我会做的了,可谓喜出望外。

真是好题啊,连长度都没有限制得很死。正好学习一下这个熟悉又陌生的算法:动态规划。做完这题我相信大家都能明白动态规划到底是咋个意思了。算法这玩意,懂得都懂,不懂的要想学明白,还挺难的,我这次就想用我自己的想法去解释这道题,自己复习一遍又能给不会的同学讲明白,这是双赢啊,麻了简直。

想象一下,你在一个拍卖现场,现在在拍卖一件商品,起价 1 元,大家争相竞价,有左右两个箱子,左边的是当前的最高价,右边的则是大家竞价时丢进去的出价牌。待大家出价完毕,一声锣响,穿着高叉旗袍开到耳朵根的礼仪小姐姐开始唱票了(此处自行脑补画面),一张张地翻牌子,1 元起拍,一旦有超过 1 元的,就把这个牌子丢到左边的箱子去,作为当前最高价指标。如果拿到的牌子没有超过当前最高价则丢弃,就这样把右边箱子的所有牌子都过一遍。中间可能出现多次替换最高价的情况,所以每次我们都要取二者中最大的,也就是 max(左边箱子的牌子,右边箱子的牌子)。

这就是我所理解的动态规划过程了,不知道大家看懂了没有?看懂了就快去尝试一下吧,我没有放答案哟,做出来就是你自己学会的见证,谁都是从一开始不会到会过来的,今天的一小步可能就是未来一大步的奠基石,觉得有用,就请点个赞让我知道吧。

本想再来一张灵魂画手创作图的,无奈天色已晚,那就下次一定吧,装 X 完毕,我跑啦~

原题地址:https://leetcode-cn.com/problems/consecutive-characters/

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
共收到 1 条回复 时间 点赞

这道题只是一道简单的字符串题,一个遍历就搞定,不涉及动态规划。具体的动态规划可以搜一下动态规划标签的题

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册