摘要: 1750. 删除字符串两端相同字符后的最短长度 给你一个只包含字符 'a','b' 和 'c' 的字符串 s ,你可以执行下面这个操作(5 个步骤)任意次: 选择字符串 s 一个 非空 的前缀,这个前缀的所有字符都相同。 选择字符串 s 一个 非空 的后缀,这个后缀的所有字符都相同。 前缀和后缀在字 阅读全文
posted @ 2022-12-28 11:27 认真游泳的鱼 阅读(13) 评论(0) 推荐(0)
摘要: 1780. 判断一个数字是否可以表示成三的幂的和 给你一个整数 n ,如果你可以将 n 表示成若干个不同的三的幂之和,请你返回 true ,否则请返回 false 。 对于一个整数 y ,如果存在整数 x 满足 y == 3x ,我们称这个整数 y 是三的幂。 输入:n = 12 输出:true 解 阅读全文
posted @ 2022-12-09 17:46 认真游泳的鱼 阅读(16) 评论(0) 推荐(0)
摘要: 找到最近的有相同 X 或 Y 坐标的点 给你两个整数 x 和 y ,表示你在一个笛卡尔坐标系下的 (x, y) 处。同时,在同一个坐标系下给你一个数组 points ,其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相 阅读全文
posted @ 2022-12-01 08:42 认真游泳的鱼 阅读(14) 评论(0) 推荐(0)
摘要: 1758. 生成交替二进制字符串的最少操作数 给你一个仅由字符 '0' 和 '1' 组成的字符串 s 。一步操作中,你可以将任一 '0' 变成 '1' ,或者将 '1' 变成 '0' 。 交替字符串 定义为:如果字符串中不存在相邻两个字符相等的情况,那么该字符串就是交替字符串。例如,字符串 "010 阅读全文
posted @ 2022-11-29 14:25 认真游泳的鱼 阅读(17) 评论(0) 推荐(0)
摘要: 795. 区间子数组个数 给你一个整数数组 nums 和两个整数:left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组,并返回满足条件的子数组的个数。 生成的测试用例保证结果符合 32-bit 整数范围。 输入:nums = [2,1, 阅读全文
posted @ 2022-11-24 16:34 认真游泳的鱼 阅读(16) 评论(0) 推荐(0)
摘要: 盒子中小球的最大数量 你在一家生产小球的玩具厂工作,有 n 个小球,编号从 lowLimit 开始,到 highLimit 结束(包括 lowLimit 和 highLimit ,即 n == highLimit - lowLimit + 1)。另有无限数量的盒子,编号从 1 到 infinity 阅读全文
posted @ 2022-11-23 17:13 认真游泳的鱼 阅读(25) 评论(0) 推荐(0)
摘要: 第 N 个神奇数字 一个正整数如果能被 a 或 b 整除,那么它是神奇的。 给定三个整数 n , a , b ,返回第 n 个神奇的数字。因为答案可能很大,所以返回答案 对 109 + 7 取模 后的值。 输入:n = 1, a = 2, b = 3 输出:2 <herf="https://leet 阅读全文
posted @ 2022-11-22 16:02 认真游泳的鱼 阅读(17) 评论(0) 推荐(0)
摘要: 808. 分汤 有 A 和 B 两种类型 的汤。一开始每种类型的汤有 n 毫升。有四种分配操作: 提供 100ml 的 汤A 和 0ml 的 汤B 。 提供 75ml 的 汤A 和 25ml 的 汤B 。 提供 50ml 的 汤A 和 50ml 的 汤B 。 提供 25ml 的 汤A 和 75ml 阅读全文
posted @ 2022-11-21 18:37 认真游泳的鱼 阅读(39) 评论(0) 推荐(0)
摘要: 792. 匹配子序列的单词数 给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。 字符串的 子序列 是从原始字符串中生成的新字符串,可以从中删去一些字符(可以是none),而不改变其余字符的相对顺序。 例如, “ace” 是 “abcde” 的子序列。 阅读全文
posted @ 2022-11-17 17:01 认真游泳的鱼 阅读(30) 评论(0) 推荐(0)
摘要: 775. 全局倒置与局部倒置 给你一个长度为 n 的整数数组 nums ,表示由范围 [0, n - 1] 内所有整数组成的一个排列。 全局倒置 的数目等于满足下述条件不同下标对 (i, j) 的数目: 0 <= i < j < n nums[i] > nums[j] 局部倒置 的数目等于满足下述条 阅读全文
posted @ 2022-11-16 13:51 认真游泳的鱼 阅读(22) 评论(0) 推荐(0)