算法:指针

常见的双指针

面试题 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]
相关推荐
风中的微尘6 小时前
39.网络流入门
开发语言·网络·c++·算法
西红柿维生素7 小时前
JVM相关总结
java·jvm·算法
ChillJavaGuy9 小时前
常见限流算法详解与对比
java·算法·限流算法
sali-tec9 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
你怎么知道我是队长10 小时前
C语言---循环结构
c语言·开发语言·算法
艾醒10 小时前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法
纪元A梦13 小时前
贪心算法应用:K-Means++初始化详解
算法·贪心算法·kmeans
_不会dp不改名_13 小时前
leetcode_21 合并两个有序链表
算法·leetcode·链表
mark-puls13 小时前
C语言打印爱心
c语言·开发语言·算法
Python技术极客13 小时前
将 Python 应用打包成 exe 软件,仅需一行代码搞定!
算法