-
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的target,如果目标值存在返回下标,否则返回 -1。
示例 1:
**输入:** nums = [-1,0,3,5,9,12], t...
-
不使用任何内建的哈希表库设计一个哈希集合(HashSet)。
实现 MyHashSet 类:
void add(key) 向哈希集合中插入值 key 。
bool contains(key) 返回哈希集合中是否存在这个值 key 。
void re...
-
不使用任何内建的哈希表库设计一个哈希映射(HashMap)。
实现 MyHashMap 类:
MyHashMap() 用空映射初始化对象
void put(int key, int value) 向 HashMap 插入一个键值对 (key, va...
-
-
你可以选择使用单链表或者双链表,设计并实现自己的链表。
单链表中的节点应该具备两个属性:val 和 next 。val 是当前节点的值,next 是指向下一个节点的指针/引用。
如果是双向链表,则还需要属性 prev 以指示链表中的上一个节...
-
给你一个字符串 s ,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串。
示例 1:
**输入:** s = "Hello"
**输出:** "hello"
示例 2:
**输入:** s = &q...
-
给定一个整数 n 和一个 无重复 黑名单整数数组 blacklist 。设计一种算法,从 [0, n - 1]范围内的任意整数中选取一个 **未加入 **黑名单 blacklist 的整数。任何在上述范围内且不在黑名单 blacklist中的整数...
-
-
给定两个字符串s1 和 s2,返回 _使两个字符串相等所需删除字符的 **ASCII **值的最小和 _。
示例 1:
**输入:** s1 = "sea", s2 = "eat"
**输出:** 231...
-
给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严格小于 __k 的连续子数组的数目。
示例 1:
**输入:** nums = [10,5,2,6], k = 100
**输出:** 8
**解释:** 8 个乘积小于 ...