丸の中の最後に残った数字:(達成するためのアイデアのPythonの品種)安全オファーを証明します

丸の中の最後に残った数字:(達成するためのアイデアのPythonの品種)安全オファーを証明します

62件の面接の質問:

タイトル:最後に残ったデジタル円

タイトル:0,1、...、N-1 N個の番号0、円の内側から第M桁を除去するたびに始まる、円形に配置されています。最後に残った数字の円を探します。

問題解決のアイデア:ヨセフスの問題。 

class Solution:
    def LastRemaining_Solution(self, n, m):
        # write code here
        if n<1 or m<1:
            return -1
        res=0
        for i in range(2,n+1):
            res=(res+m)%i
        return res

問題解決のアイデアII:

def LastRemaining_Solution(self, n, m):
    if n<=0 or m<=0:
        return -1
    last_num = 0
    for i in range(2, n+1):
        last_num = (last_num+m) % i
    return last_num

 

公開された75元の記事 ウォン称賛7 ビュー40000 +

おすすめ

転載: blog.csdn.net/weixin_44151089/article/details/104549454
おすすめ