2019年12月19日
Leetocde的两道丑数题目：264. 丑数 II➕313. 超级丑数
摘要： Q： A： 用变量记录已经✖2、✖3、✖5的元素下标i2、i3、i5。表示截止到i2的元素都已经乘过2（结果添加到序列尾部的意思），i3、i5同理。这样每次可以循环可以O(1)时间找到下一个最小的丑数，时间O(N)，空间O(N)。 class Solution { public: int nthUg 阅读全文
posted @ 2019-12-19 12:44 NeoZy 阅读(166) 评论(0) 推荐(0)