摘要:
链接: "LeetCode" [Leetcode]1346. 检查整数及其两倍数是否存在 给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 M)。 更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 bool: n = len 阅读全文
摘要:
链接: "LeetCode698" 给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 示例 1: 输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出: True 说明: 有可能将其分成 4 个子集(5),(1 阅读全文
摘要:
链接: "LeetCode691" 给出了 N 种不同类型的贴纸。每个贴纸上都有一个小写的英文单词。 你希望从自己的贴纸集合中裁剪单个字母并重新排列它们,从而拼写出给定的目标字符串 target。如果你愿意的话,你可以不止一次地使用每一张贴纸,而且每一张贴纸的数量都是无限的。拼出目标 target 阅读全文
摘要:
链接: "LeetCode689" 给定数组 nums 由正整数组成,找到三个互不重叠的子数组的最大和。 每个子数组的长度为k,我们要使这3 k个项的和最大化。 返回每个区间起始索引的列表(索引从 0 开始)。如果有多个结果,返回字典序最小的一个。 示例: 输入: $[1,2,1,2,6,7,5,1 阅读全文
摘要:
链接: "LeetCode688" 已知一个 NxN 的国际象棋棋盘,棋盘的行号和列号都是从 0 开始。即最左上角的格子记为 (0, 0),最右下角的记为 (N 1, N 1)。 现有一个 “马”(也译作 “骑士”)位于 (r, c) ,并打算进行 K 次移动。 如下图所示,国际象棋的 “马” 每一 阅读全文
摘要:
链接: "LeetCode685" 在本问题中,有根树指满足以下条件的有向图。该树只有一个根节点,所有其他节点都是该根节点的后继。每一个节点只有一个父节点,除了根节点没有父节点。 输入一个有向图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个 阅读全文
摘要:
链接: "LeetCode684" 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的 阅读全文
摘要:
链接: "LeetCode679" 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 ,/,+, ,(,) 的运算得到 24。 示例 1: 输入: $[4, 1, 8, 7]$ 输出: True 解释: (8 4) (7 1) = 24 示例 2: 输入: $[1, 2, 1, 2]$ 阅读全文
摘要:
链接: "LeetCode678" 给定一个只包含三种字符的字符串:( ,) 和$ $,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则: 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 $ $可以被视 阅读全文
摘要:
链接: "LeetCode677" 实现一个 MapSum 类里的两个方法,insert 和 sum。 对于方法 insert,你将得到一对(字符串,整数)的键值对。字符串表示键,整数表示值。如果键已经存在,那么原来的键值对将被替代成新的键值对。 对于方法 sum,你将得到一个表示前缀的字符串,你需 阅读全文