【LeetCode】Python代码实现 之 面试题64. 求1+2+…+n

最新推荐文章于 2024-07-27 20:54:42 发布
最新推荐文章于 2024-07-27 20:54:42 发布
阅读量260 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35549634/article/details/106927639
版权

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

示例 1：

输入: n = 3
输出: 6
示例 2：

输入: n = 9
输出: 45

解答：
使用递归方法：
当n大于1时，一直递归，求和

res = 0
def sum_nums(n):
	global res
	n >1 and sum_nums(n-1)  # 递归
	res+=n  # 求和
	return res
huangrs098
关注
专栏目录
如何用非常规方法求：1+2+...+n（Java版）
.
02-27 551
今天在《剑指offer》里看到了下面这样一个有趣的题，考察程序员的发散思维能力，书上的解法都是C++的，我在网上整理了一些用Java实现的代码以及思路，分享给大家。 题目：求1+2+···+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 点评：这个问题本身没有太多的实际意义，因为在软件开发中不可能有这么苛刻的限制。但不少...
【5分钟力扣】面试题64. 求1+2+…+n
金鞍少年的博客
06-02 585
【5分钟力扣】面试题64. 求1+2+…+n
leetcode--python--面试题 02.02
AWhiteDongDong的博客
12-14 170
面试题 02.02. 返回倒数第 k 个节点 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def kthToLast(self, head: ListNode, k: int) -
leetcode--python--面试题 17.10
AWhiteDongDong的博客
12-03 206
面试题 17.10. 主要元素 数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 class Solution(object): def majorityElement(self, nums): """ :type nums: List[int] :rtype: int """ n = len(nums) #首先得到数组长度 unique = set(n
【Python】【难度：简单】Leetcode 面试题 17.04. 消失的数字
thomashhs12的博客
05-03 290
数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？ 注意：本题相对书上原题稍作改动 示例 1： 输入：[3,0,1] 输出：2 示例 2： 输入：[9,6,4,2,3,5,7,0,1] 输出：8 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/missing-nu...
python-leetcode-面试题 17.16. 按摩师
Mr_WoLong
03-26 481
一.题目描述: 此题为动态规划入门题目,也是经典,与打家劫舍一样. 二.题目分析： 读题知输入一个长度为n的数组，表示n个预约，让我们求到第n个预约的最大时长。 好，我们现在想下到第n个预约的最大时长dp[n]：1. 如果我们接第n个预约的话，由于相邻的预约不能接，所以dp[n] = dp[n - 2] + nums[n]（即等于到第n-2个预约的最大时长 + 第n个预约的时长）； 2. 反之如...
tesla-peer#LeetCode-Python-#面试题 02.06. 回文链表1
07-25
面试题 02.06. 回文链表标签：栈、递归、链表、双指针难度：简单题目大意给定一个链表的头节点 head。然后再使用两个指针，一个指向数组开始位置，一个指向数
python-leetcode面试题解之罗马数字转整数.zip
03-06
本压缩包“python-leetcode面试题解之罗马数字转整数.zip”聚焦于Python解冑LeetCode上的一道经典面试题——将罗马数字转化为整数。 罗马数字是一种古老的数字表示方式，主要由七个符号组成：I（1）、V（5）、X（10...
python入门-leetcode面试题解之第231题2的幂.zip
05-31
本压缩包文件"python入门-leetcode面试题解之第231题2的幂.zip"显然是为初学者设计的，旨在帮助他们理解和解决LeetCode上的第231题——判断一个整数是否是2的幂。 第231题——2的幂，是一个基础但有趣的算法问题。...
python入门-leetcode面试题解之第232题用栈实现队列.zip
05-31
在Python编程语言的世界里，掌握基础并能应对各种算法题是提升技能的关键步骤。本教程聚焦于"python入门-leetcode面试题解之第...同时，解决LeetCode上的面试题也能让你在求职过程中更有信心，为你的职业生涯添砖加瓦。
【Python】【难度：简单】Leetcode 面试题 16.07. 最大数值
thomashhs12的博客
04-29 263
编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。 示例： 输入： a = 1, b = 2 输出： 2 class Solution(object): def maximum(self, a, b): """ :type a: int :type b: int :rtyp...
LeetCode 精选 TOP 面试题 8 python
qq_44845332的博客
03-05 275
8. 字符串转换整数 (atoi) 难度中等1363收藏分享切换为英文接收动态反馈 请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的atoi函数）。 函数myAtoi(string s)的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到...
LeetCode 面试题03. 数组中重复的数字（Python）
weixin_43346653的博客
02-15 408
面试题03. 数组中重复的数字（Python） 题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000...
用python解决s=1+2+3+4……+n的问题
热门推荐
hua20030820的博客
12-06 1万+
利用Python语言编程，计算s=1+1/2+1/3+1/4+…+1/n，n通过输入取得。 第一步：输入n的值 n = int(input("请输入n的值:")) 确定s的初始值：s = 0 while n >= 1:（取n的取值范围） s = s + n n = n - 1 输出s的值：print(s) # 使用while语句 ...
剑指 Offer 64. 求1+2+…+n-Python题解
AiBigData的博客
11-20 253
求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3 输出: 6 示例 2： 输入: n = 9 输出: 45 限制： 1 <= n <= 10000 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/qiu-12n-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 class Solution:
LeetCode面试150——169多数元素
最新发布
Junmo12345的博客
07-27 1133
LeetCode面试150——169多数元素
力扣 算法面试题汇总 Python
荷碧TongZJ 的水文
02-08 4526
近期在刷力扣官网的这份题，因为我是因为报名了蓝桥杯才刷算法题的，所以我会选择性地写一些题解 (不包括太简单的、太难的、不在我考试范围的) 以下都是我觉得比较有思考价值的题 热身： 1. 只出现一次的数字 读题之后可以找到两个重点：只有一个元素只出现了一次、其余每个元素均出现两次 “相同为0，相异为1”，马上想到异或运算。所有元素都异或在一起，最终的数值就是只出现一次的元素 class Solution(object): def singleNumber(self, n.
Leetcode amazon 面试题系列(一)
TonyYang1995的博客
02-23 4882
最近在刷亚麻的面试题，然后顺便想练一练python的技巧，所以就用python刷了一边。然后mark一下以后可以复习。leetcode 771.大概就是给定两个字符串a 和b，问b 中出现了多少次a 的字符。记录一个python的用法：def numJewelsInStones(self, J, S): return sum(map(J.count, S))这里利用了 python 的几个...
Python多方法解决S=1!+2!+3!...n!(n＜=50)
m0_64605562的博客
10-24 2967
用高精度计算出 S=1!”表示阶乘，例如：5!=5×4×3×2×1。一个正整数S，表示计算结果。
LeetCode第167题Python面试题解：两数之和II
本资源通过Python编程语言提供了一个高效且符合leetcode面试题要求的解决方案。 该题解文件内容主要包含以下几个方面： 1. 问题描述：明确题目要求，理解输入输出规范。输入是一个有序数组`nums`和一个目标值`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值