首页 > 其他分享 >剑指 Offer 62. 圆圈中最后剩下的数字(简单)

剑指 Offer 62. 圆圈中最后剩下的数字(简单)

时间:2023-09-03 20:13:31浏览次数:37  
标签:数字 Offer int huan 62 圆圈

题目:

class Solution {
public:
    int lastRemaining(int n, int m) {
        int pos = 0;
        for(int i=2;i<=n;i++){
            pos = (pos+m)%i;
        }
        return pos;
    }
};

作者:想吃火锅的木易
链接:https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/solutions/178427/huan-ge-jiao-du-ju-li-jie-jue-yue-se-fu-huan-by-as/
来源:力扣(LeetCode)

标签:数字,Offer,int,huan,62,圆圈
From: https://www.cnblogs.com/fly-smart/p/17675464.html

相关文章

  • 剑指offer_20230803
    剑指Offer51.数组中的逆序对题目说明在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。解题思路1:暴力肯定是可行但是会超时的,就不用考虑了,但理论可行解题思路2:归并可以利用归并排序时的一个特性......
  • 在t620上使用串口重定向
    参考DELLR730iDRAC与IPMI的使用Linux上使用IPMITool常用的命令使用IPMI管理Dell服务器配置iDRACBIOS上面“SerialPortAddress”用于设置串口设备的对应关系,上图这种配置ttyS0是COM0,ttyS1是COM2,如果选择的是下面这种:那么ttyS0对应的是COM2.grub参数修改/etc/......
  • 剑指 Offer 57 - II. 和为s的连续正数序列(简单)
    题目:classSolution{public:vector<vector<int>>findContinuousSequence(inttarget){//本题使用滑动窗口(双指针)inti=1,j=1;//定义左右边界,一般是左闭右开intsum=0;//窗口内的和vector<vector<int>>result;whi......
  • 剑指 Offer 39. 数组中出现次数超过一半的数字(简单)
    题目:classSolution{public:intmajorityElement(vector<int>&nums){unordered_map<int,int>map;intresult;for(inti=0;i<nums.size();i++){map[nums[i]]++;}for(inti=0;i<n......
  • Leetcode 剑指 Offer 58 - II. 左旋转字符串(Zuo xuan zhuan zi fu chuan lcof)
    题目链接字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例1:输入:s="abcdefg",k=2输出:"cdefgab"示例2:输入:s=......
  • 剑指 Offer 44. 数字序列中某一位的数字(中等)
    题目:classSolution{//本题单纯找规律,要注意通过n%digits来判断有几个位数为digits的数public:intfindNthDigit(intn){longbase=9,digits=1;//digits代表位数while(n-base*digits>0){//该循环是为了确定目标数字所在数num......
  • 银澎云计算 好视通视频会议系统 任意文件下载 CNVD-2020-62437
    漏洞描述银澎云计算好视通视频会议系统存在任意文件下载,攻击者可以通过漏洞获取敏感信息漏洞复现fofa语法:app="好视通-视频会议"登录页面如下:POC:https://xxx.xxx.xxx.xxx/register/toDownload.do?fileName=../../../../../../../../../../../../../../windows/win.inin......
  • 剑指 Offer 48. 最长不含重复字符的子字符串 java
    请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示例3:输入......
  • 剑指 Offer 14- II. 剪绳子 II(中等)
    题目:classSolution{//本题用贪心算法,拆成尽可能多的3且不可以出现长度为1的小段。用dp会溢出,放弃吧public:intcuttingRope(intn){if(n==2)return1;if(n==3)return2;if(n==4)return4;longlongres=1;......
  • COMP4620/8620 AI算法分析
    COMP4620/8620–AdvancedTopicsinAIDecision-makingunderUncertaintyinRoboticsSemester-22023–Assignment1Duedate:Monday,4September202323:59CanberratimeConvenor&Lecturer:HannaKurniawatiUpdate29/08/23:•Nochangesinthetext,......