10 2021 档案
摘要:题目链接:https://leetcode-cn.com/problems/number-of-1-bits 题目描述: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。 提示: 请注意,在某些语言(如 Java)中,没有无
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/power-of-two 题目描述: 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/triangle 题目描述: 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/letter-case-permutation 题目描述: 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入:S = "a1b2" 输出:["a
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/01-matrix 题目描述: 给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 题解: 将多源广度优先搜
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/rotting-oranges 题目描述: 在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格; 值 1 代表新鲜橘子; 值 2 代表腐烂的橘子。 每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node 题目描述: 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { i
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/permutation-in-string 题目描述: 给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。如果是,返回 true ;否则,返回 false 。 换句话说,s1 的排列之一是 s
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/move-zeroes 题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/subtree-of-another-tree/ 题目描述: 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回
阅读全文
摘要:**题目链接:**https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/ 题目描述: 给定一个二叉树 struct Node { int val; Node *left; Node *right
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/number-of-islands 题目描述: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/number-of-provinces 题目描述: 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目描述: 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/find-all-anagrams-in-a-string 题目描述: 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指字母相同,但排列不同的字
阅读全文

浙公网安备 33010602011771号