xyqzki
xyqzki

leetcode---Add Digits

https://leetcode.com/problems/add-digits/


understanding:


所有可能的值是1-9， 可以考虑是10或者9的余数，再加1或者减1


公式就是(num - 1) %9 + 1



你可能感兴趣的:(leetcode---Add Digits)

  • Python: round函数 湫兮之风 pythonpython开发语言numpy人工智能
    语法在Python中，round()是一个内置函数，用于对浮点数进行四舍五入。基本语法如下：round(number,ndigits)其中：number是你要四舍五入的浮点数。ndigits（可选）决定了四舍五入到哪个位置，0是到整数位，负数是到十位、百位等。如果不提供这个参数，那么默认四舍五入到最接近的整数。例子：print(round(3.14159,2))#输出：3.14print(roun
  • 1132.Cut Integer pickpickmeup
    题目描述CuttinganintegermeanstocutaKdigitsloneintegerZintotwointegersof(K/2)digitslongintegersAandB.Forexample,aftercuttingZ=167334,wehaveA=167andB=334.ItisinterestingtoseethatZcanbedevidedbytheproductofA
  • 合集Set CN_HarrySun
    1.基本合集操作image.png/*使用intersection(_:)方法来创建一个只包含两个合集共有值的新合集；使用symmetricDifference(_:)方法来创建一个只包含两个合集各自有的非共有值的新合集；使用union(_:)方法来创建一个包含两个合集所有值的新合集；使用subtracting(_:)方法来创建一个两个合集当中不包含某个合集值的新合集。*/letoddDigits
  • 每日一题：力扣738. 单调递增的数字 看了个寂寞 算法leetcode贪心算法
    题目链接：https://leetcode-cn.com/problems/monotone-increasing-digits/题目给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足x<=y时，我们称这个整数是单调递增的。）示例1:输入:N=10输出:9示例2:输入:N=1234输出:1234示例3:输入:
  • 738. 单调递增的数字 SYaoJun LeetCode经典题贪心算法
    题目难度：中等类型：贪心题意：遇到逆序，就将当前位减1，同时将后面的数全部置为9。循环判断检查前面是否产生了逆序。classSolution{public:intmonotoneIncreasingDigits(intN){if(Nnum;//将数字转换位数组形式do{num.push_front(N%10);N/=10;}while(N);//遇到逆序就将前一位数值减一，同时将后面的数字全置为9
  • python如何对excel批量加密_python实现linux服务器批量修改密码并生成execl weixin_39963523
    批量修改linux服务器密码，同时生成execl表格#!/usr/bin/envpython#coding:utf8#随机生成自定义长度密码fromrandomimportchoiceimportstring,pickledefGenPassword(length=8,chars=string.ascii_letters+string.digits):return''.join([choice(c
  • 用Linux shell编的一个小计算器 deflag Linuxshelllinuxinput
    #!/bin/shecho-n"welcometomyprogrammingworld"echo-n"Thisprogramisacalculator"operator="+-x/exit"echo"pleaseinputtwodigits:"readnumber1number2selectiin$operatordocase$iin+)result=$(($number1+$number2))e
  • Leetcode 17. 电话号码的字母组合 C++实现 重生之我是数学王子 算法leetcode
    Leetcode17.电话号码的字母组合问题：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。算法：递归嵌套，先获取digits长度n，如果为0则直接返回空数组。创建path数组，path数组的单个位置的长度由digits长度n来决定，有几个数字，组合的字母就有几个。进入dfs函数，如果i==n
  • Leetcode面试经典150题-17.电话号码的字母组合 鱼跃鹰飞 字节跳动高频面试题Leetcodeleetcode面试linux
    突然发现回溯题最近考的好多，其实没啥技术含量解法都在代码里，不懂就留言或者私信classSolution{publicstaticfinalchar[][]digitsCharArr={{},{},{'a','b','c'},/**数字2可以代表的字符*/{'d','e','f'},{'g','h','i'},{'j','k','l'},{'m','n','o'},{'p','q','r','s'
  • Leetcode刷题(第17题)——电话号码的字母组合 卖菜的小白 面试算法leetcode算法递归算法
    一、题目给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。二、示例示例一输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例二输入：digits="
  • LeetCode刷题笔记（Java实现）-- 17.电话号码的字母组合 挽风归
    题目难度：Medium题目要求：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]编码思路：（建议对照代码理解）1.创建最后输出的字符组合的集合combination
  • 数据结构与算法之 leetcode 17. 电话号码的字母组合 Three_ST leetcode笔记JavaScriptleetcode算法职场和发展链表
    17.电话号码的字母组合/***@param{string}digits*@return{string[]}*/varletterCombinations=function(digits){letmap=['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']letlen=digits.lengthif(len==0){return[]}l
  • torch.set_printoptions() qq_39217312 python深度学习pytorch
    方法：torch.set_printoptions(precision=None,threshold=None,edgeitems=None,linewidth=None,profile=None,sci_mode=None)作用：更改print在打印tensor时的小数精度Parameters参数precision–Numberofdigitsofprecisionforfloatingpoin
  • DAY 37 贪心算法06 别问为什么拖拉机摇杆换成了刹车片 贪心算法算法
    738.单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:#先将当前数字n的各位数字输入列表中，方便后续比较digits=[int(i)foriinlist(str(n))]#若n为个位数，则直接returnn即可iflen(digits)==1:returnnforiinrange(len(digits)-1,0,
  • Java | Leetcode Java题解之第357题统计各位数字都不同的数字个数 m0_57195758 分享JavaLeetcode题解
    题目：题解：classSolution{publicintcountNumbersWithUniqueDigits(intn){if(n==0){return1;}if(n==1){return10;}intres=10,cur=9;for(inti=0;i<n-1;i++){cur*=9-i;res+=cur;}returnres;}}
  • Python | Leetcode Python题解之第357题统计各位数字都不同的数字个数 Mopes__ 分享PythonLeetcode题解
    题目：题解：classSolution:defcountNumbersWithUniqueDigits(self,n:int)->int:ifn==0:return1ifn==1:return10res,cur=10,9foriinrange(n-1):cur*=9-ires+=curreturnres
  • C++ | Leetcode C++题解之第357题统计各位数字都不同的数字个数 Ddddddd_158 经验分享C++Leetcode题解
    题目：题解：classSolution{public:intcountNumbersWithUniqueDigits(intn){if(n==0){return1;}if(n==1){return10;}intans=10,cur=9;for(inti=0;i<n-1;++i){cur*=9-i;ans+=cur;}returnans;}};
  • Django——数据库 攒了一袋星辰 数据库django前端
    Django——数据库classBook(models.Model):book_name=models.CharField(max_length=20)price=models.DecimalField(max_digits=5,decimal_places=2)inventory=models.IntegerField()#auto_now_add设置为True，在创建数据的时候设置当前时间，后
  • 第三 字节 smallswan Rust七十二变rust
    字节(Byte)是计算机信息技术用于计量存储容量的一种计量单位，也表示一些计算机编程语言中的数据类型和语言字符。计量单位我们常见的十进制数字的计量单位有：个、十、百、千、万、亿，比亿还大的单位有：兆、京、垓、秭、穰、沟、涧、正、载、极。二进制也有自己的计量单位。位（bit，BinaryDigits）：存放一位二进制数，即0或1，为最小的存储单位，8个二进制位为一个字节单位。更大的计量单位有KB、M
  • 代码随想录算法训练营Day 36 || 738.单调递增的数字、968.监控二叉树 在下小zhan leetcodeleetcode
    738.单调递增的数字力扣题目链接(opensnewwindow)给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xint:digits=[int(d)fordinstr(n)]length=len(digits)#从右往左遍历，找到第一个不满足单调递增条件的位置foriinrange(length-1,0
  • 代码随想录算法训练营Day37|738.单调递增的数字、968.监控二叉树 Magical_Jason 算法训练算法
    738.单调递增的数字题目链接：738.单调递增的数字文档链接：738.单调递增的数字视频链接：贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字C++实现classSolution{public:intmonotoneIncreasingDigits(intn){stringnum=to_string(n);intflag=num.size();for(inti=num
  • 代码随想录算法训练营 Day 37 | 738.单调递增的数字,968.监控二叉树 丢硬币的御坂美琴 贪心算法算法leetcode
    738.单调递增的数字讲解链接：代码随想录-738.单调递增的数字啥也不说了，看代码就好拉publicintmonotoneIncreasingDigits(intn){String[]strings=String.valueOf(n).split("");intflag=strings.length;//从后面开始寻找，找到不是单调递增的位置，然后把前一个数字-1for(inti=strings
  • jsp EL表达式结合JSTL标准标签实现分页 zp8126 jspsqlcborderjdbcsession
    使用SQL标签此处不再有其他客户...以下是客户列表：姓氏名字年龄0}">">上一页上一页">下一页下一页共${custList.rowCount}条记录 共4?(custList.rowCount/noOfRows):(custList.rowCount/noOfRows+1))}"maxFractionDigits="0"/>页 第4?(param.start/noOfRo
  • PTA 实验10 6-5 递归实现顺序输出整数 naughty0809 PTAc语言
    本题要求实现一个函数，对一个整数进行按位顺序输出。函数接口定义：voidprintdigits(intn);函数printdigits应将n的每一位数字从高位到低位顺序打印出来，每位数字占一行。裁判测试程序样例：#includevoidprintdigits(intn);intmain(){intn;scanf("%d",&n);printdigits(n);return0;}/*你的代码将被嵌在
  • 代码随想录刷题打卡day36 MeloHX 代码随想录刷题打卡记录算法java数据结构
    738.单调递增的数字classSolution{public:intmonotoneIncreasingDigits(intn){stringnums=to_string(n);intflag=nums.size();for(inti=nums.size()-1;i>0;i--){if(nums[i-1]>nums[i]){flag=i;nums[i-1]--;}}for(inti=flag;i
  • LeetCode 37天 | 738.单调递增的数字 贪心算法总结 星仔007 leetcode贪心算法算法
    738.单调递增的数字今天就做一题，监控二叉树不想做了。从后向前找到最终的一个前大于后的情况，记录后为修改起点，前为减一操作，后面都可以为9，因此前仅减一就可以了。classSolution{public:intmonotoneIncreasingDigits(intn){intres;//inttostring的函数to_string()可以把整数转化为字符串stringnum=to_strin
  • 习题2.3 old bill 513k 王道机试指南数据结构
    描述Amonggrandfather’spapersabillwasfound.72turkeys$679Thefirstandthelastdigitsofthenumberthatobviouslyrepresentedthetotalpriceofthoseturkeysarereplacedherebyblanks(denoted_),fortheyarefadedandareillegi
  • 【Leetcode 每日一题】402. 移掉K位数字（单调栈） YancyKahn Leetcodeleetcode栈stack数据结构
    Leetcode每日一题题目链接：402.移掉K位数字难度：中等解题思路：维护一个单调栈，存储比栈顶节点还小的值。比栈顶节点大的前k个值需要抛弃。最终的结果即为答案（注意需要去掉前导0）。题解：classSolution:defremoveKdigits(self,num:str,k:int)->str:stack=[]foriinrange(len(num)):whilek>0andstack!
  • Day37 贪心算法part06 临渊羡鱼的猫 贪心算法算法
    单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:nl=[int(char)forcharinstr(n)]foriinrange(len(nl)-1,0,-1):ifnl[i-1]>nl[i]:nl[i-1]-=1nl[i]=9forjinrange(i,len(nl)):nl[j]=9returnint("".j
  • LeetCode 日记 Day 3 Jhin1018
    一、刷题题号2两数相加Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmaya
  • ztree设置禁用节点 3213213333332132 JavaScriptztreejsonsetDisabledNodeAjax
    ztree设置禁用节点的时候注意，当使用ajax后台请求数据,必须要设置为同步获取数据，否者会获取不到节点对象，导致设置禁用没有效果。 $(function(){ showTree(); setDisabledNode(); });
  • JVM patch by Taobao bookjovi javaHotSpot
    在网上无意中看到淘宝提交的hotspot patch，共四个，有意思，记录一下。   7050685：jsdbproc64.sh has a typo in the package name 7058036：FieldsAllocationStyle=2 does not work in 32-bit VM 7060619：C1 should respect inline and
  • 将session存储到数据库中 dcj3sjt126com sqlPHPsession
    CREATE TABLE sessions ( id CHAR(32) NOT NULL, data TEXT, last_accessed TIMESTAMP NOT NULL, PRIMARY KEY (id) );   <?php /** * Created by PhpStorm. * User: michaeldu * Date
  • Vector 171815164 vector
    public Vector<CartProduct> delCart(Vector<CartProduct> cart, String id) { for (int i = 0; i < cart.size(); i++) { if (cart.get(i).getId().equals(id)) { cart.remove(i);
  • 各连接池配置参数比较 g21121 连接池
            排版真心费劲，大家凑合看下吧，见谅~     Druid DBCP C3P0 Proxool 数据库用户名称 Username Username User   数据库密码 Password Password Password   驱动名
  • [简单]mybatis insert语句添加动态字段 53873039oycg mybatis
          mysql数据库,id自增,配置如下：       <insert id="saveTestTb" useGeneratedKeys="true" keyProperty="id" parameterType=&
  • struts2拦截器配置 云端月影 struts2拦截器
    struts2拦截器interceptor的三种配置方法 方法1. 普通配置法 <struts>     <package name="struts2" extends="struts-default">         &
  • IE中页面不居中，火狐谷歌等正常 aijuans IE中页面不居中
    问题是首页在火狐、谷歌、所有IE中正常显示，列表页的页面在火狐谷歌中正常，在IE6、7、8中都不中，觉得可能那个地方设置的让IE系列都不认识，仔细查看后发现，列表页中没写HTML模板部分没有添加DTD定义，就是<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3
  • String,int,Integer,char 几个类型常见转换 antonyup_2006 htmlsql.net
    如何将字串 String 转换成整数 int? int i = Integer.valueOf(my_str).intValue(); int i=Integer.parseInt(str); 如何将字串 String 转换成Integer ? Integer integer=Integer.valueOf(str); 如何将整数 int 转换成字串 String ? 1.
  • PL/SQL的游标类型 百合不是茶 显示游标(静态游标)隐式游标游标的更新和删除%rowtyperef游标(动态游标)
    游标是oracle中的一个结果集,用于存放查询的结果;   PL/SQL中游标的声明; 1,声明游标 2,打开游标(默认是关闭的); 3,提取数据 4,关闭游标     注意的要点:游标必须声明在declare中,使用open打开游标,fetch取游标中的数据,close关闭游标   隐式游标:主要是对DML数据的操作隐
  • JUnit4中@AfterClass @BeforeClass @after @before的区别对比 bijian1013 JUnit4单元测试
    一.基础知识 JUnit4使用Java5中的注解（annotation），以下是JUnit4常用的几个annotation： @Before：初始化方法   对于每一个测试方法都要执行一次（注意与BeforeClass区别，后者是对于所有方法执行一次）@After：释放资源  对于每一个测试方法都要执行一次（注意与AfterClass区别，后者是对于所有方法执行一次
  • 精通Oracle10编程SQL(12)开发包 bijian1013 oracle数据库plsql
    /* *开发包 *包用于逻辑组合相关的PL/SQL类型（例如TABLE类型和RECORD类型）、PL/SQL项（例如游标和游标变量）和PL/SQL子程序（例如过程和函数） */ --包用于逻辑组合相关的PL/SQL类型、项和子程序，它由包规范和包体两部分组成 --建立包规范：包规范实际是包与应用程序之间的接口，它用于定义包的公用组件，包括常量、变量、游标、过程和函数等 --在包规
  • 【EhCache二】ehcache.xml配置详解 bit1129 ehcache.xml
    在ehcache官网上找了多次，终于找到ehcache.xml配置元素和属性的含义说明文档了，这个文档包含在ehcache.xml的注释中！ ehcache.xml ： http://ehcache.org/ehcache.xml ehcache.xsd ： http://ehcache.org/ehcache.xsd ehcache配置文件的根元素是ehcahe   ehcac
  • java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderL 白糖_ javaeclipsespringtomcatWeb
    今天学习spring+cxf的时候遇到一个问题：在web.xml中配置了spring的上下文监听器： <listener> <listener-class>org.springframework.web.context.ContextLoaderListener</listener-class> </listener>  随后启动
  • angular.element boyitech AngularJSAngularJS APIangular.element
    angular.element 描述:     包裹着一部分DOM element或者是HTML字符串，把它作为一个jQuery元素来处理。（类似于jQuery的选择器啦）     如果jQuery被引入了，则angular.element就可以看作是jQuery选择器，选择的对象可以使用jQuery的函数；如果jQuery不可用，angular.e
  • java-给定两个已排序序列，找出共同的元素。 bylijinnan java
    import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class CommonItemInTwoSortedArray { /** * 题目：给定两个已排序序列，找出共同的元素。 * 1.定义两个指针分别指向序列的开始。 * 如果指向的两个元素
  • sftp 异常，有遇到的吗？求解 Chen.H javajcraftauthjschjschexception
    com.jcraft.jsch.JSchException: Auth cancel at com.jcraft.jsch.Session.connect(Session.java:460) at com.jcraft.jsch.Session.connect(Session.java:154) at cn.vivame.util.ftp.SftpServerAccess.connec
  • [生物智能与人工智能]神经元中的电化学结构代表什么? comsci 人工智能
         我这里做一个大胆的猜想,生物神经网络中的神经元中包含着一些化学和类似电路的结构,这些结构通常用来扮演类似我们在拓扑分析系统中的节点嵌入方程一样,使得我们的神经网络产生智能判断的能力,而这些嵌入到节点中的方程同时也扮演着"经验"的角色....      我们可以尝试一下...在某些神经
  • 通过LAC和CID获取经纬度信息 dai_lm laccid
    方法1： 用浏览器打开http://www.minigps.net/cellsearch.html，然后输入lac和cid信息(mcc和mnc可以填0)，如果数据正确就可以获得相应的经纬度 方法2： 发送HTTP请求到http://www.open-electronics.org/celltrack/cell.php?hex=0&lac=<lac>&cid=&
  • JAVA的困难分析 datamachine java
    前段时间转了一篇SQL的文章（http://datamachine.iteye.com/blog/1971896），文章不复杂，但思想深刻，就顺便思考了一下java的不足，当砖头丢出来，希望引点和田玉。   -----------------------------------------------------------------------------------------
  • 小学5年级英语单词背诵第二课 dcj3sjt126com englishword
    money 钱 paper 纸 speak 讲，说 tell 告诉   remember 记得，想起 knock 敲，击，打 question 问题 number 数字，号码   learn 学会，学习 street 街道 carry 搬运，携带 send 发送，邮寄，发射   must 必须 light 灯，光线，轻的 front
  • linux下面没有tree命令 dcj3sjt126com linux
    centos p安装 yum -y install tree   mac os安装 brew install tree   首先来看tree的用法 tree 中文解释：tree 功能说明：以树状图列出目录的内容。 语　　法：tree [-aACdDfFgilnNpqstux][-I <范本样式>][-P <范本样式
  • Map迭代方式，Map迭代，Map循环 蕃薯耀 Map循环Map迭代Map迭代方式
    Map迭代方式，Map迭代，Map循环   >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年
  • Spring Cache注解+Redis hanqunfeng spring
    Spring3.1 Cache注解  依赖jar包： <!-- redis --> <dependency> <groupId>org.springframework.data</groupId> <artifactId>spring-data-redis</artifactId>
  • Guava中针对集合的 filter和过滤功能 jackyrong filter
    在guava库中，自带了过滤器(filter)的功能，可以用来对collection 进行过滤，先看例子：    @Test public void whenFilterWithIterables_thenFiltered() { List<String> names = Lists.newArrayList("John"
  • 学习编程那点事 lampcy 编程androidPHPhtml5
    一年前的夏天，我还在纠结要不要改行，要不要去学php？能学到真本事吗？改行能成功吗？太多的问题，我终于不顾一切，下定决心，辞去了工作，来到传说中的帝都。老师给的乘车方式还算有效，很顺利的就到了学校，赶巧了，正好学校搬到了新校区。先安顿了下来，过了个轻松的周末，第一次到帝都，逛逛吧！ 接下来的周一，是我噩梦的开始，学习内容对我这个零基础的人来说，除了勉强完成老师布置的作业外，我已经没有时间和精力去
  • 架构师之流处理---------bytebuffer的mark,limit和flip nannan408 ByteBuffer
    1.前言。   如题，limit其实就是可以读取的字节长度的意思，flip是清空的意思，mark是标记的意思 。 2.例子. 例子代码: String str = "helloWorld"; ByteBuffer buff = ByteBuffer.wrap(str.getBytes()); Sy
  • org.apache.el.parser.ParseException: Encountered " ":" ": "" at line 1, column 1 Everyday都不同 $转义el表达式
    最近在做Highcharts的过程中，在写js时，出现了以下异常：   严重: Servlet.service() for servlet jsp threw exception org.apache.el.parser.ParseException: Encountered " ":" ": "" at line 1,
  • 用Java实现发送邮件到163 tntxia java实现
    /* 在java版经常看到有人问如何用javamail发送邮件？如何接收邮件？如何访问多个文件夹等。问题零散，而历史的回复早已经淹没在问题的海洋之中。 本人之前所做过一个java项目，其中包含有WebMail功能，当初为用java实现而对javamail摸索了一段时间，总算有点收获。看到论坛中的经常有此方面的问题，因此把我的一些经验帖出来，希望对大家有些帮助。 此篇仅介绍用
  • 探索实体类存在的真正意义 java小叶檀 POJO
    一. 实体类简述    实体类其实就是俗称的POJO,这种类一般不实现特殊框架下的接口，在程序中仅作为数据容器用来持久化存储数据用的 POJO（Plain Old Java Objects）简单的Java对象   它的一般格式就是 public class A{ private String id; public Str
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他