LC258. 各位相加

阻抗匹配的量子化思考:当传统LC电路遇见机器学习调参 本文探讨了在毫米波频段下,传统LC电路阻抗匹配面临的动态负载挑战,提出了一种结合量子力学波阻抗概念与机器学习算法的创新解决方案。通过CST参数扫描生成训练数据,利用深度学习模型实现纳秒级动态匹配,显著提升功率传输效率和带宽适应性,为5G通信和雷达系统提供高效匹配方案。 阅读详情

题目

给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。
在 O(1) 时间复杂度内解决这个问题

思路

在O(1)时间复杂度完成此题,计算一个数学型数据,是一个典型数学类问题。最终需要找到一个公式,应该查找其中的规律。
首先我们可以将前三十个数字各位的数字相加输出最终结果,观看一下结构

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1 2 3 4 5 6 7 8 9  1  2  3  4  5  6  7  8  9  10 2  3  4  5  6  7  8  9  10 11 3 
1 2 3 4 5 6 7 8 9  1  2  3  4  5  6  7  8  9  1  2  3  4  5  6  7  8  9  1  2  3 

我们可以发现结果是1-9循环的数值,因此将n映射到1-9即可。
可以n对9进行取模操作,这样最后也是9个数循环。
但是我们可以发现,取模后是[1,2,3,4,5,6,7,8,0]的循环,因为9%9=0。
接下来我们要做的就是要把0转换为9

  • 这里可以采用if判断
  • 可以将数值n向左移动一位(不是进制位移动,是减1),这样1-9取模后就变成了0-8,然后我们在结果上加1就实现了1-9的映射。

代码

class Solution {
public:
    int addDigits(int num) {
        return (num-1)%9+1;
    }
};
libreCAD源码阅读笔记1 libreCAD源码学习备忘 阅读详情

相关推荐

## GEE Landsat8 Collection2 level2 数据集 计算LST地表温度

GEE Landsat8 Collection2 level2 数据集 计算LST地表温度 之前因为学习需要,也是一直在网上找如何用GEE计算LC08数据的LST地表温度的方法,看到这篇帖子的朋友应该都用过ENVI,ENVI有相应的工具,只要点一点就可以很轻松的得到地表温度的数据。但是GEE就不行了。 经过比较长时间的探索,发现了一个比较轻松的方法,先是爬梯子去到外面的论坛,在查找方法的时候,看见一位外国朋友分享了一个方法,他说:(翻译过来就是)用GEE里LANDSAT/LC08/C02/T1_L2数据集就

qq_50558637的博客 9657

【数据结构】哈夫曼树及哈夫曼编码

哈夫曼树 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 树节点间的边相关的数叫做权。从树中的一个节点到另一个节点之间的分支构成两个点之间的路径,路径上的分支数目称作路径长度。图中二叉树a中,跟节点到D的路径长度就是4,b中根节点到D的路径长度为

杨森源的博客 3万+

海康视觉平台VisionMaster实战入门:从通讯配置到工具应用

本文为海康VisionMaster视觉平台实战入门指南,详细介绍了从软件安装准备、与PLC等外部设备的通讯配置,到匹配定位、测量、畸变矫正等核心工具的应用方法。通过实战案例拆解,帮助工程师快速掌握如何搭建完整的机器视觉检测与引导定位系统,实现工业自动化项目落地。

weixin_29224309的博客 1021

258. 各位相加,不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题

给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于2 是一位数,所以返回 2。 进阶: 你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗? 思路 时间复杂度为O(1)的解法: 除个位外,每一位上的值都是通过(9+1)进位的过程得到的,想一下拨算盘进位 把整数n看成n样物品,原本是以10个1份打包的,现在从这些10个1份打包好的里面,拿出1..

rabies的博客 351

MMCV安装后报错‘from mmcv import Config’?别慌,这是MMCV 2.0的锅!快速降级回退MMCV 1.x全指南

本文详细解析了MMCV 2.0版本升级导致的‘from mmcv import Config’报错问题,提供了从诊断到降级回退MMCV 1.x的完整解决方案。通过pip和OpenMIM工具链的实操指南,帮助开发者快速解决版本冲突,确保项目稳定运行。

