LC 剑指 Offer 64. 求 1 + 2 + … + n

最新推荐文章于 2022-08-24 10:10:24 发布
最新推荐文章于 2022-08-24 10:10:24 发布
阅读量168 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29760429/article/details/109839781
版权

剑指 Offer 64

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45

Picture1.png

class Solution {
    public int sumNums(int n) {
        boolean flag = n > 1 && (n += sumNums(n-1)) > 0;
        return n;
    }
}
qq_297604
关注
专栏目录
LC: 剑指 Offer 63. 股票的最大利润
qq_41596063的博客
04-26 189
题目： 剑指 Offer 63. 股票的最大利润。 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 链接：https://leetcode-cn.com/leetbook/read/illustrate-lcof/5w5qjr/ 本题与主站 121 题相同：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 示例： 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2
LC: 剑指 Offer 24. 反转链表
qq_41596063的博客
04-23 288
题目： 剑指 Offer 24. 反转链表。 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 链接：剑指 Offer 24. 反转链表 本题与主站 206 题相同：https://leetcode-cn.com/problems/reverse-linked-list/ 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制：0 <= 节点个数 <= 5
剑指 Offer 64. 求1+2+…+n（递归+短路运算）
qq_44850917的博客
12-25 310
一、题目 剑指 Offer 64. 求1+2+…+n 题目描述 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例1： 输入: n = 3 输出: 6 示例2： 输入: n = 9 输出: 45 二、分析 递归+短路运算 这道题本来很简单，但是限制很多，就变得困难。 这道题不能用乘除法，意味着$ 1+2+3+…n=（1+n）*n/2 $不能用到这道题中。 再考虑用递归的思想，我们很容易写出递归代码 int
LC: 剑指 Offer 64. 求1+2+…+n
qq_41596063的博客
04-28 112
题目： 剑指 Offer 64. 求1+2+…+n。 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 链接：https://leetcode-cn.com/leetbook/read/illustrate-lcof/5wa567/ 示例： 输入: n = 3 输出: 6 输入: n = 9 输出: 45 限制：1 <= n <= 10000 思路： 这道题不允许使用循环和判断条件，因此要从递归和位
刷题——剑指Offer 64.求1+2+…+n
XZMYSTYLE的博客
09-06 109
题干 求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路 1.递归 （会使用if判断） 博主太菜了，之前从没刷过算法题，现在写个简单的递归都费劲，看了别人的设计才自己写出来。看到这道题第一个想到的方法就是递归，虽然破坏了题干中的限制，但是想到了这个方法就记录一下吧。 class Solution(object): def sumNums(self, n): if n == 1..
LC 剑指 Offer 60. n个骰子的点数
Kiddyup的博客
04-25 307
剑指 Offer 60. n个骰子的点数 题目： 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例： 输入: 1 输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667] 分析： 当n=1，即只有一个骰子时，对应的点数只有 1、2、3、4、5、6 当n = 2时，有两个骰子时，对应的点数有，
LC 剑指 Offer 30. 包含 min 函数的栈
qq_29760429的博客
10-27 118
LC 剑指 Offer 30. 包含 min 函数的栈 LC 剑指 Offer 30 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.min(); --> 返回 -3. minStack.p
JZ64 [剑指 Offer 64] 求1+2+…+n
qq_32116001的博客
08-24 84
求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。|
LC 剑指 Offer 20. 表示数值的字符串
qq_29760429的博客
10-26 172
剑指 Offer 20. 表示数值的字符串 lc 剑指offer20 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。 题解 class Solution { public boolean isNumber(String s) { //标记是否遇到相应情况 boo
LC: 剑指 Offer 13. 机器人的运动范围
qq_41596063的博客
04-24 112
题目： 剑指 Offer 13. 机器人的运动范围。 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？ 链接：https://leetcode-cn.c
LC: 剑指 Offer 22. 链表中倒数第 k 个节点
qq_41596063的博客
04-22 260
题目： 剑指 Offer 22. 链表中倒数第 k 个节点. 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 链接：剑指 Offer 22. 链表中倒数第 k 个节点 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 思路 设置两
LC: 剑指 Offer 32 - II. 从上到下打印二叉树 II
qq_41596063的博客
04-25 215
题目： 剑指 Offer 32 - II. 从上到下打印二叉树 II。 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 链接：https://leetcode-cn.com/leetbook/read/illustrate-lcof/xswwvg/ 本题与主站 102 题相同：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 示例： 例如: 给定二叉树: [3,9,20,null,null,1
【leetcode】剑指offer03 ---数组中重复的数字(C++)
weixin_45599288的博客
05-13 471
数组中重复的数字3种解法数组中重复的数字 数组中重复的数字 题目链接：https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 题解一：排序+遍历数组 代码如下： class Solution { public: int findRepeatNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); f
动态加载概述与原理.docx
最新发布
11-07
动态加载概述与原理.docx
LOL_params_0900000.pt
11-07
LOL_params_0900000.pt
分群用户详情_7_2024-09-06 09_49_58.xlsx
11-07
分群用户详情_7_2024-09-06 09_49_58
动态加载的高级主题：懒加载与按需加载.docx
11-07
动态加载的高级主题：懒加载与按需加载.docx
【超强组合】基于VMD-开普勒优化算法KOA-Transformer-LSTM的光伏预测算研究Matlab实现.rar
11-07
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
Minecraft 1.20.1 Paper Plugin-基于Towny Flagwar 为其实现中立国家
11-07
为Towny Flagwar实现中立国家 /nasetnu 设置自己的国家为中立（仅king可用）
F=zeros(length(z),1); for i=1:length(z) Phi=@(theta,R,r)(z(i)+lc-lm).*r.R.(R-r.sin(theta))./... ((R.^2+r.^2-2R.*r.*sin(theta)).sqrt(R.^2+r.^2+(z(i)+lc-lm).^2-2R.*r.*sin(theta)))+... (z(i)-lc+lm).*r.R.(R-r.sin(theta))./... ((R.^2+r.^2-2R.*r.*sin(theta)).sqrt(R.^2+r.^2+(z(i)-lc+lm).^2-2R.*r.*sin(theta)))+... (z(i)+lc+lm).*r.R.(R-r.sin(theta))./... ((R.^2+r.^2-2R.*r.*sin(theta)).sqrt(R.^2+r.^2+(z(i)+lc+lm).^2-2R.*r.*sin(theta)))+... (z(i)-lc-lm).*r.R.(R-r.sin(theta))./... ((R.^2+r.^2-2R.r.sin(theta)).sqrt(R.^2+r.^2+(z(i)-lc-lm).^2-2R.r.sin(theta))); F(i)=BrNI/(4lc(Rc-rc))integral3(Phi,0,2pi,rc,Rc,rm,Rm); end
07-11
((R.^2 + r.^2 - 2*R.*r.*sin(theta)).sqrt(R.^2 + r.^2 + (z(i) - lc + lm).^2 - 2*R.*r.*sin(theta))) + ... (z(i) + lc + lm) .* r.R .(R - r.sin(theta)) ./ ... ((R.^2 + r.^2 - 2*R.*r.*sin(theta)).sqrt(R...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值