1006. 笨阶乘

1006. 笨阶乘

1.题目

2.我的解决方案

• 我是智障，从左到右按照顺序进行计算的

3.官方的解决方案

数学的算术运算借助栈完成

• 思路：点击查看

class Solution:
    def clumsy(self, N: int) -> int:
        # 注意：是先计算乘除，再计算加减（不要向智障一样从左到右按顺序进行计算）

        # python的//是向下取整： -3//2 = -2
        # c++的取整是直接抛弃小数部分：-3/2 = -1
        # 地板除法指的是直接抛弃小数部分，也就是一般的取整
        
        # 这个是数学运算，所以考虑使用栈来完成
        op = 0
        stack = [N]
        for i in range(N-1, 0, -1):
            if op == 0:
                stack.append(stack.pop()*i)
            if op == 1:
                stack.append(int(stack.pop()/float(i)))  # 解决python除法不是地板除的问题
            if op == 2: # 遇到加号直接入栈
                stack.append(i)
            if op == 3: # 遇到减号取负数入栈
                stack.append(-i)
            op = (op+1)%4
        return sum(stack)   # 将栈中的所有数都相加

• 时间复杂度:$O(n)$
• 空间复杂度:$O(n)$

直接利用数学运算寻找规律

• 思路：点击查看

class Solution:
    def clumsy(self, N: int) -> int:
        if N <= 4:
            return [1, 2, 6, 7][N - 1]
        return [N + 1, N + 2, N + 2, N - 1][N % 4]

使用python的内置函数eval(考核的时候不推荐）

class Solution(object):
    def clumsy(self, N):
        """
        :type N: int
        :rtype: int
        """
        symbol = ['*','/','+','-']
        stack = ''
        j = 0
        for i in range(N,0,-1):
            stack += str(i)	# 入栈
            stack += symbol[j%4] # 将对应的运算符也入栈
            j += 1
        return eval(stack[:-1]) # 直接利用eval函数进行解决