- 博客(713)
- 收藏
- 关注
RSS订阅原创 Leetcode 6284. 使字符串总不同字符的数目相等难度中等5收藏分享切换为英文接收动态反馈
解释：交换第一个字符串的下标 2 和第二个字符串的下标 0。之后得到 word1 = "abac" 和 word2 = "cab" ，各有 3 个不同字符。解释：交换任何一组下标都会导致第一个字符串中有 2 个不同的字符，而在第二个字符串中只有 1 个不同字符。输入：word1 = "abcde", word2 = "fghij"输入：word1 = "abcc", word2 = "aab"输入：word1 = "ac", word2 = "b"交换 word1[i] 和 word2[j]。
2023-01-08 14:25:02
447
原创 Leetcode 5219：每个小孩最多能分到多少糖果
题目描述给你一个 下标从 0 开始 的整数数组 candies 。数组中的每个元素表示大小为 candies[i] 的一堆糖果。你可以将每堆糖果分成任意数量的 子堆 ，但 无法 再将两堆合并到一起。另给你一个整数 k 。你需要将这些糖果分配给 k 个小孩，使每个小孩分到 相同 数量的糖果。每个小孩可以拿走 至多一堆 糖果，有些糖果可能会不被分配。返回每个小孩可以拿走的 最大糖果数目 。示例 1：输入：candies = [5,8,6], k = 3输出：5解释：可以将 candi
2022-04-03 15:23:53
203
1
原创 Leetcode 6028：统计道路上的碰撞次数
题目描述在一条无限长的公路上有 n 辆汽车正在行驶。汽车按从左到右的顺序按从 0 到 n - 1 编号，每辆车都在一个 独特的 位置。给你一个下标从 0 开始的字符串 directions ，长度为 n 。directions[i] 可以是 'L'、'R' 或 'S' 分别表示第 i 辆车是向 左 、向 右 或者 停留 在当前位置。每辆车移动时 速度相同 。碰撞次数可以按下述方式计算：当两辆移动方向相反的车相撞时，碰撞次数加 2 。当一辆移动的车和一辆静止的车相撞时，碰撞次数加 1 。..
2022-03-20 13:17:36
136
原创 Leetcode 5227：K次操作后最大化顶端元素
题目描述：给你一个下标从 0开始的整数数组nums，它表示一个 栈 ，其中 nums[0]是栈顶的元素。每一次操作中，你可以执行以下操作 之一：如果栈非空，那么 删除栈顶端的元素。如果存在 1 个或者多个被删除的元素，你可以从它们中选择任何一个，添加回栈顶，这个元素成为新的栈顶元素。同时给你一个整数k，它表示你总共需要执行操作的次数。请你返回 恰好执行 k次操作以后，栈顶元素的 最大值。如果执行完 k次操作以后，栈一定为空，请你返回 -1。示例 1：...
2022-03-13 18:31:18
156
原创 Leetcode 5300：有向无环图中一个节点的所有祖先
题目描述给你一个正整数n，它表示一个有向无环图中节点的数目，节点编号为0到n - 1（包括两者）。给你一个二维整数数组edges，其中edges[i] = [fromi, toi]表示图中一条从fromi到toi的单向边。请你返回一个数组answer，其中answer[i]是第i个节点的所有祖先，这些祖先节点升序排序。如果u通过一系列边，能够到达v，那么我们称节点u是节点v的祖先节点。示例 1：输入：n =...
2022-03-06 00:27:48
457
原创 Leetcode 5986：设置时间的最少代价
题目描述常见的微波炉可以设置加热时间，且加热时间满足以下条件：至少为 1秒钟。至多为99分99秒。你可以 最多输入4 个数字来设置加热时间。如果你输入的位数不足 4 位，微波炉会自动加 前缀0来补足 4 位。微波炉会将设置好的四位数中，前两位当作分钟数，后两位当作秒数。它们所表示的总时间就是加热时间。比方说：你输入9 5 4（三个数字），被自动补足为0954，并表示9分54秒。你输入0 0 0 8（四个数字），表示0分8秒。你输入8 ...
2022-02-06 22:37:04
89
原创 Leetcode 6001：重排数字的最小值
题目描述：给你一个整数 num 。重排 num 中的各位数字，使其值 最小化 且不含 任何 前导零。返回不含前导零且值最小的重排数字。注意，重排各位数字后，num 的符号不会改变。示例 1：输入：num = 310输出：103解释：310 中各位数字的可行排列有：013、031、103、130、301、310 。不含任何前导零且值最小的重排数字是 103 。示例 2：输入：num = -7605输出：-7650解释：-7605 中各位数字的部分可行排列为：-7650、
2022-02-06 17:40:16
428
原创 Leetcode 5194：得到目标的最少行动次数
题目描述你正在玩一个整数游戏。从整数 1 开始，期望得到整数 target 。在一次行动中，你可以做下述两种操作之一：递增，将当前整数的值加 1（即， x = x + 1）。加倍，使当前整数的值翻倍（即，x = 2 * x）。在整个游戏过程中，你可以使用 递增 操作 任意 次数。但是只能使用 加倍 操作 至多 maxDoubles 次。给你两个整数 target 和 maxDoubles ，返回从 1 开始得到 target 需要的最少行动次数。示例 1：输入：target
2022-01-16 13:38:05
6451
原创 Leetcode 5962：连接两字母单词得到的最长回文串
题目描述给你一个字符串数组words。words中每个元素都是一个包含 两个小写英文字母的单词。请你从 words中选择一些元素并按 任意顺序连接它们，并得到一个 尽可能长的回文串。每个元素 至多只能使用一次。请你返回你能得到的最长回文串的 长度。如果没办法得到任何一个回文串，请你返回 0。回文串指的是从前往后和从后往前读一样的字符串。示例 1：输入：words = ["lc","cl","gg"]输出：6解释：一个最长的回文串为 "lc" + "gg"...
2022-01-09 00:30:49
113
原创 Leetcode 2110：股票平滑下跌的数目
题目描述给你一个整数数组prices，表示一支股票的历史每日股价，其中prices[i]是这支股票第i天的价格。一个 平滑下降的阶段定义为：对于连续一天或者多天，每日股价都比 前一日股价恰好少 1，这个阶段第一天的股价没有限制。请你返回 平滑下降阶段的数目。示例 1：输入：prices = [3,2,1,4]输出：7解释：总共有 7 个平滑下降阶段：[3], [2], [1], [4], [3,2], [2,1] 和 [3,2,1]注意，仅一天按照定义也...
2021-12-25 01:21:33
112
原创 Leetcode 5954：给植物浇水II
题目描述Alice 和 Bob 打算给花园里的 n 株植物浇水。植物排成一行，从左到右进行标记，编号从 0 到 n - 1 。其中，第 i 株植物的位置是 x = i 。每一株植物都需要浇特定量的水。Alice 和 Bob 每人有一个水罐，最初是满的 。他们按下面描述的方式完成浇水：Alice 按 从左到右 的顺序给植物浇水，从植物 0 开始。Bob 按 从右到左 的顺序给植物浇水，从植物 n - 1 开始。他们 同时 给植物浇水。如果没有足够的水 完全 浇灌下一株植物，他 / 她会立即重新.
2021-12-12 23:45:57
91
原创 Leetcode 5953：子数组范围
题目描述给你一个整数数组 nums 。nums 中，子数组的 范围 是子数组中最大元素和最小元素的差值。返回 nums 中 所有 子数组范围的 和 。子数组是数组中一个连续 非空 的元素序列。示例 1：输入：nums = [1,2,3]输出：4解释：nums 的 6 个子数组如下所示：[1]，范围 = 最大 - 最小 = 1 - 1 = 0[2]，范围 = 2 - 2 = 0[3]，范围 = 3 - 3 = 0[1,2]，范围 = 2 - 1 = 1[2,3]，范围 .
2021-12-12 23:25:06
225
原创 Leetcode 5944：从二叉树一个节点到另一个节点每一步方向
题目描述给你一棵 二叉树的根节点root，这棵二叉树总共有n个节点。每个节点的值为1到n中的一个整数，且互不相同。给你一个整数startValue，表示起点节点 s的值，和另一个不同的整数destValue，表示终点节点t的值。请找到从节点s到节点 t的 最短路径，并以字符串的形式返回每一步的方向。每一步用 大写字母'L'，'R'和'U'分别表示一种方向：'L'表示从一个节点前往它的 左孩子节点。'R'表示从一个节点前往它的 右孩子节...
2021-12-05 21:58:46
99
原创 Leetcode 2086：从房屋手机雨水需要的最少水桶数
题目描述给你一个下标从 0开始的字符串street。street中每个字符要么是表示房屋的'H' ，要么是表示空位的'.'。你可以在 空位放置水桶，从相邻的房屋收集雨水。位置在 i - 1或者 i + 1的水桶可以收集位置为 i处房屋的雨水。一个水桶如果相邻两个位置都有房屋，那么它可以收集 两个 房屋的雨水。在确保 每个房屋旁边都 至少有一个水桶的前提下，请你返回需要的 最少水桶数。如果无解请返回 -1。示例 1：输入：street = "H..H"输...
2021-12-01 23:19:39
92
原创 Leetcode 2091：从数组中移除最大值和最小值
题目描述给你一个下标从 0 开始的数组 nums ，数组由若干 互不相同 的整数组成。nums 中有一个值最小的元素和一个值最大的元素。分别称为 最小值 和 最大值 。你的目标是从数组中移除这两个元素。一次 删除 操作定义为从数组的 前面 移除一个元素或从数组的 后面 移除一个元素。返回将数组中最小值和最大值 都 移除需要的最小删除次数。示例 1：输入：nums = [2,10,7,5,4,1,8,6]输出：5解释：数组中的最小元素是 nums[5] ，值为 1 。数组中
2021-12-01 21:34:08
182
原创 Leetcode 5186：区间内查询数字的频率
题目描述请你设计一个数据结构，它能求出给定子数组内一个给定值的 频率。子数组中一个值的 频率指的是这个子数组中这个值的出现次数。请你实现RangeFreqQuery类：RangeFreqQuery(int[] arr)用下标从 0开始的整数数组arr构造一个类的实例。int query(int left, int right, int value)返回子数组arr[left...right]中value的频率。一个 子数组 指的是数组中一段连续的元素。arr...
2021-11-21 17:33:11
4816
原创 Leetcode 5927：反转偶数长度组的节点
题目描述给你一个链表的头节点 head 。链表中的节点 按顺序 划分成若干 非空 组，这些非空组的长度构成一个自然数序列（1, 2, 3, 4, ...）。一个组的 长度 就是组中分配到的节点数目。换句话说：节点 1 分配给第一组节点 2 和 3 分配给第二组节点 4、5 和 6 分配给第三组，以此类推注意，最后一组的长度可能小于或者等于 1 + 倒数第二组的长度 。反转 每个 偶数 长度组中的节点，并返回修改后链表的头节点 head 。示例 1：输入：head = [5,
2021-11-14 15:23:41
389
原创 Leetcode 5918：统计字符串中元音子字符串
题目描述子字符串 是字符串中的一个连续（非空）的字符序列。元音子字符串 是 仅 由元音（'a'、'e'、'i'、'o' 和 'u'）组成的一个子字符串，且必须包含 全部五种 元音。给你一个字符串 word ，统计并返回 word 中 元音子字符串的数目 。示例 1：输入：word = "aeiouu"输出：2解释：下面列出 word 中的元音子字符串（斜体加粗部分）：- "aeiouu"- "aeiouu"示例 2：输入：word = "unicornarihan"输
2021-11-07 19:11:19
88
原创 Leetcode 5876：数组美丽值求和
题目描述给你一个下标从 0 开始的整数数组 nums 。对于每个下标 i（1 <= i <= nums.length - 2），nums[i] 的 美丽值 等于：2，对于所有 0 <= j < i 且 i < k <= nums.length - 1 ，满足 nums[j] < nums[i] < nums[k]1，如果满足 nums[i - 1] < nums[i] < nums[i + 1] ，且不满足前面的条件0，如果上述条件全部
2021-09-20 00:17:36
129
原创 tensorflow ckpt 转 pb
#转换模型格式#coding:utf-8import sys, os, ioimport tensorflow as tfdef restore_and_save(input_checkpoint, export_path_base): checkpoint_file = tf.train.latest_checkpoint(input_checkpoint) graph = tf.Graph() with graph.as_default(): ses.
2021-08-13 11:36:34
193
原创 python 读写 tf_serving warmup文件
import numpyimport tensorflow as tffrom tensorflow_serving.apis import model_pb2from tensorflow_serving.apis import predict_pb2from tensorflow_serving.apis import prediction_log_pb2def gen_warmup(): with tf.python_io.TFRecordWriter("tf_serving_war.
2021-08-03 21:30:52
343
原创 Leetcode 5817：判断字符串是否可分解为值均等的子串
题目描述一个字符串的所有字符都是一样的，被称作等值字符串。举例，"1111" 和"33"就是等值字符串。相比之下，"123"就不是等值字符串。规则：给出一个数字字符串s，将字符串分解成一些等值字符串，如果有且仅有一个等值子字符串长度为2，其他的等值子字符串的长度都是3.如果能够按照上面的规则分解字符串s，就返回真，否则返回假。子串就是原字符串中连续的字符序列。示例 1：输入: s = "000111000"输出: false解释: s只能被分解长度为3的等值子字符串...
2021-07-12 22:22:06
98
原创 Leetcode 5798：循环轮转矩阵
题目描述给你一个大小为 m x n 的整数矩阵 grid ，其中 m 和 n 都是 偶数 ；另给你一个整数 k 。矩阵由若干层组成，如下图所示，每种颜色代表一层：矩阵的循环轮转是通过分别循环轮转矩阵中的每一层完成的。在对某一层进行一次循环旋转操作时，层中的每一个元素将会取代其逆时针 方向的相邻元素。轮转示例如下：返回执行 k 次循环轮转操作后的矩阵。示例 1：输入：grid = [[40,10],[30,20]], k = 1输出：[[10,20],[40,30]].
2021-06-27 20:02:46
92
原创 Leetcode 5791：统计子岛屿
题目描述给你两个m x n的二进制矩阵grid1 和grid2，它们只包含0（表示水域）和 1（表示陆地）。一个 岛屿是由 四个方向（水平或者竖直）上相邻的1组成的区域。任何矩阵以外的区域都视为水域。如果 grid2的一个岛屿，被 grid1的一个岛屿完全 包含，也就是说 grid2中该岛屿的每一个格子都被 grid1中同一个岛屿完全包含，那么我们称 grid2中的这个岛屿为 子岛屿。请你返回 grid2中 子岛屿的 数目。示例 1：输...
2021-06-20 13:50:59
135
原创 Leetcode 5773：插入后的最大值
题目描述给你一个非常大的整数 n 和一个整数数字 x ，大整数 n用一个字符串表示。n 中每一位数字和数字 x 都处于闭区间 [1, 9] 中，且 n 可能表示一个 负数 。你打算通过在 n 的十进制表示的任意位置插入 x 来 最大化 n 的 数值 。但 不能 在负号的左边插入 x 。例如，如果 n = 73 且 x = 6 ，那么最佳方案是将 6 插入 7 和 3 之间，使 n = 763 。如果 n = -55 且 x = 2 ，那么最佳方案是将 2 插在第一个 5 之前，使.
2021-05-30 21:10:52
113
原创 Leetcode 1865：找出和为指定值的下标对
题目描述给你两个整数数组 nums1 和 nums2 ，请你实现一个支持下述两类查询的数据结构：累加 ，将一个正整数加到 nums2 中指定下标对应元素上。计数 ，统计满足 nums1[i] + nums2[j] 等于指定值的下标对 (i, j) 数目（0 <= i < nums1.length 且 0 <= j < nums2.length）。实现 FindSumPairs 类：FindSumPairs(int[] nums1, int[] nums2) 使用整数数
2021-05-23 15:41:33
58
原创 Leetcode 5764：准时到达的列车最小时速
题目描述给你一个浮点数 hour ，表示你到达办公室可用的总通勤时间。要到达办公室，你必须按给定次序乘坐 n 趟列车。另给你一个长度为 n 的整数数组 dist ，其中 dist[i] 表示第 i 趟列车的行驶距离（单位是千米）。每趟列车均只能在整点发车，所以你可能需要在两趟列车之间等待一段时间。例如，第 1 趟列车需要 1.5 小时，那你必须再等待 0.5 小时，搭乘在第 2 小时发车的第 2 趟列车。返回能满足你准时到达办公室所要求全部列车的 最小正整数 时速（单位：千米每小时），如果无法
2021-05-23 14:28:04
105
原创 Leetcode 5760：构成交替字符串需要的最小交换次数
题目描述给你一个二进制字符串 s ，现需要将其转化为一个 交替字符串 。请你计算并返回转化所需的 最小 字符交换次数，如果无法完成转化，返回 -1 。交替字符串 是指：相邻字符之间不存在相等情况的字符串。例如，字符串 "010" 和 "1010" 属于交替字符串，但 "0100" 不是。任意两个字符都可以进行交换，不必相邻 。示例 1：输入：s = "111000"输出：1解释：交换位置 1 和 4："111000" -> "101010" ，字符串变为交替字符串。示例.
2021-05-16 14:52:53
435
原创 Leetcode 5744：旋转盒子
题目描述给你一个m x n的字符矩阵box，它表示一个箱子的侧视图。箱子的每一个格子可能为：'#'表示石头'*'表示固定的障碍物'.'表示空位置这个箱子被 顺时针旋转 90 度，由于重力原因，部分石头的位置会发生改变。每个石头会垂直掉落，直到它遇到障碍物，另一个石头或者箱子的底部。重力 不会影响障碍物的位置，同时箱子旋转不会产生惯性，也就是说石头的水平位置不会发生改变。题目保证初始时box中的石头要么在一个障碍物上，要么在另一个石头上，要么在箱子的底部。请你返回...
2021-05-16 00:22:42
123
原创 Leetcode 5719：每个查询的最大异或值
题目描述给你一个 有序数组nums，它由n个非负整数组成，同时给你一个整数maximumBit。你需要执行以下查询 n次：找到一个非负整数k < 2maximumBit，使得nums[0] XOR nums[1] XOR ... XOR nums[nums.length-1] XOR k的结果 最大化。k是第 i个查询的答案。从当前数组nums删除最后一个元素。请你返回一个数组answer，其中answer[i]是第i个查询的结果。...
2021-04-18 00:08:04
136
原创 Leetcode 1818：绝对差值和
题目描述给你两个正整数数组 nums1 和 nums2 ，数组的长度都是 n 。数组 nums1 和 nums2 的 绝对差值和 定义为所有 |nums1[i] - nums2[i]|（0 <= i < n）的 总和（下标从 0 开始）。你可以选用 nums1 中的 任意一个 元素来替换 nums1 中的 至多 一个元素，以 最小化 绝对差值和。在替换数组 nums1 中最多一个元素 之后 ，返回最小绝对差值和。因为答案可能很大，所以需要对 109 + 7 取余 后返回。|x
2021-04-10 14:52:01
424
原创 Leetcode 1813：句子相似性III
题目描述一个句子是由一些单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，"Hello World"，"HELLO"，"hello world hello world"都是句子。每个单词都 只包含大写和小写英文字母。如果两个句子sentence1 和sentence2，可以通过往其中一个句子插入一个任意的句子（可以是空句子）而得到另一个句子，那么我们称这两个句子是 相似的。比方说，sentence1 = "Hello my name is Jane" 且sent...
2021-04-09 22:26:03
171
原创 Leetcode 1817：查找用户活跃分钟数
题目描述给你用户在 LeetCode 的操作日志，和一个整数 k 。日志用一个二维整数数组 logs 表示，其中每个 logs[i] = [IDi, timei] 表示 ID 为 IDi 的用户在 timei 分钟时执行了某个操作。多个用户 可以同时执行操作，单个用户可以在同一分钟内执行 多个操作 。指定用户的 用户活跃分钟数（user active minutes，UAM） 定义为用户对 LeetCode 执行操作的 唯一分钟数 。 即使一分钟内执行多个操作，也只能按一分钟计数。请你统.
2021-04-05 18:51:16
152
原创 Leetcode 5714：替换字符串中的符号内容
题目描述给你一个字符串s，它包含一些括号对，每个括号中包含一个 非空的键。比方说，字符串"(name)is(age)yearsold"中，有两个括号对，分别包含键"name" 和"age"。你知道许多键对应的值，这些关系由二维字符串数组knowledge表示，其中knowledge[i] = [keyi, valuei]，表示键keyi对应的值为valuei。你需要替换 所有的括号对。当你替换一个括号对，且它包含的键为keyi时，你需要：将key...
2021-03-28 23:27:32
181
原创 Leetcode 5710：积压订单中的订单总数
题目描述给你一个二维整数数组 orders ，其中每个 orders[i] = [pricei, amounti, orderTypei] 表示有 amounti 笔类型为orderTypei 、价格为pricei 的订单。订单类型 orderTypei 可以分为两种：0 表示这是一批采购订单 buy1 表示这是一批销售订单 sell注意，orders[i] 表示一批共计 amounti 笔的独立订单，这些订单的价格和类型相同。对于所有有效的 i ，由 orders[i] 表示的所有订单..
2021-03-21 15:42:58
80
原创 Leetcode 1792：最大平均通过率
题目描述一所学校里有一些班级，每个班级里有一些学生，现在每个班都会进行一场期末考试。给你一个二维数组 classes，其中classes[i] = [passi, totali]，表示你提前知道了第i个班级总共有totali个学生，其中只有passi个学生可以通过考试。给你一个整数extraStudents，表示额外有extraStudents个聪明的学生，他们 一定能通过任何班级的期末考。你需要给这extraStudents个学生每人都安排一个班级，使得 所有班级...
2021-03-15 23:17:24
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人