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