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

最新推荐文章于 2025-12-05 19:39:52 发布
原创 最新推荐文章于 2025-12-05 19:39:52 发布 · 114 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #c++

这篇博客分享了一道看似简单但实际上蕴含巧妙解题思路的C++编程题。作者通过展示如何利用位运算高效地计算数组大小，揭示了编程中可能遇到的不寻常技巧。解题过程中，作者的解决方案令人眼前一亮，引发了对于编程思维和算法理解的深入探讨。

如果追忆会荡起涟漪，那么今天的秋红落叶和晴空万里都归你

https://aeneag.xyz

        今天的题本以为是一个简单无聊的题，万万没想到，看到别人的解题思路，只能说666，秀儿是你吗

题目

题解

class Solution {
public:
    int sumNums(int n) {
        bool a[n][n+1];
        return sizeof(a)>>1;
    }
};

 这真的是秀

【LeetCode-剑指Offer】64. 求1+2+…+n
HeavenDan的博客
12-03 510
一、题目 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3 输出: 6 示例 2： 输入: n = 9 输出: 45 限制： 1 <= n <= 10000 二、解决 1、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n) 2、 思路： 代码： 时间复杂度： O(n)O(n)O(n) 空间复杂度： O(n)O(n)O(n)
leetcode：剑指 Offer 64. 求 1 + 2 + … + n（C++）
C/C++攻城狮
02-16 595
题目描述： 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3 输出: 6 示例 2： 输入: n = 9 输出: 45 限制： 1 <= n <= 10000 作者：Krahets 链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/9h44cj/ 来源：力扣（LeetCode） 著作权归作者
剑指 Offer 64. 求1+2+…+nC++
qq_36711295的博客
04-11 356
题目链接题目链接解题思路代码实现 题目链接 解题思路 代码实现
剑指 Offer 64. 求 1 + 2 + … + n
代码改变世界
07-15 316
剑指 Offer 64. 求 1 + 2 + … + n
剑指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...
剑指offer64:求1+2+...+n
weixin_46266058的博客
02-05 493
求和思路
剑指offer系列——剑指 Offer 64. 求1+2+…+n
未见花闻的博客
12-13 1673
大家好！本篇文章将介绍的剑指offerOJ题，来自力扣剑指 Offer 64. 求1+2+…+n题解，这道题乍一看很简单，但是不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）使这道题难度上了好几个台阶，本文将使用逻辑运算符短路来模拟构造判断语句，以递归的形式解决这道题，展示代码语言暂时为：Java，C，C++。
剑指offer64:求1+2+…+n python
weixin_43494312的博客
07-20 426
剑指offer64:求1+2+…+n python题目描述解法 题目描述 解法 利用逻辑运算 class Solution: def __init__(self): self.res = 0 def sumNums(self, n: int) -> int: n > 1 and self.sumNums(n-1) #对于and如果为真，返回后面的表达式，对于or，如果为真，返回前面的表达式 self.res += n
《剑指 Offer 》—64、求1+2+…+n
小贺想改变
11-25 572
《剑指 Offer 》—64、求1+2+…+n
Python-力扣 剑指 Offer 64. 求1+2+…+n
害怕也得前进
09-13 2963
力扣 剑指 Offer 64. 求1+2+…+n
python-剑指offer第47题求1+2+3+...+n
08-06
python python_剑指offer第47题求1+2+3+...+n
LeetCode(python)——148.排序链表
ada7_的博客
12-03 196
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1015
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 782
给你二叉树的根节点 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 163
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
LeetCode热题100（岛屿数量）
m0_46433333的博客
12-03 188
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。3.本题特别巧妙的处理了为'1'的情况，遍历完之后赋值为'0'。1.对于本题没有思路，特别是图的深度优先遍历算法有点忘了。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。2.图的题目要特别注意边界值的处理。
Leetcode 69 正整数和负整数的最大计数
最新发布
im_AMBER的博客
12-05 282
共有 3 个正整数和 3 个负整数。计数得到的最大值是 3。共有 2 个正整数和 3 个负整数。计数得到的最大值是 3。共有 4 个正整数和 0 个负整数。计数得到的最大值是 4。，返回正整数数目和负整数数目中的最大值。既不是正整数也不是负整数。这个版本直接使用 STL 的。，逻辑更清晰，效率相同。
剑指offer+java
12-04
《剑指Offer》是一本非常经典的面试题集，主要涵盖了程序员面试中常见的算法和数据结构问题。以下是一些Java实现的剑指Offer题目： 1. 面试题3：数组中重复的数字 ```java public boolean duplicate(int[] nums, int length, int[] duplication) { if (nums == null || length <= 0) { return false; } for (int i = 0; i < length; i++) { while (nums[i] != i) { if (nums[i] == nums[nums[i]]) { duplication[0] = nums[i]; return true; } swap(nums, i, nums[i]); } } return false; } private void swap(int[] nums, int i, int j) { int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } ``` 2. 面试题10：斐波那契数列 ```java public int Fibonacci(int n) { if (n <= 1) { return n; } int pre2 = 0, pre1 = 1; int fib = 0; for (int i = 2; i <= n; i++) { fib = pre2 + pre1; pre2 = pre1; pre1 = fib; } return fib; } ``` 3. 面试题14：剪绳子 ```java public int maxProductAfterCutting(int length) { if (length < 2) { return 0; } if (length == 2) { return 1; } if (length == 3) { return 2; } int[] products = new int[length + 1]; products[0] = 0; products[1] = 1; products[2] = 2; products[3] = 3; int max = 0; for (int i = 4; i <= length; i++) { max = 0; for (int j = 1; j <= i / 2; j++) { int product = products[j] * products[i - j]; if (max < product) { max = product; } products[i] = max; } } max = products[length]; return max; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

艾恩凝

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值