算法:指针

常见的双指针

面试题 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]
相关推荐
烂蜻蜓13 分钟前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
OYangxf14 分钟前
图论----拓扑排序
算法·图论
我要昵称干什么23 分钟前
基于S函数的simulink仿真
人工智能·算法
AndrewHZ1 小时前
【图像处理基石】什么是tone mapping?
图像处理·人工智能·算法·计算机视觉·hdr
念九_ysl1 小时前
基数排序算法解析与TypeScript实现
前端·算法·typescript·排序算法
守正出琦1 小时前
日期类的实现
数据结构·c++·算法
ChoSeitaku1 小时前
NO.63十六届蓝桥杯备战|基础算法-⼆分答案|木材加工|砍树|跳石头(C++)
c++·算法·蓝桥杯
YueiL1 小时前
C++入门练习之 给出年分m和一年中的第n天,算出第n天是几月几号
开发语言·c++·算法
weixin_435208161 小时前
通过 Markdown 改进 RAG 文档处理
人工智能·python·算法·自然语言处理·面试·nlp·aigc
ゞ 正在缓冲99%…2 小时前
leetcode75.颜色分类
java·数据结构·算法·排序