qq_44978057的博客

题目：输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。一道数学题在自己懵逼以后看见的大神的解法。自己整理了解题思路就我来说，我首先想到的就是把1到n的每个数字的包含1的个数加起来，显然我办不到。看看大佬的思路以2219为例class Solution {public: int countDigitOne(int n) { //数字n拆分来看，分为高位，低位

目录题目使用BFS解决问题使用DFS解决问题题目给你一个二叉树，请你返回其按 层序遍历 得到的节点值（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],返回其层次遍历结果：[[3],[9,20],[15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal使用BFS解决问题分析：广度优先搜索是按照层层推进的方式，

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注：num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式各从最高位（理解为个位）开始相加，当不发生进位时，直接将加入的结果直接转换为字符存入str中，若发生进位，则将flag置1，并且当前位相加的结果要进行-10操作，并且向前一位先加一个进位的字符1class S