zhang35的博客

题目6029. 射箭比赛中的最大得分Alice 和 Bob 是一场射箭比赛中的对手。比赛规则如下：Alice 先射 numArrows 支箭，然后 Bob 也射 numArrows 支箭。分数按下述规则计算：箭靶有若干整数计分区域，范围从 0 到 11 （含 0 和 11）。箭靶上每个区域都对应一个得分 k（范围是 0 到 11），Alice 和 Bob 分别在得分 k 区域射中 ak 和 bk 支箭。如果 ak >= bk ，那么 Alice 得 k 分。如果 ak < bk ，

题目找出数组中的所有 K 近邻下标统计可以提取的工件K 次操作后最大化顶端元素得到要求路径的最小带权子图题解只做出来前3道，最后一题只知道用dijkstra算法，但没有太多时间进一步考虑，还是不够熟练。6031 找出数组中的所有 K 近邻下标class Solution: def findKDistantIndices(self, nums: List[int], key: int, k: int) -> List[int]: key_index = []

# 给你一个二维整数数组 descriptions ，其中 descriptions[i] = [parenti, childi, isLefti] 表示 # parenti 是 childi 在 二叉树 中的 父节点，二叉树中各节点的值 互不相同 。此外： # # # 如果 isLefti == 1 ，那么 childi 就是 parenti 的左子节点。 # 如果 isLefti == 0 ，那么 childi 就是 parenti 的右子节点。 # # # 请你根据 desc

# 给你一个整数数组 nums 和一个整数 k 。请你向 nums 中追加 k 个 未 出现在 nums 中的、互不相同 的 正 整数，并使结果数组的元素和 最# 小 。 # # 返回追加到 nums 中的 k 个整数之和。 # # # # 示例 1： # # 输入：nums = [1,4,25,10,25], k = 2# 输出：5# 解释：在该解法中，向数组中追加的两个互不相同且未出现的正整数是 2 和 3 。# nums 最终元素和为 1 + 4 + 25 + 10 +

# # 给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。 # # # # # # # # 示例 1: # # # # # # 输入: num = 100# # 输出: "202"# # # # # # 示例 2: # # # # # # 输入: num = -7# # 输出: "-10"# # # # # # # # # # 提示： # # # # # # -10⁷ <= num <= 10⁷ # # # # Related To

# 给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= # i < j < n 且 nums[i] < nums[j] 。 # # 返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。 # # # # 示例 1： # # 输入：nums = [7,1,5,4]# 输出：4# 解释：# 最大差值出现在 i = 1 且 j = 2 时，nu

# 复数 可以用字符串表示，遵循 "实部+虚部i" 的形式，并满足下述条件： # # # 实部 是一个整数，取值范围是 [-100, 100] # 虚部 也是一个整数，取值范围是 [-100, 100] # i² == -1 # # # 给你两个字符串表示的复数 num1 和 num2 ，请你遵循复数表示形式，返回表示它们乘积的字符串。 # # # # 示例 1： # # # 输入：num1 = "1+1i", num2 = "1+1i"# 输出："0+2i

# 用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。 # # 箱子中的每个单元格都有一个对角线挡板，跨过单元格的两个角，可以将球导向左侧或者右侧。 # # # 将球导向右侧的挡板跨过左上角和右下角，在网格中用 1 表示。 # 将球导向左侧的挡板跨过右上角和左下角，在网格中用 -1 表示。 # # # 在箱子每一列的顶端各放一颗球。每颗球都可能卡在箱子里或从底部掉出来。如果球恰好卡在两块挡板之间的 "V" 形图案，或者被一

# 给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 # # 请你找出并返回只出现一次的那个数。 # # 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 # # # # 示例 1: # # # 输入: nums = [1,1,2,3,3,4,4,8,8]# 输出: 2# # # 示例 2: # # # 输入: nums = [3,3,7,7,10,11,11]# 输出: 10#

# 给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。 # # 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。 # # # # 示例 1： # # # # 输入：text = "nlaebolko"# 输出：1# # # 示例 2： # # # # 输入：text = "loonbalxballpoon"# 输出：2# # # 示

