题目 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1： 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的 ...
分类：
编程语言 时间：
2019-05-04 16:19:31
阅读次数：
180
AC自动机模版： 就注意一个地方，就是对于母串的一部分，可能存在不止一个子串与之匹配，也就是说对于所有的nxt，都要走一遍看看能不能碰到end。 由于一个子串出现一次就不能再出现了（问多少个子串出现过不是嘛），那么找到一个 end ，就把这个end变成 -1 ，找到end是 -1 的就不用继续往下找 ...
分类：
其他好文 时间：
2019-05-02 23:38:59
阅读次数：
126
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5766 求两个序列的相对元素的差出现次数最多的，最低出现一次。 AC代码 1 ： //用数组先把所有值都读入，再进行判断 //Run Time(ms): 170 incl ...
分类：
其他好文 时间：
2019-05-01 16:08:49
阅读次数：
146
import java.util.HashMap; import java.util.Map; /** * 在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。 * aabb 0 * aba b * aAa A */ public class Third { publi... ...
分类：
其他好文 时间：
2019-04-23 22:36:54
阅读次数：
168
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方 ...
分类：
编程语言 时间：
2019-04-22 00:45:05
阅读次数：
121
说在前面的一些废话： 这是什么错误我不知道，为什么出现我不知道！ 那为什么还要把他写出来了，只是因为这个错误遇到了，而且浪费了我很多时间和精力。 故事留给自己看，解决办法就是，重新升级一下Linux系统内核。 这个问题出现在Reboot之后，不能进入不了系统，平均发生几率是40次左右出现一次。 之后 ...
分类：
系统相关 时间：
2019-04-21 20:18:34
阅读次数：
1592
只出现一次的数字 本次题目要求为: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 在这里提供4中解决方法: 1、使用HashSet 2、先将传入 ...
分类：
其他好文 时间：
2019-04-21 18:40:44
阅读次数：
168
SingleNumber I: 题目链接：https://leetcode-cn.com/problems/single-number/ 题意： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不 ...
分类：
编程语言 时间：
2019-04-19 01:17:08
阅读次数：
165
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 请实现一个函 ...
分类：
其他好文 时间：
2019-04-15 16:31:16
阅读次数：
158
题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 使用map记录每个字符出现的次数，并查询第一个出现一次的字符 1 public int FirstNotRepeatingChar(Str ...
分类：
其他好文 时间：
2019-04-15 13:13:55
阅读次数：
122
