【LeetCode笔记】剑指 Offer 64. 求1 + 2 + ... + n (Java、限制语法、二刷)

文章目录

  • 题目描述
  • 思路 && 代码
          • 注释版代码(方便理解):
          • 无注释版代码(方便背诵= =)
      • 二刷

题目描述

鬼鬼,又到了我最喜欢的戴着脚镣跳舞环节。
讲道理,我觉得这类题应该整个归纳啥的。。(有空我整一个)
不看题解可能挺难想出来的,限制点不给除法、不给加减法、循环什么的,但是讲道理也还挺有趣的,也算是加深对位运算符、语言语法的理解。

  • 直接看思路吧~
    在这里插入图片描述

思路 && 代码

  • 用 && 短路特性实现 if
  • 用 boolean 的表达式,“召唤”出 &&
  • 递归实现循环
注释版代码(方便理解):
class Solution {int ans = 0;// 用递归实现循环的效果public int sumNums(int n) {// x 值是什么、sumNums(n - 1)是否大于0都不重要,重要的是这行代码等价于:// if(n > 1) {//     sumNums(n - 1);// } boolean x = n > 1 && sumNums(n - 1) > 0;// 走到这步的时候,ans = 1 + 2 + ... + n - 1 了ans += n;return ans;}
}
无注释版代码(方便背诵= =)
  • 四行解决
class Solution {int ans = 0;public int sumNums(int n) {boolean x = n > 1 && sumNums(n - 1) > 0;ans += n;return ans;}
}

二刷

  • 鬼鬼,二刷不出意料地懵逼了= =
