技术栈

Python | Leetcode Python题解之第390题消除游戏

Mopes__2024-09-05 20:03

题目:

题解:

python 复制代码
class Solution:
    def lastRemaining(self, n: int) -> int:
        a1 = 1
        k, cnt, step = 0, n, 1
        while cnt > 1:
            if k % 2 == 0:  # 正向
                a1 += step
            else:  # 反向
                if cnt % 2:
                    a1 += step
            k += 1
            cnt >>= 1
            step <<= 1
        return a1
上一篇:C++ | Leetcode C++题解之第393题UFT-8编码验证
下一篇:LeetCode: 521. 最长特殊序列 Ⅰ
相关推荐
墨染点香
4 分钟前
LeetCode 刷题【124. 二叉树中的最大路径和、125. 验证回文串】
算法·leetcode·职场和发展
jerryinwuhan
8 分钟前
机器人模拟器(python)
开发语言·python·机器人
AhriProGramming
15 分钟前
Flask-SQLAlchemy精读-双语精选文章
python·算法·flask
列兵阿甘
18 分钟前
知微传感Dkam系列3D相机SDK例程篇:Python获取内外参
python·数码相机·3d
Full Stack Developme
43 分钟前
java.net 包详解
java·python·.net
江太翁
2 小时前
Kotlin 与 Java 互操作中常用注解
java·python·kotlin
2201_75887544
2 小时前
LeetCode:19. 删除链表的倒数第 N 个结点
算法·leetcode·链表
星期天要睡觉
2 小时前
深度学习——基于ResNet18迁移学习的图像分类模型
人工智能·python·分类·迁移学习
小钱c7
2 小时前
Python使用 pandas操作Excel文件并新增列数据
python·excel·pandas
Wenhao.
2 小时前
LeetCode 合并K个升序链表
leetcode·链表·golang
热门推荐
01BongoCat - 跨平台键盘猫动画工具02GitHub 镜像站点03UV安装并设置国内源04两千字总结:Codex 国内如何安装和使用的教程,以及如何设置中文回答05Linux下V2Ray安装配置指南06KGG转MP3工具|非KGM文件|解密音频07GitLab 零基础入门指南:从安装到项目管理全流程08荣耀手机2025年10月发布的新品Magic8比起Magic7,在硬件、性能、价格等上有什么区别,有什么优势09windows找不到gpedit.msc(本地组策略编辑器)102025软件测试面试八股文(含答案+文档)