Follow

今天leetcode上的题目真是出乎我的意料,看完题目我就蒙蔽了,完全没有思路,看了好几分钟还是蒙蔽的。

然后看了一些提示,想着不管他可行不可行(个人觉得极大可能不可行的),先贪心了再说,提交之后不管过没过都看答案。

结果就是简单贪心算法就全通过了。

最大的感慨就是给的示例太坑人了,没有示例我可能一开始就先想着贪心了,一看示例,我懵逼了,大脑中充满了动态规划,回溯,分治。。。

下意识就觉得贪心不行,三秒钟就否决掉了,然后发现动态规划我本来就不熟,而且这里也用不着,回溯更是了,分治倒似乎能勉强牵扯上去?但是我找不到具体的思路。

结果贪一下就好了。。。

· · Web · 0 · 0 · 5
Sign in to participate in the conversation
步丈九州的长毛象

步丈九州的长毛象,开始运行于2021年11月,开放注册于2022年5月。