4月你好，愚人节果然是笨人，【LeetCode每日一题】1006. 笨阶乘

今日题目1006题，每日一题微信交流群可以点击右下角：合作转载->联系我，拉你入群。

目前每日一题两个群，每天推送题目与题解，坚持一段时间后有奖励，后续考虑增加高质量付费算法/开发/项目群，陆续推出项目学习/技术增长话题。

题目：将诸如4的阶层换算成x/+-操作，例如：5就等于5*4/3-2+1。

示例 1：

输入：4

输出：7

解释：7 = 4 * 3 / 2 + 1

题解1：使用栈，乘除弹出并计算入栈，加法直接入栈，减法取负入栈。

class Solution {
public:int clumsy(int N) {stack<int> st;st.push(N);N--;int index = 0;while (N) {int x;switch(index % 4) {case 0:x = st.top();st.pop();st.push(x * N);break;case 1:x = st.top();st.pop();st.push(x / N);break;case 2:st.push(N);break;case 3:st.push(-N);break;}index++;N--;}int ans = 0;while (!st.empty()) {ans += st.top(); st.pop();}return ans;}
};

另一种是数学方法，找规律，数学公式计算推导，具体推导过程可以看：

https://leetcode-cn.com/problems/clumsy-factorial/solution/ben-jie-cheng-by-leetcode-solution-deh2/

class Solution {
public:int clumsy(int N) {if (N == 1) {return 1;} else if (N == 2) {return 2;} else if (N == 3) {return 6;} else if (N == 4){return 7;}if (N % 4 == 0) {return N+1;} else if (N%4 <= 2) {return N+2;} else {return N-1;}}
};

本节完~

4月你好，愚人节果然是笨人，【LeetCode每日一题】1006. 笨阶乘相关推荐

HDU1870 愚人节的礼物【堆栈+输入输出+水题】
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
LeetCode每日一题(22年1月7日-1月16日)
目录(每日一题) 1614. 括号的最大嵌套深度 89. 格雷编码 1629. 按键持续时间最长的键 306. 累加数 1036. 逃离大迷宫 334. 递增的三元子序列 747. 至少是其他数字两倍 ...
2021年2月8日 Leetcode每日一题：978. 最长湍流子数组
最长湍流子数组 1.题目描述当 A 的子数组 A[i], A[i+1], -, A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] ...
【12月打卡~Leetcode每日一题】659. 分割数组为连续子序列（难度：中等）
659. 分割数组为连续子序列给你一个按升序排序的整数数组 num(可能包含重复数字),请你将它们分割成一个或多个子序列,其中每个子序列都由连续整数组成且长度至少为 3 . 如果可以完成上述分割,则 ...
4月1日反‘愚人节’手册大全
愚人节快乐~~~~ 1.天气预报:今天夜间本地区会下人民币,西北方向有时有支票,局部地区还会有金块!气象部门提醒市民备好大麻袋,准备发财!祝愚人节愉快! 2.可怜的手机用户,非常遗憾,由于您确认了此条 ...
阿里愚人节发布“如影计划”，黑科技让支付宝与掌心融为一体
雷锋网消息,4月1日愚人节,科技圈在这一天都有发布"黑科技"的习惯,阿里巴巴集团也不例外,它一共发布了两个产品--阿里云的"云计蒜"与支付宝"如影计划 ...
python恶搞程序-愚人节恶搞程序源码【两种语言】
Python: print("--------------------------") print("[愚人节专用恶搞程序]") print("[By ...
愚人节“整人”小心被病毒“整”
4月1日,愚人节也称万愚节,是西方也是美国民间传统节日. 愚人节这天不分男女老幼,可以互开玩笑.互相愚弄欺骗以换得娱乐.然而那些试图在愚人节"整"人的网友要小心了,金山毒霸安全实验 ...
愚人节整人软件测试自学,2020愚人节整蛊整人攻略大全
2020年4月1日的愚人节来啦,这一天其实就是一个让搞怪名正言顺的节日,你知道怎么整蛊别人吗?以下是小编整理了关于2020愚人节整蛊攻略大全,希望你喜欢. 2020愚人节整蛊攻略大全 1.猪的英语拼写 ...

4月你好，愚人节果然是笨人，【LeetCode每日一题】1006. 笨阶乘

4月你好，愚人节果然是笨人，【LeetCode每日一题】1006. 笨阶乘

4月你好，愚人节果然是笨人，【LeetCode每日一题】1006. 笨阶乘相关推荐

最新文章

热门文章