文章 2022-05-05 来自:开发者社区

【每日算法】从「枚举」到「排序 + 前缀和 + 二分 + 滑动窗口」|Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 1838. 最高频元素的频数 ,难度为 中等。Tag : 「枚举」、「哈希表」、「排序」、「前缀和」、「二分」、「滑动窗口」、「双指针」元素的频数是该元素在一个数组中出现的次数。给你一个整数数组 numsnums 和一个整数 kk 。在一步操作中,你可以选择 numsnums 的一个下标,并将该下标对应元素的值增加 11 。执行最多 ....

【每日算法】从「枚举」到「排序 + 前缀和 + 二分 + 滑动窗口」|Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】统计「词频相同」字符的几种方式(打表技巧)|Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 面试题 10.02. 变位词组 ,难度为 中等。Tag : 「哈希表」、「排序」、「计数」、「数学」、「打表」编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。注意:本题相对原题稍作修改示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],....

【每日算法】统计「词频相同」字符的几种方式(打表技巧)|Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】简单线性 DP 与简单拓展|Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 剑指 Offer 42. 连续子数组的最大和 ,难度为 简单。Tag : 「线性 DP」输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1....

【每日算法】简单线性 DP 与简单拓展|Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】两种「二分」统计有序数组中 target 出现次数的思路|Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 剑指 Offer 53 - I. 在排序数组中查找数字 I ,难度为 简单。Tag : 「二分」统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 复制代码示例 2:输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 ....

【每日算法】两种「二分」统计有序数组中 target 出现次数的思路|Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】贪心决策原排序数组的每一位,以及贪心解的正确性证明|Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 1846. 减小和重新排列数组后的最大元素 ,难度为 中等。Tag : 「贪心」给你一个正整数数组 arr 。请你对 arr 执行一些操作(也可以不进行任何操作),使得数组满足以下条件:arr 中 第一个 元素必须为 1 。任意相邻两个元素的差的绝对值 小于等于 1 ,也就是说,对于任意的 1 <= i < arr.len....

【每日算法】贪心决策原排序数组的每一位,以及贪心解的正确性证明|Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】运用「二分」找最佳替换方案|Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 1818. 绝对差值和 ,难度为 中等。Tag : 「二分」给你两个正整数数组 nums1 和 nums2 ,数组的长度都是 n 。数组 nums1 和 nums2 的 绝对差值和 定义为所有 |nums1[i] - nums2[i]|(0 <= i < n)的 总和(下标从 0 开始)。你可以选用 nums1 中的 任意....

【每日算法】运用「二分」找最佳替换方案|Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】扫描线算法基本思路 & 优先队列维护当前最大高度 |Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 218. 天际线问题 ,难度为 困难。Tag : 「扫描线问题」、「优先队列」城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度,请返回由这些建筑物形成的 天际线 。每个建筑物的几何信息由数组 buildings 表示,其中三元组 buildings[i] = [lefti, righti, h....

【每日算法】扫描线算法基本思路 & 优先队列维护当前最大高度 |Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】两种二分基本思路(附二分目录) |Python 主题月

网络异常,图片无法展示|本文正在参加「Python主题月」,详情查看 活动链接题目描述这是 LeetCode 上的 275. H 指数 II ,难度为 中等。Tag : 「二分」给定一位研究者论文被引用次数的数组(被引用次数是非负整数),数组已经按照 升序排列 。编写一个方法,计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”(high citations),一名科研人员的 h....

【每日算法】两种二分基本思路(附二分目录) |Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】利用二段性找最大 H 指数 |Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 274. H 指数 ,难度为 中等。Tag : 「二分」给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。h 指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。且其余的....

【每日算法】利用二段性找最大 H 指数 |Python 主题月
文章 2022-05-05 来自:开发者社区

【每日算法】数据结构综合运用:「哈希表套数组」&「哈希表套树」 |Python 主题月

网络异常,图片无法展示|题目描述这是 LeetCode 上的 981. 基于时间的键值存储 ,难度为 中等。Tag : 「设计数据结构」、「哈希表」、「数组」、「红黑树」创建一个基于时间的键值存储类 TimeMap,它支持下面两个操作:set(string key, string value, int timestamp)存储键 key、值 value,以及给定的时间戳 timestamp。ge....

【每日算法】数据结构综合运用:「哈希表套数组」&「哈希表套树」 |Python 主题月

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

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注