算法训练|笨阶乘

最新推荐文章于 2024-06-27 08:33:48 发布

敲代码的洋葱头

最新推荐文章于 2024-06-27 08:33:48 发布

阅读量90

点赞数

分类专栏：算法训练文章标签：算法 stack 栈 leetcode

本文链接：https://blog.csdn.net/weixin_45394002/article/details/115371652

版权

算法训练专栏收录该内容

30 篇文章 2 订阅

订阅专栏

在这里插入图片描述
思路一：使用栈来模拟，分别给每一位分配一个index下标来标记，开始的时候，先将下标为0的元素入栈，因为我们要使用取余数的方式来判断运算符号，而第一位永远是正数，因此先将第一位入栈，然后开始用for循环遍历做取余运算，当index%40的时候是乘号,index%41的时候是除号,index%42的时候是加号，index%43的是减号，减号用负数来表示

class Solution {
    public int clumsy(int N) {
         Deque<Integer> stack = new LinkedList<Integer>();
         stack.push(N);
         int index = 0,sum=0;
         for(int i = N-1;i> 0;i--){
             if(index%4 == 0){
                 stack.push(stack.pop()*i);
             }else if(index%4 == 1){
                 stack.push(stack.pop()/i);
             }else if(index%4 == 2){
                 stack.push(i);
             }else stack.push(-i);
             index++;
         }
         while(!stack.isEmpty()){
            sum+=stack.pop();
         }
         return sum;
    }
}