Leetcode_258刷题笔记

最新推荐文章于 2024-08-10 22:52:22 发布
最新推荐文章于 2024-08-10 22:52:22 发布
阅读量135 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CHEN_XU_LING/article/details/107267191
版权
这篇博客详细记录了解决LeetCode第258题的过程，题目要求对非负整数进行位数相加，直至结果变成一位数。博主分析了题目，指出这是一个递归问题，并提供了递归解法的思路和代码总结。
摘要由CSDN通过智能技术生成

1 原题目
Leetcode_258
2 题目大意
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。
3 题目分析
在这里插入图片描述
4 基础知识
4.1 C的语法
If语句
4.2数据结构
无
4.3算法
递归
5 解法
5.1 解法1
递归出口条件：各位和小于10时（为单数）直接输出
递归操作：计算num的各位和

int addDigits(int num){
   
    if(num<10
最低0.47元/天 解锁文章
CHEN_XU_LING
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
（java）leetcode258 各位相加（给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。）（Add Digit）
XTAOTWO的博客
10-30 2669
题目描述： 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例： 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。 解题思路： 直接循环取出每一位上的数字，求和后，判断是否满足结束条件，若不满足，则继续对求和后的数字计算，知道满足条件为止。 代码实现（java）： cl...
258. 各位相加
码奴生来就只知道前进
05-27 486
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。 进阶: 你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？ class Solution { public: int addDigits(...
给定一个非负整数num，反复将各个位上的数字相加，直至结果是一位数
Aurevior的博客
05-08 8172
本周的第一道 题目：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例:输入: 38      输出: 2      解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2 解题思路：取出数据的每一位，进行相加，直至满足条件。 下面是C语言采取循环的解决方法 #include<stdio.h&...
[二分 动态规划] LeetCode 392. 判断子序列
缇欧的咪西
03-14 224
二分 动态规划 LeetCode 392. 判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的...
LeetCode 392——判断子序列
Asher
01-10 248
一、题目介绍 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 ...
LeetCode_241刷题笔记
CHEN_XU_LING的博客
07-05 174
1原题目 给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 2 题目大意 算加了括号后有几种结果 3.题目分析 1.先把输入字符串中的数字提取到数组inData中，运算符存放在数组inCal中 2.数组res[i][j] 表示从i到j的组合个数和结果 3.前 n 个组合 = （前 n - 1 个组合 * 后 1 个组合） + （前 n-2 个组合 * 后2个组合） + … + （前 1 个组合 *
leetcode:leetcode刷题笔记
04-06
《LeetCode刷题笔记——Python篇》 在编程学习与面试准备中，LeetCode是一个备受推崇的在线平台，它提供了大量的编程题目，旨在提升解决算法问题的能力。本笔记主要聚焦于使用Python语言在LeetCode上的刷题过程，...
LeetCode：LeetCode刷题笔记
02-21
《LeetCode刷题笔记——深度探索Java编程技巧》 在编程的世界里，LeetCode是一个备受推崇的在线平台，它提供了一系列的算法题目，旨在提升程序员的编程能力、算法理解和问题解决技巧。本压缩包文件围绕“LeetCode...
leetcode分类-leetcode:leetcode刷题笔记
06-30
《LeetCode刷题笔记》是针对编程爱好者和准备面试的开发者们的一份宝贵资源，它按照问题类型进行了精心分类，涵盖了LeetCode这个在线编程平台上的众多挑战。LeetCode以其丰富的算法题目和实际编程问题，成为了提升...
LeetCode:LeetCode 刷题笔记(C++, Python 实现)
04-12
LeetCode刷题笔记 ＃ 标题 标签 1个 两次总和 哈希表 2个 加两个数字 链表 3 最长子串，无重复字符 细绳 4 两个排序数组的中位数 大批 5 最长回文子串 细绳 6 之字形转换 细绳 7 反整数 数学 8 字符串到整数 ...
leetcode跳跃-leetcode:leetcode刷题笔记
06-30
leetcode刷题笔记 005-2. 最长回文子串 字符串+中心扩散 :star:010-3. 正则表达式匹配 动态规划 019-2. 删除链表的倒数第N个节点 链表+快慢指针 022-2. 括号生成 回溯法 :star:031-2. 下一个排列 数组+思维 034-2. ...
LeetCode —— 392 判断子序列
CSDN的博客
11-11 242
问题描述： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000）， 而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置 形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。...
LeetCode题解(1370)：构造上升下降字符串(Python)
长行
07-06 354
题目：原题链接（简单） 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 72ms (88.81%) Ans 2 (Python) Ans 3 (Python) LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。 解法一（哈希表）： def sortString(self, s: str) -> str: count
对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。
热门推荐
javaisnotgood的博客
03-06 1万+
问题;对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。如果 source = "source" 和 target = "target"，返回 -1。如果 source = "abcdabcdefg" 和 target = "bcd"，返回 1。答案很简单利用Strin...
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数
zbuffalo的博客
11-22 6218
示例: 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于2是一位数，所以返回 2。 进阶: 你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？   class Solution {     public int addDigits(int num) {         if(num &lt; 10){    ...
力扣之各位相加(给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。)
江理彭于晏的博客
09-12 2366
各位相加 题目描述 : 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 /* 示例 : 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。 */ var addDigits = function(num) { if(num.toString().length === 1) return num; num = num + "";
力扣Hot100-994腐烂的橘子
最新发布
qq_52241267的博客
08-10 341
由于在找到腐烂水果后直接将它周围的水果置为腐烂水果，但是可能当前轮次腐烂的水果，又在当前轮次中影响周围水果，导致错误，所以可以标记：在不同轮次中被传染腐烂的水果标记为不同的数字，由于一开始time=0时，腐烂水果标记为2，所以在time=0到1这段时间被传染的水果标记为2+time+1,这样就可以使得本轮time=0时不会让标记为3的水果传染它周围的水果。左下角的橘子（第 2 行， 第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个方向上。因为 0 分钟时已经没有新鲜橘子了，所以答案就是 0。
LeetCode链表算法刷题笔记：移除元素、设计链表、反转链表
本文是关于LeetCode中三道与链表相关的算法题目的刷题笔记，包括203.移除链表元素、707.设计链表和206.反转链表。主要讨论了解题思路和Java语言的解决方案。 ### 203. 移除链表元素 这道题目要求从链表中删除所有值...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值