993. 二叉树的堂兄弟节点 Posted on 2022-06-26 | In leetcode Words count in article: 338 | Reading time ≈ 1 题目在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同,但 父节点不同 ,则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ,以及树中两个不同节点的值 x 和 y 。 只有与值 x 和 y 对应的节点是堂兄弟 ... Read more »
997. 找到小镇的法官 Posted on 2022-06-26 | In leetcode Words count in article: 319 | Reading time ≈ 1 题目小镇里有 n 个人,按从 1 到 n 的顺序编号。传言称,这些人中有一个暗地里是小镇法官。 如果小镇法官真的存在,那么: 小镇法官不会信任任何人。 每个人(除了小镇法官)都信任这位小镇法官。 只有一个人同时满足属性 1 和属性 2 。 给你一个数组 trust ,其中 trust[i] = ... Read more »
1005. K 次取反后最大化的数组和 Posted on 2022-06-26 | In leetcode Words count in article: 290 | Reading time ≈ 1 题目给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组: 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后,返回数组 可能的最大和 。 示例1:123输入:nums = [4,2, ... Read more »
1013. 将数组分成和相等的三个部分 Posted on 2022-06-26 | In leetcode Words count in article: 299 | Reading time ≈ 1 题目给你一个整数数组 arr,只有可以将其划分为三个和相等的 非空 部分时才返回 true,否则返回 false。 形式上,如果可以找出索引 i + 1 < j 且满足 (arr[0] + arr[1] +... + arr[i] == arr[i + 1] + arr[i + 2] + .. ... Read more »
1018. 可被 5 整除的二进制前缀 Posted on 2022-06-26 | In leetcode Words count in article: 232 | Reading time ≈ 1 题目给定一个二进制数组 nums ( 索引从0开始 )。 我们将xi 定义为其二进制表示形式为子数组 nums[0..i] (从最高有效位到最低有效位)。 例如,如果 nums =[1,0,1] ,那么 x0 = 1, x1 = 2, 和 x2 = 5。 返回布尔值列表 answer,只有当 x ... Read more »
1022. 从根到叶的二进制数之和 Posted on 2022-06-26 | In leetcode Words count in article: 262 | Reading time ≈ 1 题目给出一棵二叉树,其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。 例如,如果路径为 0 -> 1 -> 1 -> 0 -> 1,那么它表示二进制数 01101,也就是 13 。 对树上的每一片叶子,我们都要找出从根到该叶子 ... Read more »
1071. 字符串的最大公因子 Posted on 2022-06-26 | In leetcode Words count in article: 199 | Reading time ≈ 1 题目对于字符串 s 和 t,只有在 s = t + ... + t(t 自身连接 1 次或多次)时,我们才认定 “t 能除尽 s”。 给定两个字符串 str1 和 str2 。返回 最长字符串 x,要求满足 x 能除尽 str1 且 X 能除尽 str2 。 示例 1:12输入:str1 = &qu ... Read more »
1089. 复写零 Posted on 2022-06-26 | In leetcode Words count in article: 235 | Reading time ≈ 1 题目给你一个长度固定的整数数组 arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。 注意:请不要在超过该数组长度的位置写入元素。 要求:请对输入的数组 就地 进行上述修改,不要从函数返回任何东西。 示例 1:123输入:[1,0,2,3,0,4,5,0]输出:null解释:调用函 ... Read more »
1084. 销售分析III Posted on 2022-06-26 | In leetcode Words count in article: 333 | Reading time ≈ 1 题目产品表:Product 12345678910+--------------+---------+| Column Name | Type |+--------------+---------+| product_id | int || product_name | varc ... Read more »
1103. 分糖果 II Posted on 2022-06-26 | In leetcode Words count in article: 473 | Reading time ≈ 1 题目排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n ... Read more »