数组
文章平均质量分 66
数组
咻咻咻0v0
太阳起了我也起️,我是人间小奴隶
展开
-
力扣-->#167. 两数之和II-输入有序数组-->数组-中等(二分查找、双指针)
167. 两数之和 II - 输入有序数组给定一个已按照 非递减顺序排列的整数数组numbers ,请你从数组中找出两个数满足相加之和等于目标数target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入 只对应唯一的答案 ,而且你 不可以 重复使用相同的元素。示例 1:...原创 2022-03-02 19:33:58 · 99 阅读 · 0 评论 -
力扣-->#704. 二分查找-->数组-简单(二分查找)
704. 二分查找给定一个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,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1...原创 2022-02-28 20:16:52 · 232 阅读 · 0 评论 -
力扣-->#15. 三数之和-->数组-中等(排序+双指针)
15. 三数之和题目描述:给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums = [0]输出:[]提示:0 <= num...原创 2021-11-21 11:35:00 · 484 阅读 · 0 评论 -
力扣-->#34. 在排序数组中查找元素的第一个和最后一个位置-->数组-中等(二分查找)
34. 在排序数组中查找元素的第一个和最后一个位置题目描述:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回[-1, -1]。进阶:你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗?示例 1:输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]示例2:输入:nums = [5,7,7,8,8,10], ...原创 2021-11-20 14:30:01 · 194 阅读 · 0 评论 -
力扣-->面试题10.01. 合并排序的数组-->数组-简单(逆向双指针)
面试题 10.01. 合并排序的数组题目描述:给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。初始化A 和 B 的元素数量分别为m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出:[1,2,2,3,5,6]说明:A.length == n + m这道题与力扣中的88. 合并两个有序数组基本上一模一样,88题的解法详情...原创 2021-11-19 16:28:25 · 316 阅读 · 0 评论 -
力扣-->#136. 只出现一次的数字-->数组-简单(位运算、异或、集合存储、两倍集合计算)
136. 只出现一次的数字题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4方法一:位运算注意异或运算的三个特点:利用异或运算的这三个特点,将数组中的所有元素进行异或,那么出现两次的元素就会互相异或为0,只剩下出现一次的元素,该元素与0进.原创 2021-11-19 11:15:38 · 471 阅读 · 0 评论 -
力扣-->#88. 合并两个有序数组-->数组-简单(合并、双指针、逆向双指针)
88. 合并两个有序数组题目描述:给你两个按 非递减顺序 排列的整数数组nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。示例.原创 2021-11-17 16:16:28 · 146 阅读 · 0 评论 -
力扣-->#283. 移动零-->数组-简单(覆盖)
283. 移动零题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。这道题蛮简单的,仔细想是可以想出来的,官网使用了双指针,而我自己的想法是:1.用一个整型变量j记录当前非零元的应该存放的位置,从j=0开始,即循环判断当前元素是否为0,若为0,直接跳过;若不为零,就将当前数组中的值存放原创 2021-11-16 13:45:19 · 390 阅读 · 0 评论 -
力扣-->#121.买卖股票的时机-->数组-简单(蛮力、遍历、dp)
链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock题目描述:给定一个数组 prices ,它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例 1:输入:[7,1,5,3,6,4]..原创 2021-11-14 15:27:45 · 83 阅读 · 0 评论 -
力扣-->#66.加一 -->数组-简单
力扣–>#66《加一》数组-简单https://leetcode-cn.com/problems/plus-one/题目描述:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。示例 2:输入:digits = [4,3,2,1] 输出:[原创 2021-11-14 10:23:41 · 264 阅读 · 0 评论