摘要：
题目： 思路： 【1】理解丑数的形成，基础的有1,2,3,5。但后面的基本在于与前面的相乘如下一批为4,6,10和6,9,15。所以丑数基本是以基础数*2或者*3或者*5来找出来的。基于这个，大概可以考虑最小堆的方式，或者考虑辅助空间记录的方式。 【2】最小堆的思路，这个思路本质上不一定要刚好填到N 阅读全文
posted @ 2023-02-02 18:14
忧愁的chafry
阅读(17)
评论(0)
推荐(0)
摘要：
题目： 另一种说法： 思路： 【1】这道题如果没有了解到公式的话基本摸瞎，暴力破解超时不可用 【2】确定所求数位的所在数字的位数 【3】确定所求数位所在的数字 【4】确定所求数位在 numnumnum 的哪一数位 代码展示： //时间0 ms击败100% //内存38.2 MB击败79.88% cl 阅读全文
posted @ 2023-02-02 16:04
忧愁的chafry
阅读(29)
评论(0)
推荐(0)
摘要：
题目： 思路： 【1】其实这道题相当于跳台阶的变种，其变化在于有限制的情况下是只允许跳一格，本质上还是可以用公式 F(N) = F(N-1) + F(N-2) 【2】采用递归的话，画一颗树出来可能会更加直观一些。 代码展示： 基于递归的处理方式： //时间0 ms击败100% //内存38.7 MB 阅读全文
posted @ 2023-02-02 13:53
忧愁的chafry
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号