随笔分类 -  算法每日一练

摘要:今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0 阅读全文
posted @ 2021-02-23 10:19 小白小白小白小白 阅读(39) 评论(0) 推荐(0) 编辑
摘要:给你一个整数数组 nums,请编写一个能够返回数组 “中心索引” 的方法。 数组 中心索引 是数组的一个索引,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,返回 -1 。如果数组有多个中心索引,应该返回最靠近左边的那一个。 注意:中心索引可能出现在数组的两端。 示例 1: 阅读全文
posted @ 2021-01-28 22:16 小白小白小白小白 阅读(72) 评论(0) 推荐(0) 编辑
摘要:给你一个由一些多米诺骨牌组成的列表 dominoes。 如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的。 形式上,dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a==c 且 b==d, 阅读全文
posted @ 2021-01-27 01:09 小白小白小白小白 阅读(96) 评论(0) 推荐(0) 编辑
摘要:给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], ..., 阅读全文
posted @ 2021-01-24 21:36 小白小白小白小白 阅读(69) 评论(0) 推荐(0) 编辑
摘要:对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。 示例 1: 输入:A = [1,2,0,0], K = 34 输出:[1,2,3,4] 阅读全文
posted @ 2021-01-22 12:15 小白小白小白小白 阅读(143) 评论(0) 推荐(0) 编辑
摘要:给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-pro 阅读全文
posted @ 2021-01-20 09:30 小白小白小白小白 阅读(64) 评论(0) 推荐(0) 编辑
摘要:在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。 请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回 true,否则请返回 false。 示例 1: 输入: 阅读全文
posted @ 2021-01-18 11:14 小白小白小白小白 阅读(87) 评论(0) 推荐(0) 编辑
摘要:给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。 返回布尔值列表 answer,只有当 N_i 可以被 5 整除时,答案 answer[i] 为 true,否则为 false。 示例 1: 输入 阅读全文
posted @ 2021-01-14 11:40 小白小白小白小白 阅读(66) 评论(0) 推荐(0) 编辑
摘要:给你一个字符串 s,以及该字符串中的一些「索引对」数组 pairs,其中 pairs[i] = [a, b] 表示字符串中的两个索引(编号从 0 开始)。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回在经过若干次交换后,s 可以变成的按字典序最小的字符串。 示例 1: 输入: 阅读全文
posted @ 2021-01-11 11:11 小白小白小白小白 阅读(41) 评论(0) 推荐(0) 编辑
摘要:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 阅读全文
posted @ 2021-01-08 10:09 小白小白小白小白 阅读(61) 评论(0) 推荐(0) 编辑
摘要:有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ,其中 isConnec 阅读全文
posted @ 2021-01-07 11:57 小白小白小白小白 阅读(95) 评论(0) 推荐(0) 编辑
摘要:在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组。 例如,在字符串 s = "abbxxxxzyy" 中,就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。 分组可以用区间 [start, end] 表示,其中 start 和 end 分别 阅读全文
posted @ 2021-01-05 09:54 小白小白小白小白 阅读(80) 评论(0) 推荐(0) 编辑
摘要:回看2020 无论知识还是见识 增长有限 必须突破自我 不能当最底层的码农 每天至少花2小时学习 现在开始要完成队列、kafka、redis、hbase、vue等技术的学习 并每日记录学习经验 年中把学习用到的技术整合到一个项目中 去申请软件著作权 必须参加一次软考 按新大陆招聘要求学习 今年必须尽 阅读全文
posted @ 2021-01-04 10:10 小白小白小白小白 阅读(87) 评论(0) 推荐(0) 编辑
摘要:给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1 阅读全文
posted @ 2020-12-31 11:53 小白小白小白小白 阅读(121) 评论(0) 推荐(0) 编辑
摘要:有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎; 如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石 阅读全文
posted @ 2020-12-30 10:41 小白小白小白小白 阅读(78) 评论(0) 推荐(0) 编辑
摘要:给定一个已排序的正整数数组 nums,和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中,使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。 示例 1: 输入: nums = [1,3], n = 阅读全文
posted @ 2020-12-29 09:30 小白小白小白小白 阅读(98) 评论(0) 推荐(0) 编辑
摘要:给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入:k = 2, prices = 阅读全文
posted @ 2020-12-28 10:50 小白小白小白小白 阅读(61) 评论(0) 推荐(0) 编辑
摘要:给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 输入: s = "egg", t = "add" 输 阅读全文
posted @ 2020-12-27 23:57 小白小白小白小白 阅读(91) 评论(0) 推荐(0) 编辑
摘要:给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例 1: 输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1" 阅读全文
posted @ 2020-12-26 19:07 小白小白小白小白 阅读(104) 评论(0) 推荐(0) 编辑
摘要:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得 阅读全文
posted @ 2020-12-25 10:25 小白小白小白小白 阅读(47) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示