给你一个字符串s，共有q次操作，每个都是下面两种形式的一种。 1 i c：这个操作表示将字符串s的第i项变为字符c 2 l r y：这个操作表示输出字符串y在字符串s中以第l项为起点，以第r项为终点的子串（包括第l和第r项）中作为子串出现的次数。 考虑到有修改操作，跑KMP必然是不行的。 因此考虑暴 ...
分类：
其他好文 时间：
2020-07-15 23:59:44
阅读次数：
72
题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 来源：力扣（LeetCode）链接：https://leetcode-cn.com/p ...
分类：
编程语言 时间：
2020-07-14 18:05:43
阅读次数：
69
给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9] 说明： 输出结果中每个元素出现的次数，应与元素在 ...
分类：
编程语言 时间：
2020-07-14 00:27:13
阅读次数：
69
给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9] 说明： 输出结果中每个元素出现的次数，应与元素在 ...
分类：
编程语言 时间：
2020-07-14 00:22:16
阅读次数：
57
在不使用 count() 的情况下，计算列表中所有字符出现的次数: l1 = [1,2,2,2,3,4,55,66] # 定义一个列表 l2 = [] # 再定义一个空列表 for i in l1 : if i not in l2 : # 如果i不在l2内，则自动添加 l2.append(i) l2 ...
分类：
编程语言 时间：
2020-07-13 20:03:58
阅读次数：
70
[ import java.io.BufferedReader; import java.io.FileReader; public final class MyUtil { // 工具类中的方法都是静态方式访问的因此将构造器私有不允许创建对象(绝对好习惯) private MyUtil() { t... ...
分类：
编程语言 时间：
2020-07-12 09:12:33
阅读次数：
170
1. 返回列表中出现最多的数字， 如果出现的次数一样多，返回数值大的那个 def highest_rank(arr): a = max([arr.count(i) for i in arr]) b = set() for i in arr: if arr.count(i) == a: b.add(i ...
分类：
编程语言 时间：
2020-07-12 00:52:05
阅读次数：
81
马拉车算法：得到以i为中心的最长子串的半径、找最长子串、找有多少个子串、统计每个字符在子串中出现的次数 ...
分类：
其他好文 时间：
2020-07-11 13:11:28
阅读次数：
61
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2： 输入：nums = [1,2,10,4,1,4,3,3] ...
分类：
编程语言 时间：
2020-07-07 00:38:50
阅读次数：
74
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 这道题和上一题很相似，但是因为出现三次，没法使用异或，但是仍然可以使用位运算。 出现三次的数，他们每一位单独加起来肯定可以被三整除，那么我们只要把所有数的位都加起来，不能被三整除的位合起来就是出现了 ...
分类：
编程语言 时间：
2020-07-07 00:38:30
阅读次数：
68
