【剑指 Offer】剑指 Offer 64. 求1+2+…+n

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #贪心算法

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

这篇博客介绍了一种在限制使用常规编程控制流和算术运算符的情况下，利用递归方法解决编程问题的思路。作者展示了如何在Python中，不使用乘除法、for/while/if等语句，实现求和功能，其代码执行时间为48ms，在Python3提交中击败了46.88%的用户。文章重点讨论了解题策略和递归的应用。

题目
代码
思路：
由于题目中显示说明，不能使用乘除法， for while if 等，对于我们解题给出了很多限制，所以不能使用常规的方法进行解题，这里我们采用递归的方式
执行用时：48 ms, 在所有 Python3 提交中击败了46.88% 的用户
内存消耗：24.7 MB, 在所有 Python3 提交中击败了13.32% 的用户
通过测试用例：35 / 35

class Solution:
    def sumNums(self, n: int) -> int:
        return 0 if n==0 else n+self.sumNums(n-1)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

菜菜2022

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

[剑指Offer]-求1+2+3+..n

LeoByte的编程驿站

05-16

2039

题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。本题属于思维题解题思路书上写了大一堆，我能简单理解的还是一下这种设置static变量，利用他的特性，在多次创建对象时候实现一个累加。算法图解参考代码： package offer; /** * 求1+2+。。。n */ pu...

[剑指Offer]求1+2+3+...+n(Java)

聚沙成塔

05-28

963

题目求1+2+3+...+n -- newcoder 剑指Offer 47 题目描述 * 求1+2+3+...+n，要求不能使用乘除法、 * for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路思路1、利用 && 的短路特性实现递归，n<=0时，不运行后面的语句思路2、使用公式 1+2+...+n = n*(...

参与评论您还未登录，请先登录后发表或查看评论

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

dev_zyx的博客

06-23

399

题目：剑指 Offer 64. 求1+2+…+n 题解：解释一：解释二：代码： public class 面试题64 { public int res = 0; public int sumNums(int n) { boolean x = n > 1 && sumNums(n - 1) > 0; res += n; return res; } public

剑指offer47.求1+2+3+...+n

ShawDa's Blog

02-25

748

求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 # -*- coding:utf-8 -*- class Solution: def Sum_Solution(self, n): # write code here res = n left = res...

【剑指offer】47.求1+2+3+...+n

戴璞微的学习之路

08-20

589

【剑指offer】47.求1+2+3+...+n题解及其C++代码

《剑指offer》求1+2+3+...+n

月下的寂寞肖邦

09-13

1507

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

代码改变世界

07-15

315

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

《剑指 Offer 》—64、求1+2+…+n

小贺想改变

11-25

572

《剑指 Offer 》—64、求1+2+…+n

剑指Offer：求1+2+...+n

带翅膀的猫的博客

03-19

3939

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch…case等关键字及条件判断语句（A?B:C）对于剑指Offer书上介绍的四种方法都是C++的解法，不适用于JAVA。使用短路原则实现的递归解法实现代码： private static int Solution(int n){ int result=n; boolean value ...

leetcode【剑指Offer】64.求1+2+3+...+n

王昭阳的博客

09-12

5467

题目：求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路：1+2+…+n = 1+2+…+n-1 + n，把这个算式写成代码并考虑n=1,n-1等于0时的情况即可 class Solution { public int sumNums(int n) { if(n!=0){ return sumNums(n-1)+n; } el

python-剑指offer第47题求1+2+3+...+n

08-06

python python_剑指offer第47题求1+2+3+...+n

剑指offer：求1+2+3+...+n （java版）

bihao8481的博客

08-07

574

描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1 输入： 5 返回值： 15 解题思路使用for循环，遍历一次，将所有数加起来，但是题目要求不能用for和while，但也排除。代码 public class Solution { public int Sum_Solution(int n) { int sum = 0; for(i

【剑指Offer】47. Python实现求1+2+3+...+n

weixin_43439235的博客

06-02

2838

知识点：进制转化、数学题目描述：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。详解：方法：使用range（）函数和sum（）函数。 # -*- coding:utf-8 -*- class Solution: def Sum_Solution(self, n): # write code here return sum(range(1,n+1)) 知识点： sum.

LeetCode(python)——148.排序链表

ada7_的博客

12-03

190

（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

786

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

力扣1971.寻找图中是否存在路径

2401_89332662的博客

11-30

708

本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。

栈练习--------(LeetCode 739-每日温度)

最新发布

FMRbpm的博客

12-04

248

具体思路就是，首先定义两个栈，一个用来存放最终的答案，一个用来暂存需要比较元素的索引，第一步咱们将答案栈的所有值赋值为0，然后利用for循环的遍历，先将第一个元素，暂存入stc栈中，然后将温度数组中的后续元素与之比较，如若大于，则将两元素索引差传入答案栈，并且弹出stc栈的栈顶元素，否则将其传入stc栈中，紧接着进入下一层循环，再将stc栈的栈顶元素与后续元素进行比较，与前面重复相同的操作。能爆发出无限的潜能，但我现在还不能想像出来，但这个题目给了我一点启发，但我学到的不只有这些。

LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树

weixin_53318497的博客

12-02

778

给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。

力扣每日一题：统计梯形的数目

yyssas的博客

12-03

136

同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。

Java版剑指offer：牛客网PDF解析

2. 平台与资源：标签中的“牛客”和“剑指offer”意味着本书与牛客网紧密相关，并作为剑指offer系列的一部分，后者专门针对编程人员的面试准备。压缩包子文件的文件名称列表：“剑指offer（java版）.pdf”知识点：...