2022 年 11月随笔档案 - huangxk23

生成交替二进制字符串的最少操作数

摘要：生成交替二进制字符串的最少操作数给你一个仅由字符 '0' 和 '1' 组成的字符串 s 。一步操作中，你可以将任一 '0' 变成 '1' ，或者将 '1' 变成 '0' 。交替字符串定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串 "010" 是交替字阅读全文

posted @ 2022-11-29 11:30 huangxk23 阅读(26) 评论(0) 推荐(0) 编辑

情感丰富的文字

摘要：情感丰富的文字有时候人们会用重复写一些字母来表示额外的感受，比如 "hello" -> "heeellooo", "hi" -> "hiii"。我们将相邻字母都相同的一串字符定义为相同字母组，例如："h", "eee", "ll", "ooo"。对于一个给定的字符串 S ，如果另一个单词能够通过阅读全文

posted @ 2022-11-25 11:21 huangxk23 阅读(24) 评论(0) 推荐(0) 编辑

区间子数组的数目

摘要：区间子数组的数目给你一个整数数组 nums 和两个整数：left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数。生成的测试用例保证结果符合 32-bit 整数范围。示例 1：输入：nums = [2, 阅读全文

posted @ 2022-11-24 11:47 huangxk23 阅读(23) 评论(0) 推荐(0) 编辑

320场周赛到达首都的最小油耗

摘要：320场周赛到达首都的最小油耗给你一棵 n 个节点的树（一个无向、连通、无环图），每个节点表示一个城市，编号从 0 到 n - 1 ，且恰好有 n - 1 条路。0 是首都。给你一个二维整数数组 roads ，其中 roads[i] = [ai, bi] ，表示城市 ai 和 bi 之间有一条阅读全文

posted @ 2022-11-21 11:34 huangxk23 阅读(26) 评论(0) 推荐(0) 编辑

320场周赛二叉搜索树最近节点查询

摘要：320场周赛二叉搜索树最近节点查询给你一个二叉搜索树的根节点 root ，和一个由正整数组成、长度为 n 的数组 queries 。请你找出一个长度为 n 的二维答案数组 answer ，其中 answer[i] = [mini, maxi] ： mini 是树中小于等于 querie 阅读全文

posted @ 2022-11-21 10:44 huangxk23 阅读(16) 评论(0) 推荐(0) 编辑

320 场周赛数组中不等三元组的数目

摘要：320场周赛数组中不等三元组的数目给你一个下标从 0 开始的正整数数组 nums 。请你找出并统计满足下述条件的三元组 (i, j, k) 的数目： 0 <= i < j < k < nums.length nums[i]、nums[j] 和 nums[k] 两两不同。换句话说：nums[i 阅读全文

posted @ 2022-11-21 10:29 huangxk23 阅读(13) 评论(0) 推荐(0) 编辑

子序列的宽度之和

摘要：子序列的宽度之和一个序列的宽度定义为该序列中最大元素和最小元素的差值。给你一个整数数组 nums ，返回 nums 的所有非空子序列的宽度之和。由于答案可能非常大，请返回对 109 + 7 取余后的结果。子序列定义为从一个数组里删除一些（或者不删除）元素，但不改变剩下元素的顺序阅读全文

posted @ 2022-11-18 09:59 huangxk23 阅读(28) 评论(0) 推荐(0) 编辑

匹配子序列的单词数

摘要：匹配子序列的单词数给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数。字符串的子序列是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。例如， “ace” 是 “abcde” 的子序列。示例 1: 阅读全文

posted @ 2022-11-17 11:15 huangxk23 阅读(71) 评论(0) 推荐(0) 编辑

局部倒置和全局倒置

摘要：局部倒置和全局倒置给你一个长度为 n 的整数数组 nums ，表示由范围 [0, n - 1] 内所有整数组成的一个排列。全局倒置的数目等于满足下述条件不同下标对 (i, j) 的数目： 0 <= i < j < n nums[i] > nums[j] 局部倒置的数目等于满足下述条件的下标阅读全文

posted @ 2022-11-16 11:28 huangxk23 阅读(28) 评论(0) 推荐(0) 编辑

319场周赛不重叠回文子字符串的最大数目

摘要：319场周赛不重叠回文子字符串的最大数目给你一个字符串 s 和一个正整数 k 。从字符串 s 中选出一组满足下述条件且不重叠的子字符串：每个子字符串的长度至少为 k 。每个子字符串是一个回文串。返回最优方案中能选择的子字符串的最大数目。子字符串是字符串中一个连续的阅读全文

posted @ 2022-11-15 21:14 huangxk23 阅读(20) 评论(0) 推荐(0) 编辑

319场周赛逐层排序二叉树需要的最小操作数目

摘要：319场周赛逐层排序二叉树所需的最小操作数目给你一个值互不相同的二叉树的根节点 root 。在一步操作中，你可以选择同一层上任意两个节点，交换这两个节点的值。返回每一层按严格递增顺序排序所需的最少操作数目。节点的层数是该节点和根节点之间的路径的边数。示例 1 ：输入：r 阅读全文

posted @ 2022-11-14 18:52 huangxk23 阅读(16) 评论(0) 推荐(0) 编辑

319场周赛最小公倍数为K的子数组的数目

摘要：# 319场周赛最小公倍数为K的子数组的数目给你一个整数数组 nums 和一个整数 k ，请你统计并返回 nums 的子数组中满足元素最小公倍数为 k 的子数组数目。子数组是数组中一个连续非空的元素序列。数组的最小公倍数是可被所有数组元素整除的最小正整数。示例 1 ：输入：nu 阅读全文

posted @ 2022-11-14 11:11 huangxk23 阅读(36) 评论(0) 推荐(0) 编辑

319场周赛温度转换

摘要：第319场周赛温度转换给你一个四舍五入到两位小数的非负浮点数 celsius 来表示温度，以摄氏度（Celsius）为单位。你需要将摄氏度转换为开氏度（Kelvin）和华氏度（Fahrenheit），并以数组 ans = [kelvin, fahrenheit] 的形式返回结果。返回数阅读全文

posted @ 2022-11-14 11:00 huangxk23 阅读(42) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