算法:指针

常见的双指针

面试题 17.09. 第 k 个数----三指针

有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。
面试题 17.09. 第 k 个数

python 复制代码
class Solution:
    def getKthMagicNumber(self, k: int) -> int:
        l = [1]*k
        dp3,dp5,dp7 = 0,0,0
        for i in range(1,k):
            t3,t5,t7 = l[dp3]*3, l[dp5]*5, l[dp7]*7
            m = min(t3,t5,t7)
            l[i] = m
            if t3==m:
                dp3+= 1
            if t5==m:
                dp5+=1
            if t7==m:
                dp7 += 1
        return l[k-1]
相关推荐
mit6.8241 小时前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表
jerry6092 小时前
优先队列、堆笔记(算法第四版)
java·笔记·算法
勤劳的牛马2 小时前
📚 小白学算法 | 每日一题 | 算法实战:加1!
算法
Epiphany.5562 小时前
基于c++的LCA倍增法实现
c++·算法·深度优先
一只码代码的章鱼3 小时前
学习笔记2(Lombok+算法)
笔记·学习·算法
jerry6093 小时前
c++流对象
开发语言·c++·算法
2301_817031654 小时前
C语言-- 深入理解指针(4)
c语言·开发语言·算法
·醉挽清风·5 小时前
学习笔记—双指针算法—移动零
c++·笔记·学习·算法
几点才到啊5 小时前
使用 malloc 函数模拟开辟一个 3x5 的整型二维数组
数据结构·算法
编程绿豆侠5 小时前
力扣HOT100之链表:23. 合并 K 个升序链表
算法·leetcode·链表