m0_49629753的博客

1、统计一致字符串的数目给你一个由不同字符组成的字符串allowed和一个字符串数组words。如果一个字符串的每一个字符都在 allowed中，就称这个字符串是 一致字符串 。请你返回words数组中一致字符串 的数目。示例 1：输入：allowed = "ab", words = ["ad","bd","aaab","baa","badab"]输出：2解释：字符串 "aaab" 和 "baa" 都是一致字符串，因为它们只包含字符 'a' 和 'b' 。示例 2：...

1、长度为三且各字符不同的子字符串如果一个字符串不含有任何重复字符，我们称这个字符串为 好 字符串。给你一个字符串 s ，请你返回 s 中长度为 3 的 好子字符串 的数量。注意，如果相同的好子字符串出现多次，每一次都应该被记入答案之中。子字符串 是一个字符串中连续的字符序列。示例 1：输入：s = "xyzzaz"输出：1解释：总共有 4 个长度为 3 的子字符串："xyz"，"yzz"，"zza" 和 "zaz" 。唯一的长度为 3 的好子字符串是 "xyz" 。示例

1、子数组异或查询有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor ... xor arr[Ri]）作为本次查询的结果。并返回一个包含给定查询 queries 所有结果的数组。示例 1：输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]]输出

1、主要元素数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5class Solution: def majorityElement(self, nums: List[int]) -> int: n=len(nums) nums==sorted(nums)

1、得到0的操作数给你两个 非负 整数 num1 和 num2 。每一步 操作中，如果 num1 >= num2 ，你必须用 num1 减 num2 ；否则，你必须用 num2 减 num1 。例如，num1 = 5 且 num2 = 4 ，应该用num1 减 num2 ，因此，得到 num1 = 1 和 num2 = 4 。然而，如果 num1 = 4且 num2 = 5 ，一步操作后，得到 num1 = 4 和 num2 = 1 。返回使 num1 = 0 或 num2 = 0 ..

1、检查平衡性（二叉树）实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。//自顶向下class Solution {public: int height(TreeNode* root) { if (root == NULL) { ...

1、找到和最大的长度为K的子序列给你一个整数数组 nums 和一个整数 k 。你需要找到 nums 中长度为 k 的 子序列 ，且这个子序列的 和最大 。请你返回 任意 一个长度为 k 的整数子序列。子序列 定义为从一个数组里删除一些元素后，不改变剩下元素的顺序得到的数组。示例 1：输入：nums = [2,1,3,3], k = 2输出：[3,3]解释：子序列有最大和：3 + 3 = 6 。2、3、4、5、...

1、给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。解答：class Solution: def twoSum