leetcode刷题笔记
文章平均质量分 94
记录自己的周计划
renzailaodo
保持理性,热爱生活。
展开
-
笔记——week15_python
解题思路:由于 nums1 内存有足够的空间来承载 nums2 中的元素,可以从后往前遍历,逐比较个 nums1 和 nums2 中的元素,然后将增加的元素放到 nums1 中的元素。在循环中,比较 s[left] 和 s[right]是否符合,如果符合,则将两个指针分别向中间移动一位。的值,如果等于c,则找到了解,返回True。注意,因为数组存在重复数字,如果中点和左端的数字相同,我们并不能确定是左区间全部相同,还是右区间完全相同。数组分布如下图,中间值在左递增区间,向右靠拢,在右边递增区间,向左靠拢。原创 2023-08-20 21:47:12 · 1017 阅读 · 1 评论 -
笔记——week14_python
观察事例,前两个子串的结尾字符都是该子串的最多字符且是该字符出现的最后一个位置,第三个字串的结尾时该字符出现的最后一个位置,无法再分。然后,从右到左遍历一次,如果前一个人的评分比当前人高,则分配更多的糖果给前一个人,数量取当前情况和加一的情况中的最大值。朵花,从贪心的角度考虑,应该在不打破种植规则的情况下种入尽可能多的花,然后判断可以种入的花的最多数量是否大于或等于。从左到右遍历一次,如果当前人的评分比前一个人高,则分配更多的糖果给当前人,数量为前一个人的糖果数加一。指针再次到达,则链表中存在环。原创 2023-08-13 22:08:36 · 103 阅读 · 1 评论 -
笔记——week13_python
可以观察到,旋转前后,原矩阵左上角的元素,会移动到右上角的位置,右上角的元素会移动到右下角的位置,右下角的元素会移动到左下角的位置,左下角的元素会移动到左上角的位置。然后,遍历矩阵,并将所有包含 0 元素的行和列的元素置为 0。具体地,我们从外部的一圈元素开始,每次遍历对应一圈的四个边,对四个边的元素进行位置交换。贪心算法:在不超过最大界限的范围内,可以达到的最大位置,若超过最大的右边界,则可以跳跃到最后一个下标。需要注意的是,当矩阵的维度为奇数时,最中间的一行和一列只包含一个元素,不需要进行位置交换。原创 2023-08-06 21:35:10 · 49 阅读 · 0 评论 -
笔记——week12
写题原创 2023-07-30 20:50:59 · 58 阅读 · 0 评论 -
笔记——week10
leetcode原创 2023-07-16 16:41:19 · 49 阅读 · 1 评论 -
leetcode刷题笔记——week9
考虑到数组结构是一部分递减,一部分递增,当目标值大于第一个值,,中间值大于目标值*(若存在就在中间小于,后面一段是小于它的例如4 5 6 0 1 2,target= 5 ,0 1 2一定小于目标值,如果mid的值是。开始是遍历了两遍整个数组,时间和空间都比较大,后来看了一下官方的题解是可以只用遍历一遍,自己又修改了一下,思路还是用数组记录行、列、小宫格中的数,而后判断是否重复。从右向左找到第一个降序序的位置,从右向左找到第一个大于其的数,交换两个数的位置,剩下的要递增排列。原创 2023-07-10 15:10:37 · 83 阅读 · 1 评论