文章 2025-04-13 来自:开发者社区

【LeetCode 热题100】【二叉树构造题精讲:前序 + 中序建树 & 有序数组构造 BST】(详细解析)(Go语言版)

🌱 二叉树构造题精讲:前序 + 中序建树 & 有序数组构造 BST 本文围绕二叉树的两类构造类题目展开解析: 从前序与中序遍历序列构造二叉树 将有序数组转换为二叉搜索树 我们将从「已知遍历构造树」和「平衡构造 BST」两个角度,拆解树结构的构建逻辑,彻底吃透构造题型。 📌 题目...

文章 2024-10-15 来自:开发者社区

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

一、题意 二、解答过程 有序数组在构造二叉搜索树的时候,当前节点0一定是处于数组中间位置的。0的左边和右边分别对应二叉树左右子树,分别进行处理即可。 ...

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

leetCode(删除有序数组中的重复项)

删除有序数组中的重复项 给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素 只出现一次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:输入:nums = [1,1,2] 输出:2, nums = [1,2]解释:函数应该返回新的长度 2 ,并且原数组 nums的前两个元素被修改为 1, 2 。不需...

leetCode(删除有序数组中的重复项)
文章 2024-08-16 来自:开发者社区

LeetCode第88题合并两个有序数组

继续打卡算法题,今天学习的是第88题合并两个有序数组,这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 本题需要将两个数组合并结果存入第一个数组,我们如果从前往后合,需要移动数据。我们可以从最大的数开始合并,将大的数填充第一个数组的后面,这样就不需要移动第一个数组的数据了。 本题解题技...

LeetCode第88题合并两个有序数组
文章 2024-08-16 来自:开发者社区

LeetCode第80题删除有序数组中的重复项 II

继续打卡算法题,今天学习的是LeetCode第80题删除有序数组中的重复项 II,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 本题要求原地处理原数组,删除重复项,并且只能使用O(1)的额外空间。 由于是有序的,我们只要把未超过2个重复的数字记录下来就可以了。 怎么记录呢,使用一个s...

LeetCode第80题删除有序数组中的重复项 II
文章 2024-08-16 来自:开发者社区

LeetCode第26题删除有序数组中的重复项

继续打卡算法题,今天学习的是LeetCode的第26题删除有序数组中的重复项,这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些帮助。 分析一波题目 哈哈,这个题目还是比较简单的,我们有两种方法可以巧妙的去除重复项 第一种是使用一个map记录出现过的数字,如果没有出现过就不断的填充原数组。 第二种是通过双指针...

LeetCode第26题删除有序数组中的重复项
文章 2024-08-15 来自:开发者社区

LeetCode------合并两个有序数组(4)【数组】

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

LeetCode------合并两个有序数组(4)【数组】
文章 2024-08-09 来自:开发者社区

LeetCode初级算法题:环形链表+排列硬币+合并两个有序数组java解法

1 环形链表 题目描述 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达该节点,则链表中存在环; 如果链表中存在环,则返回 true 。 否则,返回 false 。 解题思路与代码 解法一:哈希表 ...

文章 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. 删除有序数组中的重复项

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

算法编程

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

+关注