(〇)题目描述 "题目传送门" 简单讲解一下题意: 给出一个字符串，求最长至少出现了 $k$ 的子串(可重叠)。 (一)解题思路 这题需要我们在一个模式串中找相同的子串，很容易就能想到后缀数组。 那么，如何找至少重复出现 $k$ 次的子串呢? 考虑 二分子串的长度 ，看看答案是否具有单调性。 如果长 ...
分类：
其他好文 时间：
2019-02-03 18:11:59
阅读次数：
184
一、题意：一个数组中任意一个重复的数字 二、思路： 1.因为题中给的数字大小范围在0~n-1，因此可以直接用一个数据来记录数字是否重复出现过。时间复杂度为O(n)，空间复杂度也为O(n); 2.先给数组排序，然后依次便利。时间复杂度为O(nlogn); 3.利用下标和对应数字的关系对数组进行重排，这 ...
分类：
编程语言 时间：
2019-02-02 23:38:07
阅读次数：
335
裸的统计不同的重复出现子串（不重叠）种数的题。多次使用后缀排序要注意小细节。y数组在重复使用时一定要清空,看那个line25 +k就明白了 ，cnt也要清空,为什么就不说了 1 #include 2 using namespace std; 3 typedef long long ll; 4 tem... ...
分类：
编程语言 时间：
2019-01-31 01:25:59
阅读次数：
197
在工作过程，将做工程过程比较好的内容做个珍藏，如下内容是关于Java清除字符串中重复出现的字符的内容，应该是对大家有较大用。 public class StringCtrl { public static void main(String[] args){ String s = "ajjbaacsa ...
分类：
编程语言 时间：
2019-01-28 18:23:23
阅读次数：
201
前段时间工作中，有客户反应了系统中某类待办重复出现两次的情况。我核实了数据之后，分析认为是并发请求下导致的数据不一致性问题，并做了重现。其实这并不是一个需要频繁调用的功能，但是客户连续点击了两次，导致出现了并发问题。除了前端优化，这里重点探讨后台方面代码层面的处理，最终解决问题。 ...
分类：
Web程序 时间：
2019-01-28 01:32:19
阅读次数：
238
【链接】 "我是链接,点我呀:)" 【题意】 给你一个长度为4的数字序列(每个数字都在0~9之间,且不重复出现) 现在让你猜这个长度为4的序列是什么. 猜了之后对方会告诉有几个数字是位置和数字都正确的(猜的数字序列有顺序) 以及有几个数字是数字出现了但是位置不正确. 即给你两个反馈。 现在给你n个猜 ...
分类：
其他好文 时间：
2019-01-27 10:54:22
阅读次数：
197
题目说明 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 解法1 时间复杂度：O(n) 空间复杂度：O(1) 思路：利用数组为有序数组这一条件。使用双指针， ...
分类：
其他好文 时间：
2019-01-26 11:19:09
阅读次数：
181
题目说明 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 解法1 时间复杂度：O(n) 空间复杂度：O(1) 思路：使用双指针，第一个指针j表示调整后的数组最后一个位置，第二个指针i遍历原数组。 当nums[i]与nums[j]不等时，直接添加即 ...
分类：
其他好文 时间：
2019-01-26 10:56:40
阅读次数：
198
LeetCode 80 Remove Duplicates from Sorted Array II [Array/auto] 给出排序好的一维数组，如果一个元素重复出现的次数大于两次，删除多余的复制，返回删除后数组长度，要求不另开内存空间。 C++ 献上自己丑陋无比的代码。相当于自己实现一个带计数 ...
分类：
编程语言 时间：
2019-01-22 20:43:29
阅读次数：
155
HashMap 的基本组成成员 HashMap 是 Map 的一个实现类，它代表的是一种键值对的数据存储形式。Key 不允许重复出现，Value 随意。jdk 8 之前，其内部是由数组+链表来实现的，而 jdk 8 对于链表长度超过 8 的链表将转储为红黑树。 put 方法的具体实现 所谓的数组+链 ...
分类：
其他好文 时间：
2019-01-21 17:06:12
阅读次数：
149
