数组的三角和-中等
2025-4-20
| 2025-4-20
Words 398Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给你一个下标从 0 开始的整数数组 nums ,其中 nums[i]09 之间(两者都包含)的一个数字。
nums三角和 是执行以下操作以后最后剩下元素的值:
  1. nums 初始包含 n 个元素。如果 n == 1终止 操作。否则,创建 一个新的下标从 0 开始的长度为 n - 1 的整数数组 newNums
  1. 对于满足 0 <= i < n - 1 的下标 inewNums[i] 赋值(nums[i] + nums[i+1]) % 10% 表示取余运算。
  1. newNums 替换 数组 nums
  1. 从步骤 1 开始 重复 整个过程。
请你返回 nums 的三角和。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
notion image
ex1drawio
示例 2:
提示:
  • 1 <= nums.length <= 1000
  • 0 <= nums[i] <= 9

思路:

  • 抽出一个公共方法,用来返回一个新的数组,计算的次数就是层数

代码:

结果:

notion image
image-20220404185653650
整数的各位积和之差数组拆分I
Loading...