Leetcode—1006. 笨阶乘【中等】

server/2024/9/23 7:36:23/

2024每日刷题(156)

Leetcode—1006. 笨阶乘

在这里插入图片描述

实现代码

class Solution {
public:int clumsy(int n) {stack<int> st;st.push(n);n--;int idx = 0;while(n != 0) {if(idx % 4 == 0) {int num = st.top() * n;st.pop();st.push(num);} else if(idx % 4 == 1) {int num = st.top() / n;st.pop();st.push(num);} else if(idx % 4 == 2) {st.push(n);} else {st.push(-n);}idx++;n--;}int ans = 0;while(!st.empty()) {ans += st.top();st.pop();}return ans;}
};

运行结果

在这里插入图片描述

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!


http://www.ppmy.cn/server/101377.html

相关文章

C/C++中奇妙的类型转换

1.引言 大家在学习C语言的时候&#xff0c;有没有遇见过类似于下面这样的代码呢&#xff1f; // 整形转bool int count 10; while(count--) {cout << count << endl; }// 指针转bool int* ptr cur; while(ptr) {//…… } 众所周知&#xff0c;while循环的判断…

Redis相关介绍

Redis 是一个开源的高性能键值数据库&#xff0c;它不仅可以作为数据库使用&#xff0c;还可以作为缓存和消息中间件。Redis 支持多种数据结构&#xff0c;包括字符串、哈希、列表、集合、有序集合、位图、超日志和地理空间索引等。它因其高性能和丰富的数据结构支持在各种场景…

用Python实现9大回归算法详解——05. 梯度提升回归(Gradient Boosting Regression)

1. 梯度提升回归的基本概念 1.1 什么是梯度提升&#xff1f; 梯度提升是一种集成学习方法&#xff0c;通过组合多个弱学习器来构建一个强大的预测模型。在梯度提升框架中&#xff0c;每个弱学习器都试图修正前一个模型的错误。与简单的加法模型不同&#xff0c;梯度提升通过逐…

uview-plus多列模式与多列联动实践

项目场景&#xff1a;部门多级联动&#xff0c;实现效果&#xff1a; 选项数组的格式如下&#xff1a; party_info: [ [一级部门 1,一级部门 ,2,一级部门 3,一级部门 4], [二级部门 1,二级部门 ,2,二级部门 3], [三级部门 1,三级部门 ,2] …

实现一个自定义的Collector!

背景 当前有多个用户&#xff0c;产品提出一个需求&#xff0c;根据userStatus分组&#xff0c;然后将每个分组中的用户按照gender进行累加得到不同userStatus组下的gender总和 以map类型返回&#xff0c;而且要求使用stream.collect(Collector.groupingBy())方法一行写完&…

【数据结构与算法】图

图目录 一.图的原理二.图的表示1.邻接列表2.邻接矩阵 三.图的结构——邻接表四.邻接表的初始化五.邻接表的创建六.完整代码 一.图的原理 图在我们的日常生活中,可谓是应用广泛,最长见的就有地图. 图可以是双向的,也可以是单向的. 图是一种由节点和边组成的数据结构. 节点&…

android FD_SET_chk问题定位

android FD_SET_chk问题定位 一、FD报错二、问题定位2.1 APM定位2.2 adb定位2.3. 代码获取FD数 三、FD优化 一、FD报错 App在运行中记录报错如下&#xff0c;FD_SET&#xff0c;这个问题大概是文件描述符&#xff08;File Descriptor&#xff0c;简称FD&#xff09;超过了最大…

2024新型数字政府综合解决方案(三)

新型数字政府综合解决方案通过融合人工智能、大数据和云计算技术&#xff0c;建立了一个智能化、互联互通的政府服务平台&#xff0c;旨在提升政府服务效率与透明度。该方案通过全面数字化政务流程&#xff0c;实现数据的实时共享和自动化处理&#xff0c;使公众能够便捷地访问…