LCP 22. 黑白方格画 Posted on 2020-04-23 | In leetcode Words count in article: 416 | Reading time ≈ 1 题目小扣注意到秋日市集上有一个创作黑白方格画的摊位。摊主给每个顾客提供一个固定在墙上的白色画板,画板不能转动。画板上有 n * n 的网格。绘画规则为,小扣可以选择任意多行以及任意多列的格子涂成黑色(选择的整行、整列均需涂成黑色),所选行数、列数均可为 0。 小扣希望最终的成品上需要有k 个黑色格子 ... Read more »
LCP 28. 采购方案 Posted on 2020-04-23 | In leetcode Words count in article: 238 | Reading time ≈ 1 题目小力将 N 个零件的报价存于数组 nums。小力预算为 target,假定小力仅购买两个零件,要求购买零件的花费不超过预算,请问他有多少种采购方案。 注意:答案需要以 1e9 + 7 (1000000007) 为底取模,如:计算初始结果为:1000000008,请返回 1 示例 1:12345输 ... Read more »
LCP 33. 蓄水 Posted on 2020-04-23 | In leetcode Words count in article: 385 | Reading time ≈ 1 题目给定 N 个无限容量且初始均空的水缸,每个水缸配有一个水桶用来打水,第 i 个水缸配备的水桶容量记作 bucket[i]。小扣有以下两种操作: 升级水桶:选择任意一个水桶,使其容量增加为 bucket[i]+1 蓄水:将全部水桶接满水,倒入各自对应的水缸 每个水缸对应最低蓄水量记作 vat[ ... Read more »
LCP 50. 宝石补给 Posted on 2020-04-23 | In leetcode Words count in article: 525 | Reading time ≈ 2 题目欢迎各位勇者来到力扣新手村,在开始试炼之前,请各位勇者先进行「宝石补给」。 每位勇者初始都拥有一些能量宝石,gem[i] 表示第 i 位勇者的宝石数量。现在这些勇者们进行了一系列的赠送,operations[j] = [x, y] 表示在第 j 次的赠送中 第 x 位勇者将自己一半的宝石(需向下 ... Read more »
LCP 39. 无人机方阵 Posted on 2020-04-23 | In leetcode Words count in article: 460 | Reading time ≈ 1 题目在 「力扣挑战赛」 开幕式的压轴节目 「无人机方阵」中,每一架无人机展示一种灯光颜色。 无人机方阵通过两种操作进行颜色图案变换: 调整无人机的位置布局 切换无人机展示的灯光颜色 给定两个大小均为 N*M 的二维数组 source 和 target 表示无人机方阵表演的两种颜色图案,由于无人机 ... Read more »
LCP 40. 心算挑战 Posted on 2020-04-23 | In leetcode Words count in article: 304 | Reading time ≈ 1 题目「力扣挑战赛」心算项目的挑战比赛中,要求选手从 N 张卡牌中选出 cnt 张卡牌,若这 cnt 张卡牌数字总和为偶数,则选手成绩「有效」且得分为 cnt 张卡牌数字总和。给定数组 cards 和 cnt,其中 cards[i] 表示第 i 张卡牌上的数字。 请帮参赛选手计算最大的有效得分。若不存 ... Read more »
LCP 44. 开幕式焰火 Posted on 2020-04-23 | In leetcode Words count in article: 234 | Reading time ≈ 1 题目「力扣挑战赛」开幕式开始了,空中绽放了一颗二叉树形的巨型焰火。 给定一棵二叉树 root 代表焰火,节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。 示例 1:12345输入:root = [1,3,2,1,null,2]输出:3解释:焰火中有 3 个不同的颜色,值 ... Read more »
78. 子集 Posted on 2020-04-23 | In leetcode Words count in article: 204 | Reading time ≈ 1 题目幂集。编写一种方法,返回某集合的所有子集。集合中不包含重复的元素。 说明:解集不能包含重复的子集。 示例 1:123456789101112输入: nums = [1,2,3] 输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [ ... Read more »
面试题 01.07. 旋转矩阵 Posted on 2020-04-23 | In leetcode Words count in article: 252 | Reading time ≈ 1 题目给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 示例 1:12345678910111213给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使 ... Read more »
1379. 找出克隆二叉树中的相同节点 Posted on 2020-04-23 | In leetcode Words count in article: 362 | Reading time ≈ 1 题目给你两棵二叉树,原始树 original 和克隆树 cloned,以及一个位于原始树 original 中的目标节点 target。 其中,克隆树 cloned 是原始树 original 的一个 副本 。 请找出在树 cloned 中,与 target 相同 的节点,并返回对该节点的引用(在 ... Read more »