# 给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 # # 一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。 # # 返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。 # # # # 示例 1： # # # 输入：grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]# 输出：3# 解释：有三个

# 给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。 # # 从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。 # # 返回可能的 最小差值 。 # # # # 示例 1： # # 输入：nums = [90], k = 1# 输出：0# 解释：选出 1 名学生的分数，仅有 1 种方法：# - [90] 最高分和最低分之间的差值是 90 - 90

# 给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 # # # # 示例 1： # # 输入：n = 2# 输出：["1/2"]# 解释："1/2" 是唯一一个分母小于等于 2 的最简分数。 # # 示例 2： # # 输入：n = 3# 输出：["1/2","1/3","2/3"]# # # 示例 3： # # 输入：n = 4# 输出：["1/2","1/3

# 给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。# # # |x| 的值定义为： # # # 如果 x >= 0 ，那么值为 x 。 # 如果 x < 0 ，那么值为 -x 。 # # # # # 示例 1： # # 输入：nums = [1,2,2,1], k = 1# 输出：4# 解释：差的绝对值为 1 的数对为：# - [

# 如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。 # # 给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s： # # # s 是一个尽可能长的快乐字符串。 # s 中 最多 有a 个字母 'a'、b 个字母 'b'、c 个字母 'c' 。 # s 中只含有 'a'、'b' 、'c' 三种字母。 # # # 如果不存在这样的字符串 s ，请返回一个空字符串 ""。 #

# 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。 # # 请你返回 nums 中唯一元素的 和 。 # # # # 示例 1： # # 输入：nums = [1,2,3,2]# 输出：4# 解释：唯一元素为 [1,3] ，和为 4 。# # # 示例 2： # # 输入：nums = [1,1,1,1,1]# 输出：0# 解释：没有唯一元素，和为 0 。# # # 示例 3 ： # # 输入：nums = [1,

# 你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄# 金数量；如果该单元格是空的，那么就是 0。 # # 为了使收益最大化，矿工需要按以下规则来开采黄金： # # # 每当矿工进入一个单元，就会收集该单元格中的所有黄金。 # 矿工每次可以从当前位置向上下左右四个方向走。 # 每个单元格只能被开采（进入）一次。 # 不得开采（进入）黄金数目为 0 的单元格。 # 矿工

# 给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。 # # 如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6] 可以切成边长最大为 # 4 的正方形。 # # 设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。 # # 请你统计有多少个矩形能够切出边长为 m

# 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 # # 斐波那契数字定义为： # # # F1 = 1 # F2 = 1 # Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 # # # 数据保证对于给定的 k ，一定能找到可行解。 # # # # 示例 1： # # 输入：k = 7# 输出：2 # 解释：斐波那契数字为：1，1，2，3，5，8，13，……# 对于 k = 7

# 当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中，就称这个字符串 s 是 美好 字符串。比方说，"abABB" 是美好字符串，因为 # 'A' 和 'a' 同时出现了，且 'B' 和 'b' 也同时出现了。然而，"abA" 不是美好字符串因为 'b' 出现了，而 'B' 没有出现。 # # 给你一个字符串 s ，请你返回 s 最长的 美好子字符串 。如果有多个答案，请你返回 最早 出现的一个。如果不存在美好子字符串，请你返回一个空字符串。 # # # # 示例

# 给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。 # # # # 示例 1： # # 输入：num = 14# 输出：6# 解释：# 步骤 1) 14 是偶数，除以 2 得到 7 。# 步骤 2） 7 是奇数，减 1 得到 6 。# 步骤 3） 6 是偶数，除以 2 得到 3 。# 步骤 4） 3 是奇数，减 1 得到 2 。# 步骤 5） 2 是偶数，除以 2 得到 1 。# 步骤 6） 1

# 句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。 # # 如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。 # # 给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。 # # # # # # # 示例 1： # # # 输入：s1 = "this apple is sweet", s2 = "this apple is sour"# 输出：["

