剑指OFFER 数组中只出现一次的数字 题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 使用map来记录,出现一次的会被留下来,大于一次的会被擦除,最终一定只剩下两个数字 ...
分类:
编程语言 时间:
2020-01-15 14:06:16
阅读次数:
66
字符流中第一个不重复的字符 首先要看懂题目, 函数的作用是在字符流中插入一个字符的底层操作,字符流每插入一个字符都会调用一次这个函数, 函数是在字符流中每插入一次字符都会检验一次第一个只出现一次的字符,也就是说,它和前一个函数 一样每插入一个字符也会调用一次 下面的实现思路是,用map来记录字符出现 ...
分类:
其他好文 时间:
2020-01-15 13:43:46
阅读次数:
62
剑指OFFER 第一个只出现一次的字符 STL map解法 使用STL的map函数,可能内存占用会大一些 手写字符hash解法 手动实现字符的映射,hash的一种简单实现方法 两种方法的思路实际是一模一样的 ...
分类:
其他好文 时间:
2020-01-12 13:41:11
阅读次数:
69
索引的类型: 普通索引:这是最基本的索引类型,没唯一性之类的限制。 唯一性索引:和普通索引基本相同,但所有的索引列只能出现一次,保持唯一性。 主键:主键是一种唯一索引,但必须指定为"PRIMARY KEY"。 全文索引:全文索引的索引类型为FULLTEXT。全文索引可以在VARCHAR或者TEXT类 ...
分类:
数据库 时间:
2020-01-06 22:35:34
阅读次数:
105
题意:一个长度为n的序列(记为A[i]),q次查询,每次输出查询区间内任意一个只出现一次的数字,没有则输出0。 思路:线段树结点存元素的位置和上一个相同元素出现过的位置(没有则为0,记为pos),线段树维护区间结点最小值,结点封装在pair里,第一key值为前一个相同元素出现的位置,先将查询存下来, ...
分类:
其他好文 时间:
2020-01-03 21:00:45
阅读次数:
80
要求: (1)给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 (2)不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 官方示例: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原 ...
分类:
编程语言 时间:
2020-01-01 16:56:18
阅读次数:
86
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 1 clas ...
分类:
编程语言 时间:
2020-01-01 16:42:57
阅读次数:
73
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 class Solution { public int removeDuplicates(int[] num ...
分类:
编程语言 时间:
2019-12-30 23:34:31
阅读次数:
138
[toc] 26,27删除数组重复项 题目 题目26 给定一个排序数组,你需要在 原地删除 重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例: 给定数组 nums = [1,1,2], ...
分类:
编程语言 时间:
2019-12-30 09:43:42
阅读次数:
90
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 将数组中所有的数字进行异或运算,异或是支持结合律和交换律的,根据异或出来的结果对数字进行分类,每一类异或出来的结果即为对应的不同的数。 1 class Solution { 2 public: 3 ...
分类:
编程语言 时间:
2019-12-29 15:10:52
阅读次数:
79