Leetcode-392. 判断子序列来自专栏

392. 判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不...

java HashMap 二分法 Leetcode

2021-03-08

0 713

Leetcode-1.两数之和来自专栏

1. 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,1...

java HashMap Leetcode

2021-02-04

0 469

Leetcode-710. 黑名单中的随机数来自专栏

710. 黑名单中的随机数给定一个包含 [0，n ) 中独特的整数的黑名单 B，写一个函数从 [ 0，n ) 中返回一个不在 B 中的随机整数。对它进行优化使其尽量少调用系统方法 Math.random() 。提示: 1 <= N <= 10000000000 <= B.len...

java HashMap 数组 Leetcode

2021-02-04

0 503

Leetcode-380. 常数时间插入、删除和获取随机元素来自专栏

380. 常数时间插入、删除和获取随机元素设计一个支持在平均时间复杂度 O(1) 下，执行以下操作的数据结构。 insert(val)：当元素 val 不存在时，向集合中插入该项。remove(val)：元素 val 存在时，从集合中移除该项。getRandom：随机返回现有集合中的一项。每个元素...

java HashMap 数组 Leetcode

2021-02-03

0 574

Leetcode-448.找到所有数组中消失的数字

题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空...

java HashMap 数组 Leetcode

2021-01-18

1 567

Leetcode-387. 字符串中的第一个唯一字符

题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例： s = "leetcode"返回 0 s = "loveleetcode"返回 2解题思路利用hashmap存储字母出现的次数，然后遍历字符串，找出第一个出...

java HashMap Leetcode

2021-01-18

0 478

java-HashMap-字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。返回值描述:如果当前字符流没有存在出现一次的字符，返回#字符。解题思路使用Ar...

剑指offer java HashMap 字符串

2020-12-13

0 619

哈希、位运算-数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。两个解法：哈希和位运算解法一思路：哈希 10ms 9892KB用HashMap记录每个数字出现的次数，最后遍历出现一次的数字 import java.util.*; public class Solu...

剑指offer java HashMap 位运算

2020-12-12

0 559

HashMap-第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）示例1输入"google"返回值4解题思路利用HaspMap存储每个字符出现的次数最后遍历字符看第一个出现一个的字...

剑指offer java 字符串 HashMap

2020-12-09

0 506

HashMap-数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。示例1输入[1,2,3,2,2,2,5,4,2]返回值2解题思路利用hashMap...

剑指offer java HashMap

2020-12-09

0 483

Leetcode-392. 判断子序列 来自专栏

Leetcode-1.两数之和 来自专栏

Leetcode-710. 黑名单中的随机数 来自专栏

Leetcode-380. 常数时间插入、删除和获取随机元素 来自专栏

Leetcode-448.找到所有数组中消失的数字

Leetcode-387. 字符串中的第一个唯一字符

java-HashMap-字符流中第一个不重复的字符

哈希、位运算-数组中只出现一次的数字

HashMap-第一个只出现一次的字符

HashMap-数组中出现次数超过一半的数字

Leetcode-392. 判断子序列来自专栏

Leetcode-1.两数之和来自专栏

Leetcode-710. 黑名单中的随机数来自专栏

Leetcode-380. 常数时间插入、删除和获取随机元素来自专栏