LeetCode() Ugly Number II 背下来!

it2022-07-02  118

一个别人,非常牛逼的思路,膜拜了!orz!!!!

vector <int> results (1,1); int i = 0, j = 0, k = 0; while (results.size() < n) { results.push_back(min(results[i] * 2, min(results[j] * 3, results[k] * 5))); if (results.back() == results[i] * 2) ++i; if (results.back() == results[j] * 3) ++j; if (results.back() == results[k] * 5) ++k; } return results.back();

 这个思路可以产生一个 基于某些数的不重复的数组,就好比这题。好厉害。

转载于:https://www.cnblogs.com/yanqi110/p/5005616.html

相关资源:数据结构—成绩单生成器

最新回复(0)