程序员面试金典 - 面试题 17.06. 2出现的次数(找递推规律)
1. 题目
编写一个方法,计算从 0 到 n (含 n) 中数字 2 出现的次数。
示例:
输入: 25
输出: 9
解释: (2, 12, 20, 21, 22, 23, 24, 25)(注意 22 应该算作两次)提示:
n <= 10^9
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/number-of-2s-in-range-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
同题:剑指Offer - 面试题43. 1~n整数中1出现的次数(找规律+公式)
按位遍历每个位,例如521
class Solution {public:int numberOf2sInRange(int n) {long i = 1, count = 0, high, cur, low;while(n/i)//遍历每个位{high = n/(10*i);//高位cur = (n/i)%10;//当前位low = n-(n/i)*i;//低位if(cur < 2)count += high*i;else if(cur == 2)count += high*i+low+1;elsecount += (high+1)*i;i *= 10;}return count;}
};
0 ms 5.9 MB
程序员面试金典 - 面试题 17.06. 2出现的次数(找递推规律)相关推荐
- 程序员面试金典 - 面试题 17.08. 马戏团人塔(最长上升子序 DP/二分查找)
文章目录 1. 题目 2. 解题 2.1 超时解 2.2 二分查找 1. 题目 有个马戏团正在设计叠罗汉的表演节目,一个人要站在另一人的肩膀上.出于实际和美观的考虑,在上面的人要比下面的人矮一点且轻一 ...
- 程序员面试金典 - 面试题 17.07. 婴儿名字
题目难度: 中等 原题链接 今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 每年,政府都会公布一万个最常见的婴 ...
- 程序员面试金典面试题 01.06. 字符串压缩
前言 本系列文章为<程序员面试金典>刷题笔记. 题目位置:字符串压缩 题集:程序员面试金典 题目 字符串压缩.利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能.比如,字符串a ...
- 程序员面试金典 - 面试题 17.22. 单词转换(BFS)
1. 题目 给定字典中的两个词,长度相等. 写一个方法,把一个词转换成另一个词, 但是一次只能改变一个字符. 每一步得到的新词都必须能在字典中找到. 编写一个程序,返回一个可能的转换序列.如有多个可能 ...
- 程序员面试金典 - 面试题 17.15. 最长单词(排序+递归)
1. 题目 给定一组单词words,编写一个程序,找出其中的最长单词,且该单词由这组单词中的其他单词组合而成. 若有多个长度相同的结果,返回其中字典序最小的一项,若没有符合要求的单词则返回空字符串. ...
- [Leetcode][程序员面试金典][面试题17.13][JAVA][恢复空格][动态规划][Trie][字符串哈希]
[问题描述][中等] [解答思路] 1. 动态规划 动态规划流程 第 1 步:设计状态 dp[i] 表示字符串的前 i 个字符的最少未匹配数. 第 2 步:状态转移方程 假设当前我们已经考虑完了前 i ...
- 程序员面试金典 - 面试题 17.26. 稀疏相似度(哈希map)
1. 题目 两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的个数,就是这两个文档的相似度. 例如,{1, 5, 3} 和 {1, 7, 2, 3} ...
- 程序员面试金典 - 面试题 17.25. 单词矩阵(Trie树+DFS回溯,hard)
1. 题目 给定一份单词的清单,设计一个算法,创建由字母组成的面积最大的矩形,其中每一行组成一个单词(自左向右),每一列也组成一个单词(自上而下). 不要求这些单词在清单里连续出现,但要求所有行等长, ...
- 程序员面试金典 - 面试题 17.23. 最大黑方阵(DP)
1. 题目 给定一个方阵,其中每个单元(像素)非黑即白. 设计一个算法,找出 4 条边皆为黑色像素的最大子方阵. 返回一个数组 [r, c, size] ,其中 r, c 分别代表子方阵左上角的行号和 ...
最新文章
- 深度探索C++ 对象模型(5)-Initialization list(2)
- 20210614 什么是状态?什么是状态空间?
- bat kafka启动_windows下搭建Kafka,并通过命令窗口收发消息
- Notepad++背景颜色设置
- eclipse发布web显示异常,清除缓存也无效?
- Last_Error: Slave SQL thread retried transaction 10 time(s) in vain, giving up导致主从不同步的解决方法
- ai驱动数据安全治理_人工智能驱动的Microsoft工具简介
- dataframe读取列表中对应的列
- create session 参数介绍
- savehtml php,PHP DOMDocument saveHTMLFile()用法及代码示例
- 微星主板 新版bios 开启虚拟化
- Revit二次开发从入门到精通学习之路, (含Revit二次开发教程下载)
- 增强For循环以及集合遍历语法糖
- 小甲鱼python 第003讲:小插曲之变量和字符串
- 进位计数制及其相互转换
- IT高薪者所具备的人格魅力(上)
- python dataframe比较两列是否完全相同
- 自动取款机 UI开发总结
- 码云新增 PR 显示权限助力计算机教学
- 计算机数字小,直观:打开和关闭笔记本计算机的数字小键盘