【力扣算法简单五十题】46.各位相加

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

#leetcode #算法 #职场和发展

这篇文章探讨了一种算法，通过递归相加非负整数num的每一位，直到结果变为一位数。实例说明了如何应用此方法解决38和0的问题，最终返回的结果。适合理解数字游戏背后的逻辑和编程技巧。

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。

示例 1:
输入: num = 38
输出: 2
解释: 各位相加的过程为：
38 --> 3 + 8 --> 11
11 --> 1 + 1 --> 2
由于 2 是一位数，所以返回 2。

示例 2:
输入: num = 0
输出: 0

提示：
0 <= num <= 2^31 - 1

力扣算法题2. 两数相加
weixin_51735114的博客
11-11 755
2. 两数相加 第一次尝试后做不出来，看了一遍官方的解题思路后，开始修改自己的代码，最终通过，仅作学习记录，最后看了官方的代码，恍然大悟，自己写的确实不够标准和泛化，存在太多if语句，冗余严重，欢迎各位大佬指点！ 下面附上自己写的代码和伪代码作为学习记录—— 解题思路 1.1 实例化两个指针l3,l4,l3:表头，l4:工作指针 1.2 初始化进位值w=0，i=0(i=1时表征第一次对l1和l2的表头元素做相加); 1.3 判断l1与l2指针的null情况 1.3.0 i++ 1.3.1 l1!=null
回溯算法-Java【力扣】【算法学习day.14】
2301_79232523的博客
10-26 575
##我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！回溯搜索法是一种搜索方式，它通过不断尝试各种可能的选择，当发现当前选择不满足条件时，就回溯到上一个状态，重新进行选择，直到找到满足条件的解或者遍历完所有可能的情况。例如在解决迷宫问题时，可以使用回溯搜索法，从一个起始位置开始尝试不同的方向前进，如果遇到死路就回溯到上一个位置，重新选择其他方向。
【力扣算法简单五十题】17.路径总和
LeoZuosj的博客
12-04 547
路径总和
【力扣算法07】之 2.两数相加 python
全栈若城,专注知识分享
07-12 1049
本文介绍了一种使用链表相加的方法，该方法可以处理两个非负整数的相加操作。首先，检查特殊情况，如果其中一个链表为空，直接返回另一个链表。然后，创建一个哑结点(dummy)作为结果链表的头节点，并创建一个当前节点指针(curr)用于逐个链接新的节点。接下来，遍历两个链表，同时处理进位。遍历过程中，我们需要同时访问两个链表的当前节点，并将其值加上进位值，得到一个新的节点值。在每一位数字相加后，更新进位值。将新的节点插入结果链表中，并将当前节点指针后移一位。继续遍历两个链表，直到其中一个链表遍历完或者两个链表都遍历
【简单】力扣算法题解析LeetCode258：各位相加
ylumwd的博客
08-09 498
题目要求将一个非负整数各位数字相加，直到结果为一位数（数根）。通过数学公式 (num - 1) % 9 + 1 可直接计算，时间复杂度 O(1)。特殊处理 num=0 时返回 0。Java代码简洁高效，示例验证正确。详情可关注文末名片获取源码。 本题通过数根公式 (num-1)%9+1 直接计算数字相加至一位数的结果。公式覆盖 num=0 的特殊情况，时间复杂度 O(1)。
前端面试必刷力扣前100算法（更新中...)
程序媛的梦工厂
03-20 2109
面试最热算法，前端必会
力扣每日一题——258. 各位相加
m0_51566313的博客
11-07 153
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。
力扣算法题总结
Black_cat_look的博客
09-24 1453
题目：求最多重叠(x,y)的数量思路：按y排序，把y放入，逐个比较x，x大于优先队列的堆顶元素就弹出堆顶。
力扣算法Java热门面试题链表两数相加，力扣算法学习之路
huqiankunlol的博客
11-16 1110
力扣高频算法题的第二道，两数相加，两个链表上的数相加，题目如下 示例1的解释容易误解，他是把数字倒过来相加，用在示例3上是行不通的，结合示例1和示例3 的结果，合理的解释这样的：两个链表的首位相加，大于等于10则取余10作为首位的结果，然后链表后一位相加的时候，在原相加的结果再加上1，如果小于10，则后面相加的结果不加一，如果链表末面两位结果大于等于10，链表的长度需要加一，且末尾是1 public class TwoNumber { public stati...
力扣算法练习汇总（持续更新......）
qq_43783527的博客
02-16 1981
目录标题一、排序篇二、力扣篇 一、排序篇 Java实现快速排序–O(nlogn) 二、力扣篇
LeetCode1至100题-力扣算法测试源码解析（Java版）
08-14
LeetCode1至100题-力扣算法测试源码解析（Java版），适用学习LeetCode算法题的学习者，具体包含以下100道题目的源码：1. 两数之和；2. 两数相加；3. 无重复字符的最长子串；4. 寻找两个正序数组的中位数；5. 最长...
力扣算法题经典（两数之和、排列组合）-python
qq_50626322的博客
08-02 950
两数之和，三数之和，四数之和，排列，组合力扣经典算法题。
力扣（Leetcode）第2题：两数相加（C语言版本）
qq_39855356的博客
04-15 1373
通常，我们从左到右书写数字，例如数字123，最左边的是最高位（百位），然后是十位，最后是个位。但是在这个特殊的表示法中，链表的第一个节点将代表个位数，第二个节点代表十位数，以此类推，最左边的节点（链表的头节点）代表最低位，而最右边的节点（链表的尾节点）代表最高位。在这种表示法中，每个节点只存储一个数字（0-9），并且每个链表的第一个节点（最近个位）实际上是整个数字的最低有效位，而最后一个节点（最远离个位）是最高位。由于每个节点只存储一位数字，相加的结果可能需要进位到下一个更高的位。它们每位数字都是按照。
LeetCode55 跳跃游戏
最新发布
weixin_61765266的博客
12-01 118
这个题的核心是贪心思想，关键在于计算可以到达的最远距离。如果可以到达某个位置，那么一定可以到达他前面的所有位置。
#leetcode# 1
wnaan的博客
12-01 591
/ 若满足，则存在 i<j<k 使得 nums[i]=leftMin[j-1] < nums[j] < rightMax[j+1]=nums[k]* 3. 遍历每个中间位置 j（1<=j<=n-2），判断是否满足 leftMin[j-1] < nums[j] < rightMax[j+1]// 可种花数量 = (空地块长度 - 1) / 2（需减去1避免与两边花相邻，例如：0、0、0 可种1朵；* 核心要求：判断数组中是否存在 i<j<k 且 nums[i]<nums[j]<nums[k] 的三元组。
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 693
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
Leetcode 65 固定长度窗口 | 中心辐射型固定窗口
im_AMBER的博客
12-01 816
窗口是 “连续固定长度” 还是 “以某个点为中心辐射”？若题目说 “长度为 k 的子数组”→ 普通固定窗口；若题目说 “半径为 k”“以每个元素为中心”→ 中心辐射型窗口。结果是 “每个窗口对应一个值” 还是 “每个索引对应一个值”？前者→普通固定窗口；后者→中心辐射型窗口。
【剑斩OFFER】算法的暴力美学——只出现一次的数字 ||
就业知识博客
11-24 677
力扣137题：只出现一次的数字 ||
leetcode 2872. 可以被 K 整除连通块的最大数目 困难
2401_88085478的博客
12-01 388
节点 0 ，2 和 4 所在连通块的值为 values[0] + values[2] + values[4] = 6。- 节点 2 ，5 和 6 所在连通块的值为 values[2] + values[5] + values[6] = 9。- 节点 1 ，3 和 4 的连通块的值为 values[1] + values[3] + values[4] = 6。- 节点 1 和 3 所在连通块的值为 values[1] + values[3] = 12。最多可以得到 2 个连通块的合法分割。
力扣算法题
03-21
### LeetCode 算法题解概述 LeetCode 是程序员提升算法能力和准备技术面试的重要平台之一。以下是几个经典的 LeetCode 题目及其解决方案。 --- #### **两数之和** 此问题是 LeetCode 上的经典入门级题目，目标是从给定数组中找到两个相加等于指定目标值的索引位置[^2]。 ```java class Solution { public int[] twoSum(int[] nums, int target) { int[] res = new int[2]; for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[i] + nums[j] == target) { res[0] = i; res[1] = j; break; } } } return res; } } ``` 上述代码通过双重循环遍历数组中的每一对元素来查找符合条件的结果。时间复杂度为 O(n²)，适合初学者理解基本逻辑。 --- #### **单个数字** 该问题的目标是在一个数组中找出只出现一次的数字，其余数字均出现了两次[^3]。 ```go package main import ( "fmt" ) func main() { nums := []int{1, 2, 2, 3, 1, 4, 4, 5, 5} soloNumber(nums) } func soloNumber(nums []int) (solo int) { for _, elem := range nums { solo = solo ^ elem } fmt.Println("solo", solo) return solo } ``` 利用异或运算特性 `a XOR a = 0` 和 `a XOR 0 = a`，可以高效地解决问题，时间复杂度为 O(n)。 --- #### **整数反转** 这个问题要求实现一个函数，能够将输入的整数按位逆序排列并返回结果。需要注意的是，如果反转后的数值超出了 32 位有符号整数范围，则应返回零[^4]。 ```java class Solution { public int reverse(int x) { long n = 0; while (x != 0) { n = n * 10 + x % 10; x = x / 10; } return (int)n == n ? (int)n : 0; } } ``` 这段代码采用逐步取余的方式构建新的反向整数，并在每次迭代后检查是否溢出。 --- #### **螺旋矩阵** 对于二维数组的操作，螺旋顺序打印是一个常见的考察点。下面展示了一个简单的 Python 实现方案[^5]： ```python def spiralOrder(matrix): result = [] while matrix: # 添加顶部行 result += matrix.pop(0) # 右侧列转置成新顶行继续处理 if matrix and matrix[0]: for row in matrix: result.append(row.pop()) # 底部行翻转加入结果集 if matrix: result += matrix.pop()[::-1] # 左边剩余列倒叙插入到最前头再做一轮相同操作直到耗尽全部元素为止。 if matrix and matrix[0]: for row in matrix[::-1]: result.append(row.pop(0)) return result ``` 以上方法通过对原矩阵不断裁剪边界完成整个过程，最终得到期望输出序列。 --- ### 总结 这些经典习题覆盖了从基础到高级的不同层次知识点，非常适合用来锻炼个人编码技巧以及深入学习计算机科学核心概念。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

左绍骏

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

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

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

打赏作者

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

抵扣说明：

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

余额充值