文章 2024-02-27 来自:开发者社区

【动态规划】【C++算法】LeetCoce996正方形数组的数目

作者推荐 【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠 本文涉及知识点 动态规划汇总 LeetCoce996正方形数组的数目 给定一个非负整数数组 A,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组。 返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i,使得 A1[i] !=...

文章 2024-02-27 来自:开发者社区

【动态规划】【C++算法】2518. 好分区的数目

作者推荐 【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠 本文涉及知识点 动态规划汇总 LeetCode:2518. 好分区的数目 给你一个正整数数组 nums 和一个整数 k 。 分区 的定义是:将数组划分成两个有序的 组 ,并满足每个元素 恰好 存在于 某一个 组中。如果分区中每个组的元素和都大于等于 k ,则认为分区是一个好分区。...

文章 2024-02-27 来自:开发者社区

【动态规划】【子序列除重】【C++算法】1987不同的好子序列数目

作者推荐 【动态规划】【状态压缩】【2次选择】【广度搜索】1494. 并行课程 II 本文涉及知识点 动态规划汇总 LeetCode1987:不同的好子序列数目 给你一个二进制字符串 binary 。 binary 的一个 子序列 如果是 非空 的且没有 前导 0 (除非数字是 “0” 本身),那么它就是一个 好 的子序列。 请你找到 binary...

文章 2024-01-22 来自:开发者社区

【滑动窗口】C++算法:可见点的最大数目

LeetCode 1610可见点的最大数目给你一个点数组 points 和一个表示角度的整数 angle ,你的位置是 location ,其中 location = [posx, posy] 且 points[i] = [xi, yi] 都表示 X-Y 平面上的整数坐标。最开始,你面向东方进行观测。你 不能 进行移动改变位置,但可以通过 自转 调整观测角度。换句话说,posx 和 posy 不....

【滑动窗口】C++算法:可见点的最大数目
文章 2024-01-22 来自:开发者社区

C++双指针算法:统计点对的数目

题目给你一个无向图,无向图由整数 n ,表示图中节点的数目,和 edges 组成,其中 edges[i] = [ui, vi] 表示 ui 和 vi 之间有一条无向边。同时给你一个代表查询的整数数组 queries 。第 j 个查询的答案是满足如下条件的点对 (a, b) 的数目:a < bcnt 是与 a 或者 b 相连的边的数目,且 cnt 严格大于 queries[j] 。请你返回一....

C++双指针算法:统计点对的数目
文章 2023-12-21 来自:开发者社区

C++双指针算法:统计点对的数目

本周推荐阅读C++二分算法:得到子序列的最少操作次数本题其它解法C++二分查找:统计点对的数目题目给你一个无向图,无向图由整数 n ,表示图中节点的数目,和 edges 组成,其中 edges[i] = [ui, vi] 表示 ui 和 vi 之间有一条无向边。同时给你一个代表查询的整数数组 queries 。第 j 个查询的答案是满足如下条件的点对 (a, b) 的数目:a < bcnt....

C++双指针算法:统计点对的数目
文章 2023-12-21 来自:开发者社区

C++二分算法:最多可以参加的会议数目 II

本周推荐阅读C++二分算法:得到子序列的最少操作次数本文涉及的基础知识点二分查找算法合集本题其它解法C++二分向量算法:最多可以参加的会议数目 II题目给你一个 events 数组,其中 events[i] = [startDayi, endDayi, valuei] ,表示第 i 个会议在 startDayi 天开始,第 endDayi 天结束,如果你参加这个会议,你能得到价值 valuei ....

文章 2023-11-23 来自:开发者社区

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()....

文章 2023-11-23 来自:开发者社区

C++前缀和算法的应用:最大化城市的最小供电站数目(一)

本文涉及的基础知识点C++算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频二分法题目给你一个下标从 0 开始长度为 n 的整数数组 stations ,其中 stations[i] 表示第 i 座城市的供电站数目。每个供电站可以在一定 范围 内给所有城市提供电力。换句话说,如果给定的范围是 r ,在城市 i 处的供电站可以给所有满足 |i - j| <= r 且 0 &a...

文章 2023-11-23 来自:开发者社区

C++二分查找算法的应用:长度递增组的最大数目

本文涉及的基础知识点二分查找算法合集题目给你一个下标从 0 开始、长度为 n 的数组 usageLimits 。你的任务是使用从 0 到 n - 1 的数字创建若干组,并确保每个数字 i 在 所有组 中使用的次数总共不超过 usageLimits[i] 次。此外,还必须满足以下条件:每个组必须由 不同 的数字组成,也就是说,单个组内不能存在重复的数字。每个组(除了第一个)的长度必须 严格大于 前....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能搜索推荐

智能推荐(Artificial Intelligence Recommendation,简称AIRec)基于阿里巴巴大数据和人工智能技术,以及在电商、内容、直播、社交等领域的业务沉淀,为企业开发者提供场景化推荐服务、全链路推荐系统开发平台、工程引擎组件库等多种形式服务,助力在线业务增长。

+关注