笔试--20240329

给定一个字符串，请你找出其中不含有重复字符的最长连续子字符串的长度

链接

const lengthOfLongestSubstring = function(s) {
    const arr = []
    let maxl = 0
    for(let i = 0;i<s.length;i++){
        console.log(s[i])
        if(arr.indexOf(s[i]) === -1){
            arr.push(s[i])
            maxl = Math.max(maxl,arr.length)
        }else{
            arr.shift()
            i--
        }
    }
    return maxl
};

50人围成一个圈，一次数数，每次数到3的人退出，如完一圈，如果最后一个数的2，第一个人接着数3，想问最后留下那个人的编号

链接

function josephus(n, m) {
    let index = 0;
    for (let i = 2; i <= n; i++) {
        index = (index + m) % i;
    }
    return index + 1;
}