C++深度优先搜索(DFS)算法的应用：树中可以形成回文的路径数
本文涉及知识点深度优先搜索(DFS) 状态压缩题目给你一棵 树（即，一个连通、无向且无环的图），根 节点为 0 ，由编号从 0 到 n - 1 的 n 个节点组成。这棵树用一个长度为 n 、下标从 0 开始的数组 parent 表示，其中 parent[i] 为节点 i 的父节点，由于节点 0 为根节点，所以 parent[0] == -1 。另给你一个长度为 n 的字符串 s ，其中 s[i]....
C++二分算法的应用：乘法表中第k小的数
涉及知识点二分查找题目几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第 k 小的数字吗？乘法表是大小为 m x n 的一个整数矩阵，其中 mat[i][j] == i * j（下标从 1 开始）。给你三个整数 m、n 和 k，请你在大小为 m x n 的乘法表中，找出并返回第 k 小的数字。示例 1：输入：m = 3, n = 3, k = 5输出：3解释：第 5 小的数字是 3 。示例 ....
C++前缀和算法的应用：最大化城市的最小供电站数目（二）
3月旧代码class Solution { public: long long maxPower(vector& stations, int r, int k) { m_c = stations.size(); CalPower(stations, r); long long left = *std::min_element(m_vPower.begin(),m_vPower.end()....
C++前缀和算法的应用：最大化城市的最小供电站数目（一）
本文涉及的基础知识点C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频二分法题目给你一个下标从 0 开始长度为 n 的整数数组 stations ，其中 stations[i] 表示第 i 座城市的供电站数目。每个供电站可以在一定 范围 内给所有城市提供电力。换句话说，如果给定的范围是 r ，在城市 i 处的供电站可以给所有满足 |i - j| <= r 且 0 &a...
C++二分查找算法的应用：最小好进制
本文涉及的基础知识点二分查找算法合集题目以字符串的形式给出 n , 以字符串的形式返回 n 的最小 好进制 。如果 n 的 k(k>=2) 进制数的所有数位全为1，则称 k(k>=2) 是 n 的一个 好进制 。示例 1：输入：n = “13”输出：“3”解释：13 的 3 进制是 111。示例 2：输入：n = “4681”输出：“8”解释：4681 的 8 进制是 11111。示....
C++二分查找算法的应用：长度递增组的最大数目
本文涉及的基础知识点二分查找算法合集题目给你一个下标从 0 开始、长度为 n 的数组 usageLimits 。你的任务是使用从 0 到 n - 1 的数字创建若干组，并确保每个数字 i 在 所有组 中使用的次数总共不超过 usageLimits[i] 次。此外，还必须满足以下条件：每个组必须由 不同 的数字组成，也就是说，单个组内不能存在重复的数字。每个组（除了第一个）的长度必须 严格大于 前....
C++二分查找算法的应用：将数据流变为多个不相交区间
本文涉及的基础知识点二分查找算法合集题目给你一个由非负整数 a1, a2, …, an 组成的数据流输入，请你将到目前为止看到的数字总结为不相交的区间列表。实现 SummaryRanges 类：SummaryRanges() 使用一个空数据流初始化对象。void addNum(int val) 向数据流中加入整数 val 。int[][] getIntervals() 以不相交区间 [start....
C++二分查找算法的应用：俄罗斯套娃信封问题
本文涉及的基础知识点二分查找算法合集题目给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。示例 1：....
C++排序、前缀和算法的应用：英雄的力量
本文涉及的基础知识点C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频排序题目英雄的力量给你一个下标从 0 开始的整数数组 nums ，它表示英雄的能力值。如果我们选出一部分英雄，这组英雄的 力量 定义为：i0 ，i1 ，… ik 表示这组英雄在数组中的下标。那么这组英雄的力量为 max(nums[i0],nums[i1] … nums[ik])2 * min(nums[....
C++前缀和算法的应用：统计上升四元组
C++前缀和算法的应用：统计上升四元组本文涉及的基础知识点C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频题目给你一个长度为 n 下标从 0 开始的整数数组 nums ，它包含 1 到 n 的所有数字，请你返回上升四元组的数目。如果一个四元组 (i, j, k, l) 满足以下条件，我们称它是上升的：0 <= i < j < k < l <....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
