#和牛牛一起刷题打卡#

#和牛牛一起刷题打卡#

首先可以看一下我的打家劫舍(1)的题解 打家劫舍(1)题解链接 回到本题，题目在原有基础上加上了环 分类讨论一下:  1.当要偷第一个房子的时候，能偷到范围是哪些? 相邻的不能偷，最后一个房子不能偷 那么就是 2.当不偷第一个房子时能偷的范围? 排除掉第一个，从第二个房子到最后都可以偷   那么我们利用打家劫舍1的代码再分类讨论下，两种情况取最大值就是答案  #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vect...

举个例子来算一下如何取最优  [1 3 4 6] 我们从开始选择，此时能够得到的最大值是1， 到时，我们应该在中选择,最大值变为3, 此时到,此时选择是从前一个的最大值和+下标为2-2时的最大值来比较取最大值, 到时，应该从前一个的最大值和+下标为3-2时的最大值,及  我们创建f数组，f[i]表示前i个房子能够得到的最大值 那么就可以替换一下上面的分析 f[0]=nums[0] f[1]=max(nums[0],nums[1]) f[2]=max(f[2-1],nums[2]+f[2-2]) f[3]=max(f[3-1],nums[3]+f[3-1]) 那么可以得出状态转移方程 code ...

#和牛牛一起刷题打卡#

#和牛牛一起刷题打卡#

#和牛牛一起刷题打卡#

#和牛牛一起刷题打卡#

遍历链表把所有值取出来排序后再用尾插法生成新链表即可 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head node * @return ListNode类 */ Lis...

#和牛牛一起刷题打卡#

#和牛牛一起刷题打卡#

我们将区间按左区间进行排序，然后比较l区间和r区间是否存在交集  当存在交集时，我们更新当前l区间的end值，直到区间不存在交集。 循环结束说明已经完成了一个区间的合并，我们将此时l区间存下来，并把l移动到r的位置开始下一个区间的合并  /** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，...

举个例子模拟一下  4 怎么取能赢？赢不了，因为我只能取1-3块，剩下的都能一次性取完 5 怎么取能赢？取一块，回到4块的状态，但此时转为了你先取，我必赢 7 怎么取能赢？我只需要保证剩下的数字是4的倍数，下次开始，你不管取多少我都能让他回到4的倍数，那么4块时是你先取数字，必然是我赢 8 能赢吗？赢不了，我保证不了剩下的数是4的倍数 10 赢，我只需要取2块到8，你不管取1 2 3我都可以让剩下的数为4  结论： 当块数为4的倍数时，我赢不了，因为你可以让我永远从4的倍数开始取； 反之，我可以取掉m%4块，让你从4的倍数开始取 代码 #include <vector> class...

当前项等于前两项之和，即斐波那契数列的规则  1 1 2 3 5 8  题目给出first和second表示数列的开始两个点，我们利用中间变量t来完成后一项的计算和替换 second+=first; first=t; t=second;  例如： 此时 循环算出 完成了第一轮的替换，此时的first是第2项的答案，second是第三项的答案 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param first int整型 * @param second int整型 * @param n in...