文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】108. 将有序数组转换为二叉搜索树

1 题目 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1: 输入:nums = [-10,-3,0,5,9] 输出:[0,-3,9,-10,null,5] 解释:[0,-10,5...

【Leetcode刷题Python】108. 将有序数组转换为二叉搜索树
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】26. 删除有序数组中的重复项

1 题目 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 2 解析 使用快慢指针。慢指针来指向有序不重复序列的最后一个位置,fast来遍历整个集合。一旦慢指针的元素与快指针的不一致时,将快指针的元素插入到满指针的后一个位置,慢指针往后移动一个位置。 ...

【Leetcode刷题Python】26. 删除有序数组中的重复项
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】977. 有序数组的平方

1 题目 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 2 解析 (1)方法一:使用python内置的sort的快排 空间复杂度O(n),时间复杂度O(nlogn) (2)方法二 直接插入排序,但是超过时间限制 时间复杂度 O ( n 2 ) O(n^2) O(n2),时...

【Leetcode刷题Python】977. 有序数组的平方
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】88. 合并两个有序数组

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

【Leetcode刷题Python】88. 合并两个有序数组
文章 2024-03-14 来自:开发者社区

LeetCode刷题---167. 两数之和 II - 输入有序数组(双指针-对撞指针)

一、编程题:167. 两数之和 II - 输入有序数组(双指针) 1.题目描述    给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < ...

LeetCode刷题---167. 两数之和 II - 输入有序数组(双指针-对撞指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---80. 删除有序数组中的重复项 II(双指针)

一、编程题:876. 链表的中间结点(双指针思路) 1.题目描述   给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 LeetCode题目链接 2.示例1: ...

LeetCode刷题---80. 删除有序数组中的重复项 II(双指针)
文章 2024-03-14 来自:开发者社区

LeetCode刷题---26. 删除有序数组中的重复项(双指针)

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

文章 2023-11-27 来自:开发者社区

【LeetCode刷题日志】88.合并两个有序数组

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

【LeetCode刷题日志】88.合并两个有序数组
文章 2023-06-11 来自:开发者社区

LeetCode刷题集(三)(26 删除有序数组中的重复项)

学习目标:基本掌握LeetCode中的26删除有序数组中的重复项学习内容:LeetCode 26删除有序数组中的重复项题目描述:给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有....

LeetCode刷题集(三)(26 删除有序数组中的重复项)
文章 2022-10-23 来自:开发者社区

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

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

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

算法编程

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

+关注