1. 首页
  2. 数据库
  3. 其它
  4. leetcode:面试题62. 圆圈中最后剩下的数字— 附python分析

leetcode:面试题62. 圆圈中最后剩下的数字— 附python分析

上传者: 2020-12-23 02:24:59上传 PDF文件 41.77KB 热度 5次
题目: 分析: 巧妙的用到了-1 第一次是因为从零开始 之后是因为该数已经删除了。 太巧妙了。 代码:自己写的python class Solution(object): def lastRemaining(self, n, m): list1=list(range(0,n)) i=0 while len(list1)!=1 : del list1[(m-1+i)%len(list1)] i=(m-1+i)%(len(list1)+1) return list1[0] py
下载地址
用户评论