Leetcode17 应用题-上

afei00123

于 2021-08-29 10:13:02 发布

阅读量173

点赞数

分类专栏：编程语言(Python&java) 文章标签： python 算法 pycharm

本文链接：https://blog.csdn.net/qq_41490561/article/details/119977163

版权

编程语言(Python&java) 专栏收录该内容

49 篇文章 194 订阅 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客主要介绍了LeetCode中的8个经典应用题，包括上楼梯问题、猜数字游戏、套餐组合、种树问题、算术机器人操作、扑克游戏策略、解决酒瓶子问题以及灯泡开关问题。通过Python实现，涵盖了算法和逻辑思维的多个方面。

摘要由CSDN通过智能技术生成

1.上楼梯问题

1.walkDownStairsQues.py：

#!/usr/bin/python3
#-*- coding: UTF-8 -*-
#Author: afei00123

'''
1、上楼梯问题
    现在有一个n阶台阶，小明同学可以每次选择上1节台阶，也可以选择上2阶台阶。如果需要最终刚好登有台阶。
那小明有多少种方式可选，要求使用编程解决。例如：假设楼梯台阶有3阶，那么小明有3种选择：
（1）每次上一阶台阶；（2）先上一阶再上两阶；（3）先上两阶再上一阶。
解题思路：抽象问题，递归回溯解题。
'''

from functools import lru_cache

#入口函数
def walkDownstairs(n):
    return ways(n)
#该装饰器为递归函数增加缓存策略，提供性能
@lru_cache()
def ways(n):
    #只剩一阶台阶，只有一种上楼方式
    if n<= 1:
        return 1
    # 只剩2阶台阶，只有2种上楼方式