题目信息 时间： 2019-07-05 题目链接：Leetcode tag：位运算 难易程度：中等 题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例1: 输入：nums = [4,1 ...
分类：
编程语言 时间：
2020-07-05 17:08:19
阅读次数：
55
题目信息 时间： 2019-07-04 题目链接：Leetcode tag：二分查找 哈希表 难易程度：简单 题目描述： 统计一个数字在排序数组中出现的次数。 示例1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例2: 输入: nums = [5,7, ...
分类：
编程语言 时间：
2020-07-05 13:19:23
阅读次数：
48
这道题的题意是，给出一个一维数组，数组中的元素只可能是0，1，2，分别表示红色、白色和蓝色。 我们需要做一个排序，使得0全部在数组前面，1在中间，2在后面。 （不过不能用sort函数） 方法一（常数空间，非一趟扫描） 可以用三个变量分别记录红色、白色和蓝色的出现次数，然后根据出现的次数，修改数组即可 ...
分类：
其他好文 时间：
2020-07-05 01:00:37
阅读次数：
80
题目信息 时间： 2019-07-01 题目链接：Leetcode tag： 整除 取余 规律 递归 难易程度：中等 题目描述： 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例1: ...
分类：
其他好文 时间：
2020-07-04 01:01:36
阅读次数：
74
给你一个长度为 $n$ 的长字符串，完美子串既是它的前缀也是它的后缀，求完美子串的个数且统计这些子串的在长字符串中出现的次数。 ...
分类：
其他好文 时间：
2020-07-03 21:13:13
阅读次数：
50
编写程序，读取在1到100 之间的整数，然后计算每个数出现的次数。假定输入是以0 结束的。 下面是这个程序的一个运行示例： Write a program that reads the integers between 1and 100 and counts the occurrences of e ...
分类：
其他好文 时间：
2020-07-03 21:02:49
阅读次数：
60
给定一个数组arr，给定一个数target。求，各个元素之和等于target的连续子数组的个数，时间复杂度为O(N)，空间复杂度也为O(N) 借助一个Map即可实现。Map中保存的是：从arr的最左侧元素（也就是下标为0的元素）开始，到当前位置为止，所有元素的和出现的次数。 1 private in ...
分类：
编程语言 时间：
2020-07-01 17:34:07
阅读次数：
146
力扣链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给 ...
分类：
编程语言 时间：
2020-06-29 09:24:53
阅读次数：
54
这题好水，就是简单的模拟+字符串。 \(\sf Translation\) 给定一个 $01$ 串，如果 $0$ 出现的次数和 $1$ 出现的次数的最小值是奇数，输出 DA ，否则输出 NET 多测。 \(\sf Solution\) 法一 简单模拟+字符串，如果你是刚刚学字符串的萌新，推荐先看看 ...
分类：
其他好文 时间：
2020-06-28 22:51:24
阅读次数：
117
题目 https://www.luogu.com.cn/problem/P1102 思路 使用一个map记录一样的数字出现的次数，使用另外一个map记录数字来寻找比自己大c和小c的数字 7 10 与10 7都算，最后整体除以2就行 代码 #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-06-28 22:26:58
阅读次数：
71