weixin_29102619的博客 263

晶圆表面缺陷检测现状概述

凹坑,凸起,尖角,沟槽),使用光束对晶圆进行照射,收集反射光和散射光信息进行缺陷判断,进一步可分为无图案晶圆表面检测和宏观缺陷检测设备。KLA使用SR-DUV光,检测精度在10nm以下。扫描电子显微(电子束和晶圆表面产生二次电子,X射线等)获取高分辨率的图像,然后用图像处理表面缺陷(凹坑,凸起,尖角,沟槽等)表面容貌和材料信息,分辨率可达5-10nm。晶圆表面缺陷检测设备主要检测晶圆外观呈现出来的缺陷,损伤、毛刺等缺陷,主要设备供应商KLA,AMAT,日立等,其中KLA在晶圆表面检测设备占有市场52%左右。

qq_36786800的博客 1万+

【LC】258. 各位相加

给定一个非负整数num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。num =382各位相加的过程为由于2是一位数,所以返回 2。num =00。

世界就是一个巨大的草台班子 377

知识图谱:综述

第一种理解:知识图谱本质上是语义网络。本体论是语义网络中最重要的一个要素。第二种理解:知识图谱也叫做多关系图,由多种类型的节点和多种类型的边组成。课程以第二种理解为主。

u013250861的博客 481

2022.03.03(LC_258_各位相加)

方法一:模拟 class Solution { public int addDigits(int num) { if (String.valueOf(num).length() == 1) return num; int res = cal(num); while (String.valueOf(res).length() != 1) { res = cal(res); } return...

Leeli9316的博客 114

数据治理——详解元数据、资源目录、主数据、数据元、元数据管理、主数据管理【附全文阅读】

摘要:数据中心建设的核心是元数据管理,即"描述数据的数据",包含内容、质量、所有者等关键信息。元数据在数据仓库中记录数据源、转换规则等,是管理基础;主数据管理则确保核心业务数据的准确一致。二者共同构建高效的数据资源目录,为数据服务提供支撑。(99字)

cdfunlove的博客 103

Cadence PCB仿真 使用Allegro PCB SI为BRD文件创建通用型IBIS模型的方法图文教程

本文简单介绍使用Allegro PCB SI软件为BRD PCB设计文件中的元器件创建IBIS模型的方法。

fydar的博客 2172

lc258. Add Digits

258. Add Digits Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. Example: Input: 38 Output: 2 Explanation: The process is like: 3 + 8 = 11, 1 + 1 = ...

weixin_34163553的博客 137

基于STM32L4XX的环境光传感器(AS7343-DLGMN)应用程序设计

define AS7343_STATUS_SPECTRAL_INT (1 << 3) /* 光谱数据就绪 */#define AS7343_SYS_CFG_SPECTRAL_EN (1 << 1) /* 光谱测量使能 */#define AS7343_SYS_CFG_ALS_EN (1 << 0) /* ALS使能 */#define AS7343_SYS_CFG_INT_EN (1 << 4) /* 中断使能 *//* 切换通道组 (0=组1 F1-F6, 1=组2 F7-F12) */

myron6688的博客 258

【高通SDM660平台 Android 10.0】(12) --- Camera Chromatix 代码分析

【高通SDM660平台 Android 10.0】Qcom Camera Daemon 代码分析 《【高通SDM660平台】(1) — Camera 驱动 Bringup Guide》 《【高通SDM660平台】(2) — Camera Kernel 驱动层代码逻辑分析》 《【高通SDM660平台】(3) — Camera V4L2 驱动层分析 》 《【高通SDM660平台】(4) — Camera Init 初始化流程 》 《【高通SDM660平台】(5) — Camera Open 流程》 《【高通S

|~~~热爱生活、努力学习的小伙汁~~~| 4218

Tessent ATPG Flow 流程 (代码和注释)

**摘要:Tessent ATPG流程分为五个阶段:1) 环境初始化(加载设计文件、库和扫描链配置);2) DRC规则检查(验证设计可测试性并修复违例);3) ATPG向量生成(设置故障模型并运行引擎优化覆盖率);4) 向量验证与后处理(仿真验证并生成ATE格式文件);5) 进阶操作(多电压域和存储器测试)。流程输出包括测试向量、覆盖率报告和验证日志,支持stuck-at和transition故障模型,使用Tcl脚本控制。关键步骤包含扫描链配置、EDT压缩和覆盖率优化。

