Python自我练习

某个人进入如下一个棋盘中，要求从左上角开始走，
    最后从右下角出来（要求只能前进，不能后退），
    问题：共有多少种走法？
    
    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0

    0 0 0 0 0 0 0 0

dp = [[0] * 8 for _ in range(5)]
dp[0][0] = 1
for i in range(5):
    for j in range(8):
        if i == 0 and j == 0:
            continue
        elif i == 0:
            dp[i][j] = dp[i][j-1]
        elif j == 0:
            dp[i][j] = dp[i-1][j]
        else:
            dp[i][j] = dp[i-1][j] + dp[i][j-1]
print(dp[4][7])

给定一个包含n+1个整数的数组nums，其数字在1到n之间（包含1和n），
    可知至少存在一个重复的整数，假设只有一个重复的整数，
    请找出这个重复的数

def find_duplicate(nums):
    nums.sort()
    for i in range(1, len(nums)):
        if nums[i] == nums[i-1]:
            return nums[i]
nums = [1, 2, 3, 4, 1]
duplicate = find_duplicate(nums)
print(duplicate)