有时我们解决某个问题时找不到┅点规律此时我们非常迷茫,非常痛苦非常蛋疼,突然我们灵光一现发现候选答案的问题规模在百万之内。
此时我们就想到了从候選答案中逐一比較一直找到正确解为止。
前面也说了枚举是我们在无奈之后的最后一击,那么使用枚举时我们应该尽量遵守以下的两個条件
以下是一个填写数字的模板,当中每一个字都代表数字中的”0~9“那么要求我们输入的数字可以满足此模板。
思路:首先拿到这個题蛋还是比較疼的,由于找不到好的解题思路细致想想这属于查找类型的问题,经常使用的查找也就5种能适合
该问题的查找也就”顺序查找“和”二分查找“,然后细致看看问题规模最多也就105=100000事实上依据“二分"的思想在这个问题
发布了0 篇原创文章 · 获赞 7 · 访问量 5萬+