leetcode 718 最长重复子数组
最长重复子数组动态规划确定dp数组含义dp[i][j] ：以下标i - 1为结尾的A（A的第i个元素），和以下标j - 1为结尾的B（B的第j个元素），最长重复子数组长度为dp[i][j]。确定递推公式根据dp[i][j]的定义，dp[i][j]的状态只能由dp[i - 1][j - 1]推导出来。即当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j ....
leetcode 1005 k次取反后最大化的数组和
k次取反后最大化的数组和对数组可以k次取反，可以对一个元素多次取反当数组中负数的个数大于k，则从小开始对k个取反当数组中的负数个数为n小于k，先对负数的n个取反。之后重新排序，计算k-n对2取余当k-n可以整除2，则意味着对一个负数多次操作后还是正的，不影响结果当k-n不能整除2，一定会最后有一个负数，则对最小的正数取反。class Solution { public: int larg...
leetcode 53 最大子数组和
最大子数组和贪心算法class Solution { public: int maxSubArray(vector<int>& nums) { int sum=0 ,result= INT32_MIN; //sum是当前数组的和，result是sum中最大的时候 for(int i=0 ; i<nums.size() ;...
leetcode 349 两个数组的交集
两个数组的交集数组哈希表建立两个1000大小数组，暴力映射进去。消耗空间过大。#include <iostream> #include<string> #include<vector> using namespace std; class Solution { public: vector<int> intersection(vector&....
【每日一道LeetCode】——面试题 17.04. 消失的数字、189. 轮转数组
原题：面试题 17.04. 消失的数字数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动解题思路一：（排序找不同）数组nums包含从0到n的所有整数，缺失的就在其中，所以我们可以进行排序，使数组的下标与数字对应，所以我们需要找到的是下标和数字不对应的那个，它就是我们要找的缺失的数字。代码实现：1. cl....
LeetCode——532. 数组中的 k-diff 数对
532. 数组中的 k-diff 数对题目描述答案我的代码官方答案方法一：哈希表方法二：排序 + 双指针题目描述给定一个整数数组和一个整数 k，你需要在数组里找到 不同的 k-diff 数对，并返回不同的 k-diff 数对 的数目。这里将 k-diff 数对定义为一个整数对 (nums[i], nums[j])，并满足下述全部条件：0 <= i < j < nums.leng....
LeetCode——442. 数组中重复的数据
442. 数组中重复的数据题目描述答案我的答案官方答案方法一：将元素交换到对应的位置方法二：使用正负号作为标记题目描述给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。示例 1：输入：....
LeetCode——905. 按奇偶排序数组
905. 按奇偶排序数组题目描述答案我的答案官方答案方法一：两次遍历方法二：双指针 + 一次遍历方法三：原地交换题目描述给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。示例 1：输入：nums = [3,1,2,4]输出：[2,4,3,1]解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也....
LeetCode每日一题（25）——最少移动次数使数组元素相等 II
1.题目给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。2.示例示例 1：输入：nums = [1,2,3]输出：2解释： 只需要两步操作（每步操作指南使一个元素加 1 或减 1）： [1,2,3] => [2,2,3] => [2,2,2]示例 2：输入：nums = [1,10....
LeetCode每日一题（19）——数组中重复的数据
1.题目给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。2.示例示例1：输入：nums = [4,3,2,7,8,2,3,1]输出：[2,3]示例 2：输入：nums = [1,1,....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
LeetCode更多数组相关
- LeetCode旋转排序数组
- LeetCode排序数组
- LeetCode搜索旋转排序数组
- LeetCode数组交集
- LeetCode数组重复项
- LeetCode排序数组重复项
- LeetCode排序数组元素
- LeetCode两数之和数组
- LeetCode链表排序数组重复项
- LeetCode数组乘积
- LeetCode剑指offer数组
- 数组LeetCode
- LeetCode轮转数组
- LeetCode搜索数组
- 力扣LeetCode数组
- 路飞LeetCode数组
- LeetCode array数组
- LeetCode字符串数组
- LeetCode数组下标
- LeetCode数组二分查找
- LeetCode面试题数组
- LeetCode sorted数组
- LeetCode offer数组
- LeetCode数组排序
- LeetCode奇偶排序数组
- golang LeetCode数组
- LeetCode数组奇数偶数
- LeetCode two数组
- LeetCode数组索引
- LeetCode剑指offer旋转数组
LeetCode您可能感兴趣
- LeetCode解析
- LeetCode子集
- LeetCode括号
- LeetCode算法
- LeetCode刷题
- LeetCode点数
- LeetCode字符串
- LeetCode策略
- LeetCode习题
- LeetCode链表
- LeetCode二叉树
- LeetCode python
- LeetCode元素
- LeetCode java
- LeetCode力扣
- LeetCode offer
- LeetCode面试
- LeetCode代码
- LeetCode单词
- LeetCode排序
- LeetCode实战
- LeetCode tree
- LeetCode算法解析
- LeetCode栈
- LeetCode有序数组
- LeetCode节点
- LeetCode golang
- LeetCode路径
- LeetCode二叉搜索树
- LeetCode整数
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注