![](https://img-blog.csdnimg.cn/43c932f096ac445899d6fd4d178ef09e.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode练习笔记
文章平均质量分 65
记录练习LeetCode过程的心得总结
inganxu
一位习惯复盘的数据分析师,期待与人学习交流
展开
-
【LeetCode】第108题:将有序数组转换为二叉搜索树
给定一个升序排列的数组,请将转换为一颗 高度平衡 的二叉搜索树 每个节点的左右两个子树的高度差的绝对值不超过1原创 2022-01-06 05:00:00 · 285 阅读 · 0 评论 -
【LeetCode】第88题:合并两个有序数组
给两个有序的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目 请合并nums2到nums1 中,使合并后的数组同样有序排列 注意:合并后的数组不应由函数返回,而是存储在数组nums1中,假设nums1的初始长度为m+n,其中前m个元素表示应合并的元素,后n个元素为0,nums2的长度为n原创 2021-12-06 05:00:00 · 784 阅读 · 0 评论 -
【LeetCode】第66题:加一
题目: 题目链接:加一 题目限制: 由整数组成 非空数组 非负整数 最高位数字存放在数组的首位 数组中每个元素只储存单个数字 解题思路: 数组边界: 实现代码: 结论: LeetCode相关数组题: 【leecode】第53题:最大子序和_inganxu-CSDN博客 【leecode】第35题:搜索插入位置_inganxu-CSDN博客 【leecode】第27题:移除元素_inganxu-CSDN博客 【leecode】第1题:两数之和_ing原创 2021-11-24 05:00:00 · 345 阅读 · 0 评论 -
【leecode】第53题:最大子序和
题目: 给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和 如果你已经实现复杂度为O(n)的解法,尝试使用更为精妙的分治法求解 题目链接:最大自序和 题目限制: 解题思路: 实现代码: 结论: LeetCode相关指针题: 【leecode】第35题:搜索插入位置_inganxu-CSDN博客 【leecode】第27题:移除元素_inganxu-CSDN博客 【leecode】第1题:两数之...原创 2021-11-22 05:00:00 · 341 阅读 · 0 评论 -
【leecode】第35题:搜索插入位置
题目: 给定一个排序数组 nums 和一个目标值 var ,在数组中找到目标值,并返回其索引 如果目标值不存在数组中,返回它将会被按顺序插入的位置 题目链接:搜索插入位置 题目限制: 必须使用时间复杂度为O(log n)的算法 解题思路: 目标值只有四种情况: 1、目标值在数组所有元素之前 2、目标值等于数组某个元素 3、目标值不在数组中,需要插入到指定位置 4、目标值在数组所有元素之后 利用二分法来先求中...原创 2021-11-17 05:00:00 · 355 阅读 · 0 评论 -
【leecode】第27题:移除元素
题目: 给一个数组nums 和 一个值 val ,需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度 题目链接:移除元素 题目限制: 不要使用额外的数组空间,仅使用O(1)额外空间并原地修改数组 元素的顺序可以改变,不需要考虑数组中超出新长度后面的元素 解题思路: 因为题目只要求移除和val相同的元素,所以不需要考虑数组是否排序问题 本题解法较多,可同样使用双指针方法记录 !=val 的元素(详见文末的第26题解答笔记链接) 也可以通过将 ==val 的元素移除出去,这里涉原创 2021-11-13 05:00:00 · 477 阅读 · 0 评论 -
【leecode】第26题:删除排序数组中的重复项
题目: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组,并在使用 O(1) 额外空间的条件下完成。 题目条件限制: 该数组为有序数组(已排序) 在数组中删除重复出现的元素,使每个元素只出现一次,既:nums.sort() 返回删除后的数组长度,既:len(nums) 使用O(1)额外的空间复杂度完成,即只遍历一次 解题思路: 数组已排序,重复元素的只出现在目标元素的两侧且连续原创 2021-11-11 01:00:00 · 441 阅读 · 0 评论 -
【leecode】第1题:两数之和
今天开始,每天一道LeetCode题,不得不说第一道题就见证了自己的基本功有多薄弱 题目: 给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target 的那两个整数,并返回它们的数组下标。 注意:数组中同一个元素不能在答案里重复出现(允许数组中有相同的数,但位置不同) 解题思路: 初级:for循环找配对 高级:考虑哈希索引、时间复杂度(多次循环会占用大量的时间) 刚开始自己看题敲的代码 count = [] for i,j in nums...原创 2021-11-08 05:00:00 · 302 阅读 · 0 评论