剑指 Offer 64-求1+2+...+n C++

最新推荐文章于 2022-02-16 10:57:10 发布
最新推荐文章于 2022-02-16 10:57:10 发布
阅读量175 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42883222/article/details/112792484
版权

题目描述

在这里插入图片描述

解法 且运算的短路性

A && B,如果A语句的值为false/0，就不会执行B，之前都是在判断里面用，才发现可以单独成一句

class Solution {
public:
    int sumNums(int n) {
        int ans = 0;
        n && (ans = sumNums(n - 1) + n);
        return ans;
    }
};

在这里插入图片描述

时间复杂度O(N)
空间复杂度O(N)

小pig饲养员
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【LeetCode-剑指Offer】64. 求1+2+…+n
HeavenDan的博客
12-03 359
一、题目 求 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
erzhushashade的博客
02-19 106
https://blog.csdn.net/erzhushashade/article/details/113495769 problem LeetCode 剑指 Offer 64. 求1+2+…+n 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 solution 方法一（寻常思路，错误） 思路过程 看到这个题，正在啃着肉包子的我，觉得包子真香，这题真不香 这题的方向大概是往位运算方向 可以建立在 LeetC
剑指 Offer 64. 求1+2+…+nC++
qq_36711295的博客
04-11 232
题目链接题目链接解题思路代码实现 题目链接 解题思路 代码实现
《剑指offer》64--求 1+2+3+...+n[C++]
贫道绝缘子的博客
07-27 281
NowCoder 题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路 方法太多了！！！！ 1 利用构造函数求解 用实例创建代替for或while循环的效果。 class Temp { private: static unsigned int N; stat...
【剑指offer】面试题64:求1+2+...+n【C++版本】
m0_37950361的博客
08-29 656
总结的部分题目思路与代码，待完善。 【剑指offer-第二版】部分题目与解答【C++版本】 题目： 求1+2+…+n 求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字即条件判断语句（A?B:C）（A?B:C）（A?B:C）。 解题思路： 1.可以使用类的构造函数来解决，这个方法可以好好看看，因为很多小细节。比如使用类名来调...
【LeetCode】剑指 Offer 64.（C++）
敲代码两年半的练习生博客
10-31 408
剑指 Offer 64. 求1+2+…+n1 题目描述2 示例描述2.1 示例12.2 示例23 解题提示4 解题思路5 代码详解 1 题目描述 求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 2 示例描述 2.1 示例1 输入: n = 3 输出: 6 2.2 示例2 输入: n = 9 输出: 45 3 解题提示 1 <= n <= 10000 4 解题思路 看了一眼，和官方题解是一
剑指offer 面试题64：求1+2+3+...+n c++
别说话写代码的博客
11-27 728
题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解析：多种方法（1）利用构造函数求解  （2）利用虚函数求解   （3）利用函数指针求解  （4）利用模板类型求解 这里可以通过递归的方式进行计算，但是很疑问的地方在于如何结束递归。这里可以有多种的方式，基本方向是采用逻辑与或的方式来计算，与的时...
c++-剑指offer题解之求1+2+3+4+n
最新发布
08-08
c++ c++_剑指offer题解之求1+2+3+4+n
《剑指offer》求1+2+3+...+n
月下的寂寞肖邦
09-13 1394
【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】 题目链接：http://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que
剑指offer题目题解java版+c++版+Python版.zip
07-15
《剑指Offer》是一本备受推崇的编程面试指南，它汇集了众多知名互联网公司的面试题，旨在帮助求职者提升算法和编程能力。本压缩包包含了该书中的题目及其解法，分别以Java、C++和Python三种编程语言实现。下面我们将...
剑指offer（C++）1
08-04
剑指offer（C++）1 在该资源中，我们将深入探讨剑指offer（C++）1中涉及的知识点，包括数组、vector、循环、条件语句、交换算法、函数返回值等。 数组 在这份代码中，我们可以看到数组的使用。数组是一种基本的...
剑指offer系列——剑指 Offer 58 - II. 左旋转字符串（C/C++/Java语言）
未见花闻的博客
09-10 961
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 剑指 Offer 58 - II. 左旋转字符串（C语言）
leetcode：剑指 Offer 64. 求 1 + 2 + … + n（C++）
C/C++攻城狮
02-16 495
题目描述： 求 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+…+n C++ 两种做法
NULL
09-14 251
题面：求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 这道题完全不知道想考啥，所以一开始写了个乱搞算法（其实是借鉴了计算机算乘法的方法） class Solution { public: unsigned int build(int u) { unsigned int ret=u; ret|=ret<<1; ret|=ret<<2;
面试题64. 求1+2+…+n
INGNIGHT的专栏
06-03 245
题解：https://leetcode-cn.com/problems/qiu-12n-lcof/solution/qiu-12n-by-leetcode-solution/ 复杂度分析 时间复杂度：O(n)。递归函数递归 nn 次，每次递归中计算时间复杂度为 O(1)，因此总时间复杂度为 O(n)。 空间复杂度：O(n)。递归函数的空间复杂度取决于递归调用栈的深度，这里递归函数调用栈深度为 O(n)，因此空间复杂度为 O(n)。 递归 思路和算法 试想一下如果不加限制地使用递归的方法来实现这道..
剑指offer 面试题64 求1+2+3+...+n
hello_my_coder的博客
01-16 222
题目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 class Temp { private: static int sum; static int n; public: Temp() { ++n; sum+=n; } stati...
剑指offer 64：求1+2+...+n
weixin_44537258的博客
02-24 101
思路 递归可以很好的解决问题但是递归一定要有出口，出口就要使用条件判断语句，与题目不符。可以使用&&运算符的特性： 对于表达式a&&b,如果a不为假，那么不会运行b部分的代码，可以用来跳出递归 class Solution { public: int sumNums(int n) { n && (n += sumNums(n - 1)); return n; } }; ...
（C++）剑指offer-64：滑动窗口是最大值（栈和队列）
malele4th
02-19 456
剑指offer-64：滑动窗口是最大值 目录 剑指offer-64滑动窗口是最大值 目录 1题目描述 2deque 3题目答案 1题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,...
原地交换法实现全排列
qq_42883222的博客
12-31 963
全排序题目属于深度优先最常用的题目之一，当时遇到的时候对它的递归理解不了。 随着对递归的熟练度的增加，递归部分的理解比初次遇到快了很多。 swap(s[step],s[i]); dfs(s,step+1); swap(s[step],s[i]); 记得当时的疑问很蠢：递归的过程中真的能保证s[step]和s[i]不会变化吗，如果变化了swap回来不会乱掉嘛… 现在想想其实很好理解，因为递归每次调用都有这三行代码，因为最后一次递归的时.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值