-
给你一个整数数组 nums ,数组中共有 n 个整数。 132 模式的子序列 由三个整数 nums[i]、nums[j] 和nums[k] 组成,并同时满足:i < j < k 和 nums[i] < nums[k] < nu...
-
存在一个不含 0 的 环形 数组 nums ,每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动的下标个数:
如果 nums[i] 是正数, 向前 (下标递增方向)移动 |nums[i]| 步
如果 nums[i] 是负数, 向后 ...
-
给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。
示例 1:
**输入:** s = "abab"
**输出:** true
**解释:** 可由子串 "ab" 重复两次构成。
示例 ...
-
有 buckets 桶液体,其中 正好有一桶含有毒药,其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断。不幸的是,你只有minutesToTest 分钟时间来确定哪桶液体是有毒的。
喂猪...
-
请你为最不经常使用(LFU) 缓存算法设计并实现数据结构。
实现 LFUCache 类:
LFUCache(int capacity) - 用数据结构的容量 capacity 初始化对象
int get(int key) - 如果键 key 存在于...
-
两个整数之间的汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y,计算并返回它们之间的汉明距离。
示例 1:
**输入:** x = 1, y = 4
**输出:** 2
**解释:**
1 (0 0 0 1)
4...
-
给你一个长度为 n 的整数数组 nums ,返回使所有数组元素相等需要的最小操作数。
在一次操作中,你可以使数组中的一个元素加 1 或者减 1 。
示例 1:
**输入:** nums = [1,2,3]
**输出:** 2
**解释:**
只需要两...
-
给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid[i][j] = 0表示水域。
网格中的格子 水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说...
-
在 “100 game” 这个游戏中,两名玩家轮流选择从 1 到 10 的任意整数,累计整数和,先使得累计整数和 达到或超过 100的玩家,即为胜者。
如果我们将游戏规则改为 “玩家 不能 重复使用整数” 呢?
例如,两个玩家可以轮流从公共整数池...
-