张同的个人博客

Leetcode.1061.按字典序排列最小的等效字符串

并查集算法

链接一、题目描述给出长度相同的两个字符串s1 和 s2 ，还有一个字符串 baseStr 。其中 s1[i] 和 s2[i] 是一组等价字符。举个例子，如果 s1 = "abc" 且 s2 = "cde"，那么就有 'a' 'c', 'b' 'd', 'c' == 'e'。等价字符遵循任何

动态规划算法

题目直达 1. 题目描述给你一个下标从 0 开始的字符串数组 words ，和一个下标从 0 开始的二进制数组 groups ，两个数组长度都是 n 。你需要从 words 中选出最长子序列。如果对于序列中的任何两个连续串，二进制数组 groups 中它们的对应元素不同，则 words 的

算法回溯每日一题

原题直达 1. 题目描述给你一个整数数组 digits ，其中每个元素是一个数字（0 - 9）。数组中可能存在重复元素。你需要找出所有满足下述条件且互不相同的整数：该整数由 digits 中的三个元素按任意顺序依次连接组成。该整数不含前导零该整数是一个偶数例如，给定的

算法二分查找

原题直达 1. 题目描述给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2] 输出：2.00000

原题直达 1. 题目描述有一个地窖，地窖中有 n x m 个房间，它们呈网格状排布。给你一个大小为 n x m 的二维数组 moveTime ，其中 moveTime[i][j] 表示在这个时刻以后你才可以开始往这个房间移动。你在时刻 t = 0 时从房间 (0, 0) 出发，每

题目传送门 1. 题目描述给你三个正整数 n、index 和 maxSum 。你需要构造一个同时满足下述所有条件的数组 nums（下标从 0 开始计数）： nums.length == n nums[i] 是正整数，其中 0 <= i < n abs(nums[i] - nums[i+1]

原题直达 1. 题目描述给你一个整数数组 nums 和一个正整数 k 。请你统计有多少满足「 nums 中的最大元素」至少出现 k 次的子数组，并返回满足这一条件的子数组的数目。子数组是数组中的一个连续元素序列。示例 1：输入：nums = [1,3,2,3,3], k = 2 输

原题直达 1. 题目描述一个数组的分数定义为数组之和乘以数组的长度。比方说，[1, 2, 3, 4, 5] 的分数为 (1 + 2 + 3 + 4 + 5) * 5 = 75 。给你一个正整数数组 nums 和一个整数 k ，请你返回 nums 中分数严格小于 k 的非空整数子数组

题目链接直达 1. 题目描述给你一个下标从 0 开始的整数数组 nums ，以及整数 modulo 和整数 k 。请你找出并统计数组中趣味子数组的数目。如果子数组 nums[l..r] 满足下述条件，则称其为趣味子数组：在范围 [l, r] 内，设 cnt 为满足 nums[i]

双指针哈希表

题目链接直达 1. 题目描述给你一个由正整数组成的数组 nums 。如果数组中的某个子数组满足下述条件，则称之为完全子数组：子数组中不同元素的数目等于整个数组不同元素的数目。返回数组中完全子数组的数目。子数组是数组中的一个连续非空序列。示例 1：输入：nums = [