QQ_778132974的博客 934

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

lc marathon 6.30

[263. 丑数](https://leetcode.cn/problems/ugly-number/) [264. 丑数 II](https://leetcode.cn/problems/ugly-number-ii/) [535. TinyURL 的加密与解密](https://leetcode.cn/problems/encode-and-decode-tinyurl/) [258. 各位相加](https://leetcode.cn/problems/add-digits/)...

hch977的博客 225

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

ab的plc跟西门子哪个好些_方太,华帝,西门子,前锋,这几个品牌的抽油烟机和燃气灶到底哪个好些啊?...

题主说的这几个品牌,方太和华帝相对来说知名度要些,他们也是专注高端的厨房电器,而西门子这个品牌的电器涉及也很广,但是在做做油烟机和燃气灶这方面就没有方太和华帝这两个品牌专业了!对题主说的是前锋这个品牌算是二线品牌,目前京东销量指数销量不佳,选择可以过滤掉了!结论如果选择还是从方太和华帝这两个中选择自已合适的比较稳定哦!现在双十一也来了,很多人机型也在大打扣,下面给大家推荐几款这几个品牌的油烟机,喜...

weixin_39862716的博客 480

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

【每日一题Day258】LC2532过桥的时间 | 模拟 优先队列

【每日一题Day258】LC2532过桥的时间 | 模拟 优先队列

Tikitian的博客 173

258. Add Digits 数位相加到只剩一位数

[抄题]: Given a non-negative integernum, repeatedly add all its digits until the result has only one digit. For example: Givennum = 38, the process is like:3 + 8 = 11,1 + 1 = 2. Since2has only ...

weixin_30562507的博客 198

Android Camera序列12(Qualcomm )

Android Camera序列12(Qualcomm )---Camera Chromatix 代码分析

ListQ的博客 139

258. Add Digits 入学考试:数位相加

[抄题]: Given a non-negative integernum, repeatedly add all its digits until the result has only one digit. Example: Input: 38 Output: 2 Explanation: The process is like: 3 + 8 = 11, 1 + 1 = 2. ...

weixin_30915275的博客 153

【字符串】B049_LC_字符串的排列(滑窗)

一、Problem Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1. In other words, one of the first string’s permutations is the substring of the second string. Input: s1 = "ab" s2 = "eidbaooo" Output: True Explana

无敌兔0x01 399

【字符串】C040_LC_查找常用字符(求交集)

一、题目描述 Given an array A of strings made only from lowercase letters, return a list of all characters that show up in all strings within the list (including duplicates). For example, if a character o...

无敌兔0x01 524

【字符串】A046_LC_最小覆盖子串(滑动窗口)

一、Problem Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). Input: S = "ADOBECODEBANC", T = "ABC" Output: "BANC" Note: If there is no such window in S that covers all characters i

无敌兔0x01 1481

pip 10.0.0 BUG 解决方案Traceback (most recent call last): File "/usr/bin/pip3", line 9

转载:亲测同时也解决了sudo: pip:command not found问题 pip 10.0.0 BUG 解决方案Traceback (most recent call last): File "/usr/bin/pip3", line 9, in 置顶 2018年0...

Breathandlife的博客 1237

Sigma-Delta ADC Matlab Model 包含实例和说明,多种MATLAB代码...

本项目是一套围绕Sigma-Delta ADC(Sigma-Delta模数转换器)开发的Matlab与Simulink工具集,包含160个文件,涵盖从底层硬件驱动、信号处理算法到上层可视化工具的完整技术链条。代码库以Sigma-Delta ADC建模与验证为核心,同时提供了丰富的模拟电路设计、信号分析、数据可视化工具,可支持ADC从算法仿真、性能评估到硬件验证的全流程开发工作。

2504_94289075的博客 967
上一篇: 周赛5982. 解决智力问题
下一篇: LC4. 寻找两个正序数组的中位数
min_coder
博客等级 码龄6年 12粉丝 66原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值