今天leetcode上的题目真是出乎我的意料,看完题目我就蒙蔽了,完全没有思路,看了好几分钟还是蒙蔽的。
然后看了一些提示,想着不管他可行不可行(个人觉得极大可能不可行的),先贪心了再说,提交之后不管过没过都看答案。
结果就是简单贪心算法就全通过了。
最大的感慨就是给的示例太坑人了,没有示例我可能一开始就先想着贪心了,一看示例,我懵逼了,大脑中充满了动态规划,回溯,分治。。。
下意识就觉得贪心不行,三秒钟就否决掉了,然后发现动态规划我本来就不熟,而且这里也用不着,回溯更是了,分治倒似乎能勉强牵扯上去?但是我找不到具体的思路。
结果贪一下就好了。。。