-
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。
岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外,你可以假设该网格的四条边均被水包...
-
给你两个整数 left 和 right ,表示区间 [left, right] ,返回此区间内所有数字 按位与 的结果(包含left 、right 端点)。
示例 1:
**输入:** left = 5, right = 7
**输出:** 4
示...
-
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为:
对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1,那么这个数...
-
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。
示例 1:
**输入:** head = [1,2,6,3,4,5,6], val = 6
**输出:** ...
-
给定整数 n ,返回 所有小于非负整数 n 的质数的数量 。
示例 1:
**输入:** n = 10
**输出:** 4
**解释:** 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
示例 2:
**输入:** n = ...
-
给定两个字符串 s 和 t ,判断它们是否是同构的。
如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。
每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个...
-
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
示例 1:
**输入:** head = [1,2,3,4,5]
**输出:** [5,4,3,2,1]
示例 2:
**输入:** head = [1,2]
**输出:** ...
-
你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。
在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi],表...
-
Trie (发音类似“try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。
请你实现 Trie 类:
Trie() 初始化前缀树对象。
void inser...
-
给定一个含有 n ** ** 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 ****target **** 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返...