这题你已经AC了

分类

/ 注册

全部文章（共7篇）

Week3-Day6 | 在打劫劫舍(1)上分类讨论

首先可以看一下我的打家劫舍(1)的题解打家劫舍(1)题解链接回到本题，题目在原有基础上加上了环分类讨论一下: 1.当要偷第一个房子的时候，能偷到范围是哪些? 相邻的不能偷，最后一个房子不能偷那么就是 2.当不偷第一个房子时能偷的范围? 排除掉第一个，从第二个房子到最后都可以偷那么我们...

2024-06-15

2 188

Week3-Day5 | #秒懂本题DP思路#

举个例子来算一下如何取最优 [1 3 4 6] 我们从开始选择，此时能够得到的最大值是1，到时，我们应该在中选择,最大值变为3, 此时到,此时选择是从前一个的最大值和+下标为2-2时的最大值来比较取最大值, 到时，应该从前一个的最大值和+下标为3-2时的最大值,及我们创建f数组，f[i]表示...

2024-06-14

2 185

Week2-Day7 | #取值排序#

遍历链表把所有值取出来排序后再用尾插法生成新链表即可 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #inc...

2024-06-09

3 145

Week2-Day4 ##排序##

我们将区间按左区间进行排序，然后比较l区间和r区间是否存在交集当存在交集时，我们更新当前l区间的end值，直到区间不存在交集。循环结束说明已经完成了一个区间的合并，我们将此时l区间存下来，并把l移动到r的位置开始下一个区间的合并 /** * struct Interval { * int...

2024-06-06

3 192

Week2-Day3 ##脑经急转弯##

举个例子模拟一下 4 怎么取能赢？赢不了，因为我只能取1-3块，剩下的都能一次性取完 5 怎么取能赢？取一块，回到4块的状态，但此时转为了你先取，我必赢 7 怎么取能赢？我只需要保证剩下的数字是4的倍数，下次开始，你不管取多少我都能让他回到4的倍数，那么4块时是你先取数字，必然是我赢 8 能赢吗？...

2024-06-05

3 172

Week2-Day2##循环替换值计算##

当前项等于前两项之和，即斐波那契数列的规则 1 1 2 3 5 8 题目给出first和second表示数列的开始两个点，我们利用中间变量t来完成后一项的计算和替换 second+=first; first=t; t=second; 例如：此时循环算出完成了第一轮的替换，此时的first...

2024-06-04

3 181

[Week1-Day5]##同向双指针解法##

设置左右指针始时都指向head，我们移动right指针，如果此时左右指针相等就继续移动，直到移动到和左指针不同的地方此时我们将左指针的下一个地址链接到右指针即可并把左指针移动到右指针的位置即开始下一轮比较举个例子: {1,2,2,2,3} 首先左右指针left right都指向 1 , ...

2024-06-01

2 238