# 给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。 # # # 如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。 # 如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。 # # # 你需要按照如下规则给每个单元格安排高度： # # # 每个格子的高度都必须是非负的。 # 如果一个格子是是 水域 ，那么它的高度必须为 0 。 # 任意

# # 句子仅由小写字母（'a' 到 'z'）、数字（'0' 到 '9'）、连字符（'-'）、标点符号（'!'、'.' 和 ','）以及空格（' '）组成。每个# 句子# # 可以根据空格分解成 一个或者多个 token ，这些 token 之间由一个或者多个空格 ' ' 分隔。 # # # # 如果一个 token 同时满足下述条件，则认为这个 token 是一个有效单词： # # # # # # 仅由小写字母、连字符和/或标点（不含数字）。 # # 至多一个 连字符 '-' 。如果存在，

# 给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。 # # 例如： # # # A -> 1# B -> 2# C -> 3# ...# Z -> 26# AA -> 27# AB -> 28 # ...# # # # # 示例 1： # # # 输入：columnNumber = 1# 输出："A"# # # 示例 2： # # # 输入：columnNumbe

# 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 # 9，则该函数输出 2。 # # # # 示例 1： # # # 输入：00000000000000000000000000001011# 输出：3# 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。# # # 示例 2： # # # 输入：

# 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 # # 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 # # 亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。# # # 假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回 true ，当李赢得比赛时返回 false 。 # # # # 示例

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

//给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 //// // 请你找出并返回 strs 的最大子集的大小，该子集中 最多 有 m 个 0 和 n 个 1 。 //// 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 // //// //// 示例 1： //// //输入：strs = ["10", "0001", "111001", "1", "0"], m = 5, n = 3//输出：4//解释：最多有 5 个 0 和 3

//给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。// //// 示例 1： //// //输入：head = [1,2,6,3,4,5,6], val = 6//输出：[1,2,3,4,5]// //// 示例 2： //// //输入：head = [], val = 1//输出：[]// //// 示例 3： //// //输入：head = [7,7,7,7], va

//给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： //// // 子数组大小 至少为 2 ，且 // 子数组元素总和为 k 的倍数。 // //// 如果存在，返回 true ；否则，返回 false 。 //// 如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x 是 k 的一个倍数。 //// //// 示例 1： //// //输入：nums = [23,2,4,6,7], k = 6

//给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。 //// 整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x //// //// 示例 1： //// //输入：n = 16//输出：true// //// 示例 2： //// //输入：n = 5//输出：false// //// 示例 3： //// //输入：n = 1//输出：true// //// ////

//给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 //// 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 //// //// 示例 1： //// //输入：n = 1//输出：true//解释：20 = 1// //// 示例 2： //// //输入：n = 16//输出：true//解释：24 = 16// //// 示例 3： //// //输入：n = 3

//有台奇怪的打印机有以下两个特殊要求： //// // 打印机每次只能打印由 同一个字符 组成的序列。 // 每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。 // //// 给你一个字符串 s ，你的任务是计算这个打印机打印它需要的最少打印次数。 // //// 示例 1： //// //输入：s = "aaabbb"//输出：2//解释：首先打印 "aaa" 然后打印 "bbb"。// //// 示例 2： //// //输入：s = "a

//Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼//写检查。 //// 请你实现 Trie 类： //// // Trie() 初始化前缀树对象。 // void insert(String word) 向前缀树中插入字符串 word 。 // boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，

# 在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 # # 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 # # 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。 # # 只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true 。否则，返回 false。 # # # # 示例 1： # # # # 输入：root = [1,2,3,4], x =

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target =

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 限制：0 <= 节点个数 <= 5000来源：力扣（LeetCode）初版代码：# Definition for singly-linked list.# class ListNode:# def __init__(se

# 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 # # # 字符 数值# I 1# V 5# X 10# L 50# C 100# D 500# M 1000 # # 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27

# 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 # # # 字符 数值# I 1# V 5# X 10# L 50# C 100# D 500# M 1000 # # 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27