05 2021 档案

LeetCode（22）反转每对字符串的子串（中等）
摘要：问题描述: 给出一个字符串 s（仅含有小写英文字母和括号）。 请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。 注意，您的结果中 不应 包含任何括号。 代码: class Solution { public String reverseParentheses(Strin 阅读全文
posted @ 2021-05-30 00:38 ash98 阅读(82) 评论(0) 推荐(0)
LeetCode（21）不相交的线（中等）
摘要：问题描述： 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j]且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使 阅读全文
posted @ 2021-05-27 21:32 ash98 阅读(78) 评论(0) 推荐(0)
LeetCode（20）前K个高频词汇（中等）
摘要：问题描述： 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 代码： class Solution { public List<String> topKFrequent(String[] words, i 阅读全文
posted @ 2021-05-26 23:27 ash98 阅读(69) 评论(0) 推荐(0)
LeetCode（19）找出第K大的异或坐标值（中等）
摘要：问题描述： 给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得到。 请 阅读全文
posted @ 2021-05-22 15:39 ash98 阅读(49) 评论(0) 推荐(0)
LeetCode（18）二叉树的堂兄弟节点（简单）
摘要：问题描述： 在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。 只有与值 x 和 y 对应的节点 阅读全文
posted @ 2021-05-20 22:04 ash98 阅读(56) 评论(0) 推荐(0)
LeetCode（17）停在原地的方案数（困难）
摘要：问题描述： 有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。 每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。 给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次操作以后，指针仍然指向索引 0 处的 阅读全文
posted @ 2021-05-19 22:06 ash98 阅读(43) 评论(0) 推荐(0)
LeetCode（16）解码异或后的排列（中等）
摘要：问题描述： 给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说，如果 perm = [1,3,2] ，那么 enc 阅读全文
posted @ 2021-05-17 21:20 ash98 阅读(53) 评论(0) 推荐(0)
LeetCode（15）叶子相似的树（简单）
摘要：问题描述： 请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两棵二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个根结点分别为 root1 和 roo 阅读全文
posted @ 2021-05-17 21:15 ash98 阅读(53) 评论(0) 推荐(0)
LeetCode（14）完成所有工作的最短时间（困难）
摘要：题目描述： 给你一个整数数组 jobs ，其中 jobs[i] 是完成第 i 项工作要花费的时间。 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案，使工人的 最大工作 阅读全文
posted @ 2021-05-13 23:33 ash98 阅读(282) 评论(0) 推荐(0)
LeetCode（13）解码异或后的数组（简单）
摘要：题目描述： 未知 整数数组 arr 由 n 个非负整数组成。 经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。 阅读全文
posted @ 2021-05-11 22:50 ash98 阅读(65) 评论(0) 推荐(0)
LeetCode（12）一和零（中等）
摘要：题目描述： 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的大小，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 来源：力扣（LeetCode）链接：https://l 阅读全文
posted @ 2021-05-10 20:28 ash98 阅读(43) 评论(0) 推荐(0)
LeetCode（11）只出现一次的数字2（中等）
摘要：问题描述： 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 代码: class Solution { public int singleNumber(int[] nums) { Map<Integer, Integer> 阅读全文
posted @ 2021-05-10 20:23 ash98 阅读(46) 评论(0) 推荐(0)
LeetCode（10）平方数之和（中等）
摘要：题目描述： 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。 代码： class Solution { public boolean judgeSquareSum(int c) { long left = 0; long right = (long) M 阅读全文
posted @ 2021-05-08 16:58 ash98 阅读(50) 评论(0) 推荐(0)
LeetCode（9）在D天内送达包裹的问题（中等）
摘要：问题描述： 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。 来源：力扣（L 阅读全文
posted @ 2021-05-04 19:55 ash98 阅读(129) 评论(0) 推荐(0)
LeetCode（8）组合总和4（中等）
摘要：题目描述： 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble 阅读全文
posted @ 2021-05-01 11:06 ash98 阅读(64) 评论(0) 推荐(0)