题目描述 求出1 13的整数中1出现的次数,并算出100 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...
分类：
其他好文 时间：
2020-03-04 22:42:10
阅读次数：
95
剑指offer 37.数字在排序数组中出现的次数 题目 统计一个数字在排序数组中出现的次数。 思路 虽然递归已经是O(n)了，但是还要缩小，所以二分查找，找到前后的位置就行了。查找设k 0.5和k+0.5，反正都没有，所以能找到应该在的位置，然后减法就行。 代码 ...
分类：
编程语言 时间：
2020-03-04 20:46:25
阅读次数：
67
连续子数组的最大和 思路： 当前和为cuurrentsum，当前要加的数为num。若cuurrentsum是一个负数，那么不论num是正数还是负数。num+current总小于num。所以要舍弃currentsum。从num开始往后计算。 代码： 从1到n中1出现的次数 思路： 1.每个数进行判断。 ...
分类：
编程语言 时间：
2020-03-04 19:32:26
阅读次数：
64
链接：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/ 代码： class Solution { public: int countDigitOne(int n) { vector<int> nu ...
分类：
其他好文 时间：
2020-03-04 14:25:11
阅读次数：
58
题目链接：整数中1出现的次数（从1到n整数中1出现的次数） 题意：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化 ...
分类：
其他好文 时间：
2020-03-04 00:03:22
阅读次数：
78
剑指offer 28.数组中出现次数超过一半的数字 题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路 这有多种方法，我最后选择 ...
分类：
编程语言 时间：
2020-03-03 21:08:05
阅读次数：
75
题目 第一次做全英文编程题（词汇量严重不足，还需多记单词）； 题目的大致意思就是说：输入一个不超过20位的整数，将这个数乘以2，比较计算前和计算后的结果是否满足题目的要求， 这个要求具体是指判断组成这两个数的具体数字出现的次数是否相等，例如:这个数为123456789，它乘以2之后得到2469135 ...
分类：
其他好文 时间：
2020-03-02 23:06:40
阅读次数：
57
题目： https://leetcode-cn.com/problems/compress-string-lcci/ 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串 ...
分类：
其他好文 时间：
2020-03-01 16:01:32
阅读次数：
63
Partner的问题 Solution 在Cloud for Customer的Service Control Center里能看到C4C升级时间： Java应用程序入口： 输入一个文本文件，这个Java应用会利用Spark的大数据处理功能，迅速统计出这个文本文件里每个单词出现的次数，按从高到低排序 ...
分类：
移动开发 时间：
2020-03-01 14:07:27
阅读次数：
92
你有一块 $R$ 行 $C$ 列的矩阵 $G$，矩阵里的每个格子有一个大写字母。 你有 $Q$ 个询问字符串，每个字符串都由大写字母构成。你想要知道这 $Q$ 个字符串每个在矩阵 $G$ 中出现的次数。 一个字符串 $S$ 在矩阵 $G$ 中出现，当且仅当存在一个四元组 $(r,c,dr,dc)$， ...
分类：
其他好文 时间：
2020-03-01 10:47:29
阅读次数：
59
