文章 2023-12-28 来自:开发者社区

【LeetCode-每日一题】-718. 最长重复子数组

1. 题目描述2. 题目解析首先最先想到的应该是暴力,也就是直接跑3层循环,暴力解出ans的最大值其次,此题是一个动态规划,我们来看一张图:相当于我们求的是斜着的这一部分最多可以连续多长,此时动规的公式就比较明显了,array[i][j] = array[i-1][j-1] + 1;最后是一种解法:滑动窗口,顾名思义,也就是通过保持A不变,滑动B,保持B不变,滑动A,最后取出其中最大的ans;3....

【LeetCode-每日一题】-718. 最长重复子数组
文章 2023-12-28 来自:开发者社区

【力扣篇一】数组30道题汇总(2)

【力扣篇一】数组30道题汇总(1)https://developer.aliyun.com/article/1406750二维数组及滚动数组118. 杨辉三角 | 2022-12-7在考虑边界问题时脑袋常常容易混乱,又会犹豫是把边界情况单独处理,还是在形式上统一到普通情况中处理。//首次通过 //0ms,击败100% class Solution { public: vector<...

【力扣篇一】数组30道题汇总(2)
文章 2023-12-28 来自:开发者社区

【力扣篇一】数组30道题汇总(1)

前言(12月5日)突然想起了很久以前别人(具体来源已经记不清了)传给我的一套题单。网上的题单不少,光收藏可不行,关键还得下手。这套题单的题目数量为300出头,什么时候刷完我还没有明确计划,但我必定会持续更新(刷题)!小伙伴们如果一起,也可以交流。本文是题单的第一部分——数组,有30道题。刚开始刷的时候,我的策略是“速度为上”,尽量快点通过避免过多优化代码的质量 (可读性、效率等),打算后面会对代....

【力扣篇一】数组30道题汇总(1)
文章 2023-12-25 来自:开发者社区

[leetcode 差分数组] 拼车 M

车上最初有 capacity 个空座位。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向)给定整数 capacity 和一个数组 trips , trip[i] = [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPassengersi 乘客,接他们和放他们的位置分别是 fromi 和 toi 。这些位置是从汽车的初始位置向东的公里数。当且仅当你可以....

文章 2023-12-25 来自:开发者社区

[leetcode 数组]模版

1. 二分查找 E:::details给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,....

文章 2023-12-21 来自:开发者社区

【数学】LeetCode1526: 形成目标数组的子数组最少增加次数

作者推荐【贪心算法】【中位贪心】.执行操作使频率分数最大涉及知识点数学题目给你一个整数数组 target 和一个数组 initial ,initial 数组与 target 数组有同样的维度,且一开始全部为 0 。请你返回从 initial 得到 target 的最少操作次数,每次操作需遵循以下规则:在 initial 中选择 任意 子数组,并将子数组中每个元素增加 1 。答案保证在 32 位有....

【数学】LeetCode1526: 形成目标数组的子数组最少增加次数
文章 2023-12-21 来自:开发者社区

【动态规划】LeetCode2111:使数组 K 递增的最少操作次数

作者推荐[二分查找]LeetCode2040:两个有序数组的第 K 小乘积本文涉及的基础知识点二分查找算法合集分组 动态规划题目给你一个下标从 0 开始包含 n 个正整数的数组 arr ,和一个正整数 k 。如果对于每个满足 k <= i <= n-1 的下标 i ,都有 arr[i-k] <= arr[i] ,那么我们称 arr 是 K 递增 的。比方说,arr = [4, ....

【动态规划】LeetCode2111:使数组 K 递增的最少操作次数
文章 2023-12-21 来自:开发者社区

二分查找:LeetCode2035:将数组分成两个数组并最小化数组和的差

本文涉及的基础知识点二分查找算法合集作者推荐动态规划LeetCode2552:优化了6版的1324模式题目给你一个长度为 2 * n 的整数数组。你需要将 nums 分成 两个 长度为 n 的数组,分别求出两个数组的和,并 最小化 两个数组和之 差的绝对值 。nums 中每个元素都需要放入两个数组之一。请你返回 最小 的数组和之差。示例 1:输入:nums = [3,9,7,3]输出:2解释:最....

二分查找:LeetCode2035:将数组分成两个数组并最小化数组和的差
文章 2023-12-21 来自:开发者社区

[二分查找]LeetCode2009 :使数组连续的最少操作数

本文涉及的基础知识点二分查找算法合集作者推荐动态规划LeetCode2552:优化了6版的1324模式题目给你一个整数数组 nums 。每一次操作中,你可以将 nums 中 任意 一个元素替换成 任意 整数。如果 nums 满足以下条件,那么它是 连续的 :nums 中所有元素都是 互不相同 的。nums 中 最大 元素与 最小 元素的差等于 nums.length - 1 。比方说,nums ....

[二分查找]LeetCode2009 :使数组连续的最少操作数
文章 2023-12-21 来自:开发者社区

350. 两个数组的交集 II --力扣 --JAVA

 题目给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。解题思路对两个数组进行排序整理;从索引0开始对数组进行遍历,创建List来存储相同的数据;元素相等则添加到List中并且索引都右移一位;元素不相等则小的索引右移大的不变。....

350. 两个数组的交集 II --力扣 --JAVA

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

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注