class Solution {int ans = 0;public int sumNums(int n) {boolean bool = n > 1 && sumNums(n - 1) > 114514;ans += n;return ans;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/504320.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

虚拟dom_从0到1实现一个虚拟DOM

来源 | https://segmentfault.com/a/1190000021331850要构建自己的虚拟 DOM,需要知道两件事。你甚至不需要深入 React 的源代码或者深入任何其他虚拟 DOM 实现的源代码,因为它们是如此庞大和复杂——但实际上,虚拟 DOM 的主要部分只需不到 50…

【LeetCode笔记】剑指 Offer 31. 栈的压入、弹出序列 (Java、栈)

文章目录题目描述代码 && 思路二刷题目描述 打卡第三天!加油加油~ 数据结构笔试题貌似也会考 ,不过考法不一样,有点规律。总的来说还是挺有意思的,我们直接来看代码吧~ 代码 && 思路 O(…

【LeetCode笔记】剑指 Offer 20. 表示数值的字符串(Java、字符串)

文章目录题目描述思路 && 代码题目描述 呃…比较恶心的一道题,需要读好题,分完情况再下手有看到dalao用有限状态机来做,不过这边还是直接用了我自己的做法 思路 && 代码 ps:这里没有参考题解的写法&#xff…

【LeetCode笔记】剑指 Offer 16. 数值的整数次方(Java、分治)

文章目录题目描述思路 && 代码二刷题目描述 很棒的题目!便于分治思想的理解! 思路 && 代码 分情况是大头~递归结束的情况: x0x^0x0 1x1x^1x1 xx−1^-1−1 1 / x 偶数情况:直接二分递归奇数情况…

网站域名解析端口_环境测试必备,无需注册域名,免费动态IP解析一键解析本地网站...

localtunnel是基于Nodejs 开发的一个工具,开发者同时提供了Go语言版本。这个工具可以提供给你一个随机生成的二级域名,动态域名解析到你执行这个命令的服务器上,可以将域名解析到指定端口上。而且只需要一行代码。localtunnel安装在安装这个工…

【LeetCode笔记】剑指 Offer 33. 二叉树的后序遍历序列(Java、递归、栈)

文章目录题目描述思路 && 代码1. 递归做法2. 辅助栈做法二刷打卡第四天~昨天没来得及写博客 题目描述 无须多言,直接冲思路吧! 思路 && 代码 1. 递归做法 缺点:最差情况下,可能会退化成链表&…

LeetCode笔记】剑指 Offer 35. 复杂链表的复制(Java、哈希表、原地算法)

文章目录题目描述思路 && 代码1. 哈希表法2. 原地算法二刷题目描述 主要有两个考虑点: 不能改变原链表新链表赋予 next、random 时,复制结点不一定存在 思路 && 代码 1. 哈希表法 O(n)、O(n)参考了dalao的写法,这里哈希表…

adam算法效果差原因_干货|快来get中央空调冬天制热效果差的十大原因!

作为调节室内温度的重要电器,中央空调在人们的生活中扮演着至关重要的角色。目前,市场上许多中央空调都是冷暖两用型,每到冬季,绝大部分家用中央空调都被纷纷派上用场;然而,有些用户在使用空调制热时&#…

linux查看日志命令_查看log日志基础命令

一.tail命令tail -f test.log 可以动态的查看服务器运行状态的日志head -n 5 test.log 显示top 5行tail -n 5 test.log 显示last 5行tail -n 5 test.log 从第5行开始显示,显示第5行以后的二.cat 命令cat 文件名 | head -n 数量,查看log.log前200行cat log.log | hea…

【LeetCode笔记】剑指 Offer 36. 二叉搜索树与双向链表(Java、二叉树、链表、原地算法)

文章目录题目描述思路 && 代码1. 非原地算法2. 原地算法二刷题目描述 谈到二叉搜索树,那就得考虑考虑中序遍历啦~这道题对中序遍历的理解提升很有好处! 思路 && 代码 1. 非原地算法 最简单的做法,依赖Array…

sqlserver2000给账户授予所有的权限_内网渗透 | 域内权限解读

域内权限解读目录域本地组全局组通用组A-G-DL-P策略内置组几个比较重要的域本地组几个比较重要的全局组、通用组的权限域本地组多域用户访问单域资源(访问同一个域)可以从任何域添加用户账户、通用组和全局组,但只能在其所在域内指派权限。域本地组不能嵌套于其他组…

【LeetCode笔记】剑指 Offer 38. 字符串的排列(Java、字符串、DFS)

文章目录题目描述思路 && 代码二刷打卡第五天&#xff5e; 题目描述 和这道题很相似&#xff0c;只是数据结构不同 思路 && 代码 DFS 辅助访问数组 Set 减枝通过 Set 实现去重 class Solution {Set<String> res new HashSet<>();char[] ar…

lombok依赖_使用Lombok 前你需要知道这些

转自&#xff1a;树下魅狐链接&#xff1a;https://ramostear.com/blog/2020/04/28/uk1860p8.html不得不承认&#xff0c;Lombok 是一个很不错的 Java 库&#xff0c;它可以让你在少写代码的同时耍耍酷&#xff0c;简单的几个注解&#xff0c;就可以干掉一大片模板代码。但是&a…

【LeetCode笔记】剑指 Offer 45. 把数组排成最小的数(Java、字符串、Lambda)

文章目录题目描述思路 && 代码二刷题目描述 很 nice 的一道题&#xff01;花的时间也不会很多&#xff0c;还能复习复习 Lambda&#xff5e; 思路 && 代码 核心思路&#xff1a;如果 x y > y x&#xff0c;说明 x 应该在 y 前面时间复杂度&#xff1a…

【LeetCode笔记】剑指 Offer 46. 把数字翻译成字符串(Java、字符串、动态规划、DFS)

文章目录题目描述思路 && 代码1. 动态规划做法2. DFS 做法二刷打卡第六天~继续加油&#xff01; 题目描述 万物皆可爬楼梯.…和爬楼梯原理很像&#xff0c;都是使用动态规划的做法来做~ 思路 && 代码 1. 动态规划做法 初始化&#xff1a;dp[0] 1, dp[1] …

【LeetCode笔记】剑指 Offer 47. 礼物的最大价值(Java、动态规划)

文章目录题目描述思路 && 代码1. 常规动规 O(n2n^2n2) 、O(n2n^2n2)2. 滚动数组法 O(n2n^2n2) 、O(nnn)原地操作O(n2n^2n2) 、O(111)题目描述 一眼动态规划啦~ 思路 && 代码 1. 常规动规 O(n2n^2n2) 、O(n2n^2n2) dp[i][j]: 对应位置 grid[i - 1][j - 1] …

【LeetCode笔记】剑指 Offer 93. 复原 IP 地址(Java、DFS、字符串)

文章目录题目描述二刷打卡第七天&#xff5e; 也是很常考的一道题了&#xff01;感觉和把数字翻译成字符串这道题很像&#xff0c;也都可以用 DFS 来做 题目描述 还是定义全局的 list&#xff0c;在 DFS 的过程不断维护 list递归结束的情况&#xff1a;已经凑够四个数字&am…

水电图wp表示什么_装修水电工入门基础知识,刚入行不懂不用急?老师傅告诉你怎么做...

装修水电工泛指室內装饰装潢水电安装工人&#xff0c;作为装修水电工&#xff0c;不但要懂得水电安装的基本技术规范&#xff0c;施工顺序&#xff0c;验收常识。在施工中&#xff0c;还得与硬装部分的木工、瓦工、腻子工等工种相互配合安装&#xff0c;及软装部分的壁纸工、布…

【LeetCode笔记】剑指 Offer 44. 数字序列中某一位的数字(Java、偏数学)

文章目录题目描述思路 && 代码题目描述 比较偏数学的一道题。。众所周知这类题代码量都不大&#xff0c;但是就是难想 思路 && 代码 这篇题解写得很好&#xff5e;建议还是直接看上面的题解&#xff08;结合图更好理解&#xff09;&#xff0c;这边我只是…

【LeetCode笔记】剑指 Offer 14. 剪绳子 I II(Java、动态规划、偏数学)

文章目录剪绳子 I题目描述思路 && 代码1. 动态规划 O(n2n^2n2)、O(n)2. 最优解&#xff1a;数学方法 O(n)、O(1)二刷剪绳子 II题目描述思路 && 代码二刷剪绳子 I 题目描述 还是比较偏数学的一道题&#xff0c;通过获取结论来获得最优解 思路 && 代…