有序映射

闻缺陷则喜何志丹1 年前
c++·算法·前缀和·测试用例·有序映射·子字符串·哈希映射
C++前缀和算法:统计美丽子字符串给你一个字符串 s 和一个正整数 k 。 用 vowels 和 consonants 分别表示字符串中元音字母和辅音字母的数量。 如果某个字符串满足以下条件,则称其为 美丽字符串 : vowels == consonants,即元音字母和辅音字母的数量相等。 (vowels * consonants) % k == 0,即元音字母和辅音字母的数量的乘积能被 k 整除。 返回字符串 s 中 非空美丽子字符串 的数量。 子字符串是字符串中的一个连续字符序列。 英语中的 元音字母 为 ‘a’、‘e’、‘i’、‘
闻缺陷则喜何志丹1 年前
c++·算法·leetcode·有序映射·最多会议·二分算·值升序
C++二分算法:最多可以参加的会议数目 IIC++二分算法:得到子序列的最少操作次数二分查找算法合集C++二分向量算法:最多可以参加的会议数目 II
闻缺陷则喜何志丹1 年前
c++·算法·二分查找·动态规划·有序集合·有序映射·严格递增
C++二分算法:使数组严格递增动态规划 二分查找给你两个整数数组 arr1 和 arr2,返回使 arr1 严格递增所需要的最小「操作」数(可能为 0)。 每一步「操作」中,你可以分别从 arr1 和 arr2 中各选出一个索引,分别为 i 和 j,0 <= i < arr1.length 和 0 <= j < arr2.length,然后进行赋值运算 arr1[i] = arr2[j]。 如果无法让 arr1 严格递增,请返回 -1。 示例 1: 输入:arr1 = [1,5,3,6,7], arr2 = [1,3,2,4] 输出:
闻缺陷则喜何志丹1 年前
c++·数学·算法·leetcode·二分查找·有序映射·132模式
C++二分查找算法:132 模式本篇是视频课程的讲义,可以看直接查看视频。也可以下载源码,包括空源码。给你一个整数数组 nums ,数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成,并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。
闻缺陷则喜何志丹1 年前
开发语言·c++·算法·测试用例·二分查找·有序映射·套娃
C++二分查找算法的应用:俄罗斯套娃信封问题二分查找给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wi, hi] ,表示第 i 个信封的宽度和高度。 当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。 注意:不允许旋转信封。 示例 1: 输入:envelopes = [[5,4],[6,4],[6,7],[2,3]] 输出:3 解释:最多信封的个数为 3, 组合为: [
闻缺陷则喜何志丹1 年前
c++·算法·leetcode·测试用例·二分查找·单调映射·有序映射
C++二分查找算法的应用:最长递增子序列二分查找 单调映射点击下载源码给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。