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

LeetCode每日一题题解:540. 有序数组中的单一元素

给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。示例 1:输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: nums =  [3,3,7,7,10,11,11]输出: 10解题思路:先试用Counter....

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

【力扣】 删除有序数组中的重复项 双指针解题

题目描述给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。....

【力扣】 删除有序数组中的重复项 双指针解题
文章 2022-11-12 来自:开发者社区

LeetCode:88. 合并两个有序数组

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

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

LeetCode:167. 两数之和 II - 输入有序数组

167. 两数之和 II - 输入有序数组难度中等886给你一个下标从 1 开始的整数数组 numbers ,该数组已按 ****非递减顺序排列 ** ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.l....

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

leetcode【数组—简单】 977. 有序数组的平方

题目题目来源leetcodeleetcode地址:977. 有序数组的平方,难度:简单。题目描述(摘自leetcode):给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [....

leetcode【数组—简单】 977. 有序数组的平方
文章 2022-10-23 来自:开发者社区

LeetCode刷题——合并两个有序数组

合并两个有序数组来源:力扣(LeetCode)链接:https://leetcode.cn/problems/merge-sorted-array给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数....

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

LeetCode刷题——删除有序数组中的重复项

删除有序数组中的重复项来源:力扣(LeetCode)链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在....

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

leetcode 有序数组的平方

classSolution { public: vector<int>sortedSquares(vector<int>&nums) { inti=0;intnum; num=nums.size(); for(i=0;i<num;i++){ nums[i]=nums[i]*nums[i]; } sort(nums.begin(), nums....

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

【LeetCode】108. 将有序数组转换为二叉搜索树

题目描述难度:【简单】标签:【二叉树】给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。题目地址:https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/示例示....

【LeetCode】108. 将有序数组转换为二叉搜索树
文章 2022-09-23 来自:开发者社区

【刷算法】LeetCode.4-寻找两个有序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 复制代码示例 2:nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)....

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

算法编程

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

+关注