LeetCode刷题笔记
文章平均质量分 88
COTAS
这个作者很懒,什么都没留下…
展开
-
【Java】韩顺平Java学习笔记 第16章 坦克大战
重写 JPanel 的 paint 方法引入参数Graphics(画笔)Graphics提供绘图方法。建立的画图的类需要继承。paint被调用的时机。与文件名相同的类继承。原创 2024-05-18 13:00:00 · 699 阅读 · 0 评论 -
【LeetCode 刷题笔记】链表 哈希表(15-29)
当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法集合底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率std::set红黑树有序否否O(log n)O(log n)红黑树有序是否O(logn)O(logn)哈希表无序否否O(1)O(1)映射底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率std::map红黑树key有序key不可重复key不可修改O(logn)O(logn)红黑树。原创 2024-05-17 15:12:20 · 677 阅读 · 0 评论 -
【LeetCode 刷题笔记】12、13、14
你想要尽可能多地收集水果。你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组。所有元素,且元素按顺时针顺序螺旋排列的。,返回你可以收集的水果的。,返回矩阵中的所有元素。原创 2024-04-30 18:36:00 · 619 阅读 · 1 评论 -
【LeetCode 刷题笔记】10.有序数组的平方 11.长度最小的子数组
循环开始,快指针向前不断移动,知道经过的数字的和 sum 大于等于 target ,此时移动慢指针,并且不断更新最小数组长度 result 以及经过的数字的和 sum。若某次移动慢指针后的和小于 sum,则继续移动快指针,直到 sum 再次大于 target,如此循环往复。result 的初始值设为一个很大的值(最好是解法一中Int的最大值),如果最后这个值没改变,说明没有符合条件的子序列,返回0。首先要思考 如果用一个for循环,那么参数 i 应该表示 滑动窗口的起始位置,还是终止位置。原创 2024-04-28 21:20:18 · 793 阅读 · 0 评论 -
【LeetCode刷题笔记】7.删除有序数组中的重复项(26)8.移动零(283)9.比较含退格的字符串(844)
两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回。**注意:**如果对空文本输入退格字符,文本继续为空。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。**进阶:**你能尽量减少完成的操作次数吗?** 删除重复出现的元素,使每个元素。如果所有断言都通过,那么您的题解将被。,返回删除后数组的新长度。,编写一个函数将所有。原创 2024-04-25 18:09:23 · 605 阅读 · 1 评论 -
【LeetCode刷题笔记】6.移除元素(27)
题目给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以**「引用」**方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实参作任何拷原创 2024-04-24 21:15:33 · 779 阅读 · 0 评论 -
【LeetCode刷题笔记】2.搜索插入位置(35)3.x的平方根(69)4.有效的完全平方数 5.在排序数组中查找元素的第一个和最后一个位置(34)
给你一个按照非递减顺序排列的整数数组nums,和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]输入:nums = [5,7,7,8,8,10], target = 6输出:[-1,-1]输入:nums = [], target = 0输出:[-1,-1]nums。原创 2024-04-24 09:45:30 · 445 阅读 · 0 评论 -
【LeetCode刷题笔记】1.二分查找(704)
看low == high 是否可以取到,在这里是取得到的,举极端例子[1,1]的区间,1 == 1.修改为 high = mid -1 ,此时high初始值为nums.size() -1 也是这个道理。high取不到,写 high = mid ,即使mid已经判断过,下次判断时mid也不在判断区间内。修改时,假设修改high,因为右闭,high可以取得到,故修改时不能有刚刚已经判断过的mid,即。[1,1)有矛盾,low == high 不可以取到,故写 low<high。原创 2024-04-24 09:42:58 · 151 阅读 · 0 评论