文章 2024-03-07 来自:开发者社区

力扣面试经典题之数组/字符串(二)

189. 轮转数组 中等 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] ...

文章 2024-03-07 来自:开发者社区

力扣面试经典题之数组/字符串

88. 合并两个有序数组 简单 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 num...

文章 2024-03-07 来自:开发者社区

【数据结构与算法】力扣刷题记之 稀疏数组

深入理解稀疏数组 稀疏数组:概念与应用场景 第一节:稀疏数组的基础概念及应用场景 稀疏数组是一种特殊的数组数据结构,其特点是大部分元素为同一值或者为0。在实际应用中,稀疏数组常常被用来存储那些绝大多数元素为0的二维数据,如图像、矩阵等。一个典型的应用场景是图像处理中...

文章 2024-03-04 来自:开发者社区

力扣561 数组拆分

题目 给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。 返回该 最大总和 。 示例 1: 输入:nums = [1,4,3,2] 输出:4 解释:所有可能的分法(忽略元...

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

LeetCode第四题: 寻找两个正序数组的中位数

题目描述   给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。 示例 nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5 解题思路 - 二分查找法   我们可以使用二分查找法来解决这个问题。关键在于找到...

LeetCode第四题: 寻找两个正序数组的中位数
文章 2024-02-05 来自:开发者社区

【每日一题】6.LeetCode——轮转数组

1. 题目描述 给定一个整数数组nums,将数组中的元素向右轮转k个位置,其中k是非负数。 示例1: 输入:nums = [1,2,3,4,5,6,7],k = 3 输出:[5,6,7,1,2,3,4] 解释: 向右轮转 1步:[7,1,2,3,4,5,6] 向右轮转 2步:[6,7,1,2,3,4,5] 向右...

【每日一题】6.LeetCode——轮转数组
文章 2024-02-01 来自:开发者社区

【编码狂想】LeetCode 字符串和数组篇:挑战算法精髓,深化程序设计基础

数组/字符串篇1 合并两个有序数组给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前....

【编码狂想】LeetCode 字符串和数组篇:挑战算法精髓,深化程序设计基础
文章 2024-01-30 来自:开发者社区

代码随想录Day45 动态规划13 LeetCode T1143最长公共子序列 T1135 不相交的线 T53最大子数组和

LeetCode T1143 最长公共子序列题目链接:1143. 最长公共子序列 - 力扣(LeetCode)题目思路:动规五部曲分析1.确定dp数组的含义这里dp数组的含义是结尾分别为i-1,j-1的text1和text2的最长公共子序列长度至于为什么是i-1,j-1我之前已经说过了,这里再说一次,因为如果定义为i和j 的话就需要比较两个字符串的首字母分别是否相等来初始化dp[0][i]和dp....

代码随想录Day45 动态规划13 LeetCode T1143最长公共子序列 T1135 不相交的线 T53最大子数组和
文章 2024-01-30 来自:开发者社区

代码随想录 Day44 动规12 LeetCode T300 最长递增子序列 T674 最长连续递增序列 T718 最长重复子数组

前言本期我们来解决动规的经典题型------  子数组问题我们还是会使用动规五部曲来解决问题,下面我们仍然列出动规五部曲1.明确dp数组含义2.明确dp数组如何推导-递推公式3.初始化dp数组4.确定遍历顺序5.打印dp数组排错LeetCode T300 最长递增子序列题目链接:300. 最长递增子序列 - 力扣(LeetCode)题目思路:1.明确dp数组含义这里的dp[i]表示的是....

代码随想录 Day44 动规12 LeetCode T300 最长递增子序列 T674 最长连续递增序列 T718 最长重复子数组
文章 2024-01-24 来自:开发者社区

LeetCode | 17.04.消失的数字和189.旋转数组

17.04.消失的数字OJ链接这里题目要求在时间复杂度上O(n)我们介绍三种方法,看看哪种方法适合这道题~~方法一:先冒泡排序遍历,当前值+1,不等于下一个数这个时间复杂度是O(N^2)方法二:将数组的每个元素异或0遍历,再将异或出来的结果每个再异或这个时间复杂度是O(N)方法三:0到n等差数列公式计算和((首项 + 尾项) * 项数)/2依次减掉数据中的值,剩下的就是消失的数字这个时间复杂度是....

LeetCode | 17.04.消失的数字和189.旋转数组

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

算法编程

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

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等