1 该函数用于统计一个非负的list或array中元素的出现次数 import numpy as np x = np.array([0, 1, 1, 10]) # bincount()内可以是numpy,也可以是list,注意里面的数必须是非负数,否则报错 # 如果里面有n个数,则输出一个长度为n+ ...
分类：
其他好文 时间：
2020-01-01 17:06:20
阅读次数：
128
题目 给你一个非递减的?有序?整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。 请你找到并返回这个整数 示例： 提示： ...
分类：
编程语言 时间：
2019-12-31 12:08:22
阅读次数：
84
vara="aaaaaaaaadsdfdfdfeeeeeeee";varjson={}for(leti=0;i<a.length;i++){if(!json[a[i]]){json[a[i]]=1}else{json[a[i]]++}}console.log(json)letmaxNum=0letmaxStr;for(variinjson){if(json[i]>maxNum){max
分类：
其他好文 时间：
2019-12-29 09:28:09
阅读次数：
62
题目描述： 自己的提交： class Solution: def maxFreq(self, s: str, maxLetters: int, minSize: int, maxSize: int) -> int: c = collections.Counter() for i in range(l ...
分类：
其他好文 时间：
2019-12-25 17:47:39
阅读次数：
137
题目描述： 方法一：二分法 class Solution: def findSpecialInteger(self, arr: List[int]) -> int: span = len(arr)//4 + 1 for i in range(0,len(arr),span): a = bisect. ...
分类：
编程语言 时间：
2019-12-23 17:06:53
阅读次数：
85
题目大意 给出一棵$n$个点的树，每个节点有一个字符，再给出一个长度为$m$的字符串$S$。求树上所有路径所代表的字符串在$S$中的出现次数。 $n,m\leq 50000$ 题解 首先一个$O(n^2)$的暴力是枚举每个点$dfs$一次，一边$dfs$一边在$S$的$SAM$上跑，开个栈记一下之前 ...
分类：
其他好文 时间：
2019-12-22 21:37:57
阅读次数：
142
算法思路：滑动窗口。 窗口的范围是[minSize,maxSize]之间，left从左到右遍历，每次得到一个right。 统计left到right这个窗口内的元素，有多少个不同元素，是否满足maxLetters限制。 如果满足条件则存储进res中，最后返回res出现次数最多的值(value)。 ...
分类：
其他好文 时间：
2019-12-22 14:44:07
阅读次数：
68
1.子串的最大出现次数 给你一个字符串 s ，请你返回满足以下条件且出现次数最大的 任意 子串的出现次数： 子串中不同字母的数目必须小于等于 maxLetters 。子串的长度必须大于等于 minSize 且小于等于 maxSize 。 示例 1： 输入：s = "aababcaab", maxLe ...
分类：
其他好文 时间：
2019-12-22 14:26:54
阅读次数：
68
地址 https://leetcode-cn.com/contest/biweekly-contest-15/problems/element-appearing-more-than-25-in-sorted-array/ 目描述给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出 ...
分类：
移动开发 时间：
2019-12-15 00:52:05
阅读次数：
83
一篇迟到的题解，本以为大家兴趣不大，但是有同学问了，本人觉得还是应该写一下。 T酱和他的数学题 要求判断末尾有多少个0 我们分析一下就可以知道0只能是来自2 和 5 的乘积。 对于每一个数字我们只需要去判断可以分解出多少个2和5就可以，其中5的出现次数一定会小于2的出现次数。 由于是阶乘的阶乘 所以 ...
分类：
其他好文 时间：
2019-12-13 19:20:37
阅读次数：
131
