剑指offer刷题记录37--1~n整数中1出现的次数

最新推荐文章于 2022-09-11 22:59:03 发布
最新推荐文章于 2022-09-11 22:59:03 发布
阅读量115 收藏
点赞数
分类专栏： 剑指Offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40380201/article/details/106311059
版权

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。
在这里插入图片描述
参考链接 不得不说大佬的解析太厉害了，我只是资料的搬运工，还是得要多多学习。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

代码如下

在这里插入图片描述

小四姑娘
关注
专栏目录
剑指offer刷题
12-20
【剑指offer刷题】系列主要针对编程面试中常见的算法问题进行解析，旨在提升编程者在面试中的竞争力。本文将详细讲解其中的四个经典题目，包括二维数组中查找、替换空格、从尾到头打印链表以及重建二叉树。 1. **二...
剑指offer刷题（一）
12-22
本文将讨论的是《剑指Offer》中的一道问题，即“二维数组中的查找”。该问题要求在特定结构的二维数组中寻找一个整数是否存在。 题目描述： 给定一个二维数组，其特点是每行都是从左到右递增的，而每列是从上到下...
剑指offer刷题笔记-43. 1～n整数中1出现的次数
baidu_37360677的博客
09-16 110
这题思路上没什么难度，具体操作上优点乱。思路就是分别求每一位上1的个数，用一个while循环遍历所有位。找几个例子找到一个统一的公式就行了。 从个位digit = 1开始，个位每10个数里有一个1，十位每100个数里有10个1，以此类推，就是digit对应的位每10**(digit)个数有10**(digit-1)个1. 公式就是int(n/(10digit))*(10(digit-1))。 这个公式只考虑到整位数所包含的1，之后要考虑的是散数里包含的1,此时有两种情况下余下的数里还会包含1： 第一种情况.
【《剑指offer》系列刷题笔记 ---- 1~5题】
qq_45986997的博客
09-11 561
1、**JZ3** **数组中重复的数字** 2、**JZ4** **二维数组中的查找** 3、**JZ6** **从尾到头打印链表** 4、**BM1** **反转链表** 5、BM2链表内指定区间反转
剑指offer刷题记录--算法--搜索算法
qq_37746927的博客
05-12 187
剑指offer刷题记录--算法--搜索算法
1～n 整数中 1 出现的次数
梦否
07-12 162
刷题记录第23题，上一题：字符串的排列，本题地址：1～n 整数中 1 出现的次数。 题目描述： 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出：5 示例 2： 输入：n = 13 输出：6 限制： 1 <= n < 2^31 发现了一个大佬，大佬讲的太清晰了，地址：LeetCode刷题力扣题解 | 剑指Offer 43. 1～n 整数中 1
剑指Offer刷题小结--一(1~6)
zxzxin的博客~
03-31 470
原题链接 第一题：二维数组中的查找 第二题：替换空格 第三题：从尾到头打印链表 第四题：重建二叉树 第五题：用两个栈实现队列 第六题：旋转数组的最小数字 第一题：二维数组的查找 题目: 在一个二维数组中，每一行都按照从左到右递增的顺序排序， 每一列都按照从上到下递增的顺序排序。请完成一个函数，输入 这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解析...
Leetcode刷题之旅--剑指 Offer 43. 1～n整数中1出现的次数
weixin_45129136的博客
09-08 87
题目描述： 思路：可以从左向右每个位得到最终的结果。对于每个当前位，其出现1的次数可以根据当前位数字分为三类，0一类，1一类，2~9一类。(语言表达能力有限。。具体解法请参考官方题解吧) class Solution { public int countDigitOne(int n) { int digit = 1, res = 0; int high = n / 10, cur = n % 10, low = 0; while(high != 0
剑指offer刷题：剑指 Offer 43.1～n整数中1出现的次数
许嵩不爱吃土豆的博客
08-06 158
题目描述： 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 思路参考： 链接：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solution/mian-shi-ti-43-1n-zheng-shu-zhong-1-chu-xian-de-2/ 来源：力扣（LeetCode） 找规律即可 /*
剑指offer刷题记录12--二进制中1的个数
weixin_40380201的博客
05-02 154
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 位运算 我想在初学C语言的时候，都会接触到位运算，时隔多年，估计和我一样也是忘得差不多了，那我们一起来复习以下位运算。 位运算是把数字用二进制表示后，对每一位上0或者1的运算（+、-、*、/ ），即将符号共同参与运算的运算。 位运算概览 与、或、异或的运...
剑指offer刷题记录--树
qq_37746927的博客
05-03 1657
剑指offer刷题记录--树
leetcode新手刷题指南-AlgorithmEmmiter:刷剑指Offer和Leetcode
06-30
剑指 Offer [开启二刷...] 1. 二位数组的查找 时间限制：1秒空间限制：32768K 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个...
剑指offer刷题记录9--矩阵中的路径（深度优先搜索+回溯）
weixin_40380201的博客
04-28 233
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 该题是可以用回溯法进行求解的典型题目，那什么是回溯法呢？ 算法思想 回溯实际上是一种试探算法，这种算法跟暴力搜索最大的不同在于，在回溯算法里，是一步一步地小心翼翼地进行向前试探，会对每一步探测到的情况进行评估，如果当前的情况已经无法满足要求，那么就...
剑指offer刷题记录7--斐波那契数列（青蛙跳台阶问题）
weixin_40380201的博客
04-24 202
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 此处最容易想到的便是用递归的思想进行求解，比如我们要求f(10)，那么得先求f(9)和f(8)。同样，要求得f(9),得先求f(8)和f(7)，用下图表示求解过程。 不难发现，在这棵树当中，有很多的节点是重复的，这就意味着当n的数字很大的时候，...
剑指offer刷题记录18--反转链表
weixin_40380201的博客
05-06 196
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 基础知识 所谓的基础知识在这里是一定要知道的，不然可能对于理解这道题会有一定的困难。 在C语言实现链表中，因为C有指针，可以很方便的控制内存，很方便实现链表。但Python是动态语言，可以直接把对象赋值给新的变量。在C/C++中，通常用“指针+结构体”来实现...
剑指Offer刷题记录2--二维数组的查找
weixin_40380201的博客
04-16 190
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 解法1：暴力法 如果不考虑二维数组排好序的特点，则遍历整个二维数组的每一个元素，判断目标值是否在二维数组中存在。 依次遍历二维数组的每一行和每一列。如果找到一个元素等于目标值，则返回 true。如果遍历完毕仍未找到等于目标值的元素，则返回 false。 复...
剑指offer刷题记录10--机器人的运动范围（广度优先搜索）
weixin_40380201的博客
04-30 182
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 机器人从坐标（0，0）开始运动，当它准备进入坐标为（i，j）的格子时候，通过检查坐标的数位和来判断机器人是否能够进入，如果机器人能够进入坐标为（i，j）的格子，则再判断它是否可以进入4个相邻的格子。在这里，需要注意的是，有种情况是坐标虽然满足数位...
剑指offer刷题记录16--调整数组顺序使奇数位于偶数前面
weixin_40380201的博客
05-05 176
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 如果不考虑空间复杂度的话，最容易想到的办法就是遍历整个数组，将奇数和偶数分别存在两个数组中，然后将这两个数组相加，如解法1所示。此外，我们还可以用双指针的方法，第一个指针初始化时指向数组的第一个数字且只向后移动，第二个指针指向数组的最后一个数字且...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值