首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

各位相加,直到得到一个一位的整数

题目 给出一个非负整数 num,反复的将所有位上的数字相加,直到得到一个一位的整数 1.1 举个栗子 输入:num=38输出:2解释:过程如下:3 + 8 = 11, 1 + 1 = 2....因为 2 只有一个数字,返回 2 输入:num=9输出:9解释:9<10,返回 9. 1.2 挑战 你可以不用任何的循环或者递归算法,在 O(1) 的时间内解决这个问题么? 2....解法1 思路就是题目的要求 两层循环 外层循环判断num的结果是不是小于10了 内层循环对当前数字的各个位进行相加 public class Solution { /** * @param...解法2 题目既然敢问能否在 O(1) 的时间内解决这个问题 那就说明肯定可以 ? 不用循环,那必然是有规律的 那我们就来找找规律 拿出我的纸笔 ?...--Java语言实现数字华容道游戏 大数相加 ----

82110
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    盘点一个Python列表的基础题目

    一、前言 前几天在Python最强王者群【eric】问了一个Python列表基础的问题,这里拿出来给大家分享下。...string1 = "TDD(38套)" \ "2TR(23套)" \ "FDD(18套)" 二、实现过程 这里【群除我佬】给了一个代码,如下所示: list1...string1 = "" for item in list1: string1 += item[0] + item[1] + "\n" print(string1) 运行之后可以得到预取的答案...后来【eric】自己也给了一个代码,如下所示: list1 = [['TDD', '(38套)'], ['2TR', '(23套)'], ['FDD', '(18套)']] text = [] for...后来【甯同学】也给了一个代码,如下图所示: 三、总结 大家好,我是皮皮。这篇文章主要盘点了一个Python列表基础的问题,文中针对该问题,给出了具体的解析和代码实现,帮助粉丝顺利解决了问题。

    14850

    盘点一个Python列表处理的基础问题

    一、前言 前几天在Python最强王者交流群【༺ཉི།།与歌同行ཉྀ༻】问了一个Python列表的处理问题,提问截图如下: 下面是他的元素数据。...: 二、实现过程 这里【杰】提供了一个思路,如下所示: 如果只是单个的话,这样没问题的,但是是很多个,也不确定位置的话,就行不通了,比方说下图这样的。...后来【甯同学】也给了一个代码,如下图所示: 巧妙的结合了sum()函数。...后来【猫药师Kelly】也给了一个代码,如下图所示: 代码如下: lst = ['8:30-9:30', '开场致词', [{'name': '主席:李伟', 'hs': '苏州附属院'}], [{'...这篇文章主要盘点了一个Python列表处理的问题,文中针对该问题给出了具体的解析和代码实现,帮助粉丝顺利解决了问题。

    33120

    Zdir:一个美观、实用的目录列表程序

    说明:目前用的比较多的目录列表程序有H5ai、Directory Lister,其中H5ai是最强大的,各种格式图片,电影都支持查看,这里再推荐个小z的一个目录列表程序Zdir,使用PHP开发,...HASH 图片预览 文件索引 功能详细说明 1、MarkDown文件预览 如果MarkDown文件(.md)后面会出现一个小眼睛按钮...2、链接复制 复制按钮会根据文件类型判断,最后返回不同的复制结果,在用于搭建前端库的时候非常有帮助,比如: 的是.css文件,返回结果为--> 其它文件返回文件URL地址。... 总结 从博主使用过的目录列表程序来看,h5ai功能最强大,Directory Lister简洁适用,但是加载很慢,Zdri也很美观和适用

    2.6K70

    2021-10-08:填充每个节点的下一个右侧节点指针。给定一个

    2021-10-08:填充每个节点的下一个右侧节点指针。给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。填充它的每个 next 指针,让这个指针指向其下一个右侧节点。...如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。进阶:你只能使用常量级额外空间。...使用递归解题也符合要求,本题中递归程序占用的栈空间不算做额外的空间复杂度。力扣116。 福大大 答案2021-10-08: 层次遍历。双端队列,利用现成的node的next指针。...queue.isEmpty() { // 第一个弹出的节点 var pre = &Node{} size := queue.size for

    30310

    LeetCode 116: 填充每个节点的下一个右侧节点指针

    LeetCode 116: 填充每个节点的下一个右侧节点指针 Populating Next Right Pointers in Each Node 题目: 给定一个完美二叉树,其所有叶子节点都在同一层...has the following definition: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个...img 输入:root = [1,2,3,4,5,6,7] 输出:[1,#,2,3,#,4,5,6,7,#] 解释:给定二叉树如图 A 所示,你的函数应该填充它的每个 next 指针,以指向其下一个右侧节点...核心思路只有两个: 一个结点的左孩子的 next 指针指向该结点的右孩子 一个结点的右孩子的 next 指针指向该结点的 next 结点的左孩子 即: node.left.next=node.right...; node.right.next=node.next.left; 剩下的无非就是判断该结点是否为空结点,或值是否为该层结点的最后一个结点,而后进入下一层重复操作。

    68510

    曾经我是一个只会Excel的数据分析师,直到我遇到了……

    算法与数据结构 我是一个数据分析师。 准确来说我是一个当年只会excel数据透视表,就天不怕地不怕地来当数据分析师的人。...当年的某一天,我的老板Q我: 小刘啊,我小姨子给了我一个全国市委书记的名单,你帮我看看,有什么规律啊? 我接过老板的任务,心想:老板的小姨子在政府里混的不错啊,目标居然是市委书记。...既然是小姨子的要求,我先来看看市委书记里有多少女性好了: 首先我点开数据透视表,调整参数,然后进行运算得到女性市委书记的数量,写上函数,求出了女性市委书记的比例,最后我制作图表对图标参数进行调整,得出了我的第一个结论...目前也是做数据分析的主流语言之一,拥有非常丰富的工具包。比如我这里用到的pandas。” ?...虽然说这些分析,我用excel慢慢做也能捣鼓出来,但我点来点去,每换一个数据维度就要重新做一次透视表,还要调整样式,肯定不如人家写程序快。

    83770

    一个不限制插值个数和上采样倍数的视频增强方法

    ,要么在最终的时空分辨率的选择上缺乏灵活性。...此外,本文使用提出的SARDB替换每K个RDB中的一个,它能够生成比例自适应特征并对整体性能作出积极贡献。 GPL:提出GPL来解决SPL缺乏灵活性的问题。...对于SPL,特征映射如下: 对于GPL,特征映射为: 其中,是预先确定的通道位置,表示由一个小型的全连接网络预测的自适应偏移量,该网络以作为输入。每个3D输出位置都与一个相关联,从而总共生成个偏移量。...综上可以得出本文提出的GPL是SPL的一个推广版本,具有更多的自由度,可以进行有益的探索。在本文的实现中,,初始化为0,并设置全连接层的学习速率为与全局学习速率相同。...无约束STVSR实验 本文探讨了在不同目标时间t和上采样倍数s下的性能,设置t在0到1之间变化,步长为0.125,s在1到4之间变化,步长为0.5。在实现过程中,分别设置K=4,。

    83150

    前端-用 JS 写一个同 Excel 表现的智能填充算法

    当我们拿到这样一个数组的时候,第一步是要对其进行分析,分析数组内每个元素到底是一个数字,一段字符串,还是别的什么东西。分析完了,就要给他们都标注更详细的信息,然后把这些信息都组合起来。...realValue: 'a1c',  numericValue: 1,  splitParts: ['a', 'c'],  index: 2 } 代码请戳:separator.js 可以注意到,我会提取每一个元素的纯数字部分出来...这一切就是 Separator所做的工作,我们最终会得到一个富含信息的新数组,然后继续我们的工作吧! Classifier 智能填充的最小单位是“组”。...这就是整一个“智能填充”的核心原理,接下来我们就可以依靠这个原理去实现数据的预测了。...More 当前的 smart-predictor仍然不够“smart”,它只能预测自然数字,或者自然数字与字符串的结合,但仍然不支持对日期格式,字母列表等数据的预测。

    1.5K40

    盘点一个Python列表带坑的基础题目

    一、前言 前几天在Python最强王者群【莫生气】问了一个Python列表基础的问题,一起来看看吧。...他提问的代码如下: lst = ['鲁班', '鲁大师', '鲁班大师', '鲁智深'] for i in lst: if i.startswith('鲁'):...lst.remove(i) print(lst) 二、实现过程 这里是个常见列表的面试题,里边确实有点小坑,之前的历史文章也有写道,这里粉丝又问道,这里再拿出来给大家看看。...上述在循环列表的时候同时修改列表,会导致列表索引的改变,删除第一个鲁班的时候,后面的元素向前移动,['鲁大师', '鲁班大师', '鲁智深'],一次再进行判断的时候,判断的是鲁班大师,会跳过鲁大师,因为他的索引已经改变了

    14250

    盘点一个列表相加的Python基础题目

    一、前言 前几天在明佬的Python群【dq】问了一个Python列表基础处理的问题,一起来看看吧。 下图是他的原始列表,想通过左边的列表,得到右边的合并列表。...二、实现过程 这里【流水线】和【hclw】大佬给了一个答案,如下图所示: 如此顺利地解决了粉丝的问题。后来他自己也写了个复杂一些的代码,但是也是可以实现的。...如下所示: 另外的话,下面这个代码是我一开始写的,也是可以实现的, 方法还是很多的,不过还得是列表推导式最为Pythonic! 三、总结 大家好,我是皮皮。...这篇文章主要盘点了一个Python列表的基础问题,文中针对该问题,给出了具体的解析和代码实现,帮助粉丝顺利解决了问题。...往期精彩文章推荐: if a and b and c and d:这种代码有优雅的写法吗? Pycharm和Python到底啥关系?

    12820

    如何打造一个工业级水平的散列表?

    这是一个需要根据工程实践灵活选择的折衷值。很多语言的hash函数库允许你主动调节这个值。一般来说,一个较为平衡的加载因子大约是0.7~0.8左右。这样既不会浪费太多空间,也不至于出现太多冲突。...在极端情况下,有些恶意的攻击者,还有可能通过精心构造的数据,使得所有的数据经过散列函数之后,都散列到同一个槽里。...因为在数据量较小的情况下,红黑树要维护平衡,比起链表来,性能上的优势并不明显。 ---- 总结 何为一个工业级的散列表?工业级的散列表应该具有哪些特性?...支持快速的查询、插入、删除操作; 内存占用合理,不能浪费过多的内存空间; 性能稳定,极端情况下,散列表的性能也不会退化到无法接受的情况。 如何实现这样一个散列表呢?...设计一个合适的散列函数; 定义装载因子阈值,并且设计动态扩容策略; 选择合适的散列冲突解决方法。

    63520

    盘点Python列表在删除时候的一个坑

    一、前言 前几天在Python钻石交流群分享了一个关于Python列表删除的问题,这里拿出来给大家分享下,一起学习。...正常那个列表里边的元素都是以鲁打头的,按说使用remove函数之后,应该是个空列表才是,可是最后的结果并不是空列表,而是['鲁大师', '鲁智深'],这个其实是列表删除过程中的一个小坑,这里拿出来,给大家讲讲...下面给出【月神】的解答,第一次循环i = '鲁班', 这个被剔除没有问题,此时列表刷新,列表变成lst=['鲁大师', '鲁班大师', '鲁智深'],但是指针已经下移到之前的第二个位置,对应修改后的,第二次循环中...不慌,群友们给出了好几个方法,如下图所示: 如用一次复制就行了、可以新建一个列表,然后把筛选出来的放在里边,之后去原始列表里边删除、用浅拷贝、或者filter(推荐filter加匿名函数)、或者使用for...这篇文章主要分享了Python列表在删除时候的一个坑,使用列表直接删除常常会有意想不到的问题,基于问题,详细解析了一波,并且给出了多个删除列表的可行方法。

    48920
    领券