1. 矩形覆盖问题的思路是，从左到右横着放/竖着放影响右侧空间的灵活度 竖着放的话灵活度是7，横着放的话 限定死了下面那个要横着放 右侧灵活度为6 2. f(n)=f(n-1)+f(n-2)3. 写代码，但是很不幸，内存超限了，而且非常严重 class Solution { public: int rectCover(int number) { //1个1种 2个2中 三个第一个竖着放 有两种 第一个横着放 只有一种 if(number==1) return 1; else if(number==2)...

1. 该题为这个斐波那契的变种 判断他是斐波那契的思考方式为： class Solution { public: int jumpFloorII(int number) { if(number==1) return 1; else if(number==2) return 2; else return(jumpFloorII(number-1)+jumpFloorII(number-2)); } }; 变种为一次可以跳n阶，参考归纳法，第一次跳1+第一次跳2+.......第一次跳到顶 2. 源...

1. 思路 栈特性：先进后出 队列特性：先进先出 实现方法：先进第一个栈，然后倒序进入第二个栈，弹出时第二个栈的top出去即可 相关函数，栈是pop()和push(x),size()方法看容量，empty()是是否为空，栈顶元素top()1）方法一：stack2需要出栈1个就从stack1里top拿一个2）方法二：需要从stack2中出栈时就把stack1中全拿出来放进去 2. 源代码 class Solution { public: void push(int node) { stack1.push(node); } int pop() { int re...

1. 解题思路 首先要明白 先序，中序，后序遍历(就是根左右，左根右，左右根) 样例先序遍历：[1,2,3,4,5,6,7] 中序遍历：[3,2,4,1,6,5,7]1）起初范围就是整个先序列表和中序列表 ，先序的每个依次作为根节点2）首先是1 对应中序数组下标[3]，则3,2,4为左子树的内容，6,5,7为右分支的内容 2. 源代码来自chain20190719194071 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * ...

1. 这道题解法很有意思，忘记哪儿看到的了，希望有人告知出处 将所有出的次数用桶的存起来， i从每个数开始遍历尝试，期间嵌套j作为雀头尝试【原本自己思路没有好的方法实现，只能两重循环】 #include<bits/stdc++.h> using namespace std; int main(){ int number;//牌 int num;//听的牌 int hu=1; int result=0; int count[11]={0,0,0,0,0,0,0,0,0,0,0};//记录每个数的张数，count[0]不用 int t...

1. 思路 想法是反向思考 把不符合条件的都去掉就好了，emmm但是不太好整（原思路：找出最大的x，将y小于他的全部去掉。然后找出y最大的，再将x<他的全去掉)emmmm跑出来发现不中 哈哈哈，但是这边结构体和sort排序挺好的 排序用法：自己指定一个比较函数。通过sort的第三个参数传进去。 2.初级代码 #include <bits/stdc++.h> using namespace std; struct P{ int x=0, y=0,flag=1; }; bool comparex(const P &a, ...

1. 思路 先讲讲自己的思路：1）题目意思就是说存在不平衡的情况嘛，那方法就是解决不平衡，咋办呢，通过剩下的场数将平衡补正回来，能补正就yes，不能就no。但跑了之后发现只过了一组测试数据，那肯定还有自己没考虑到的。于是写恢复平衡的其他条件，但发现了一个问题。两个球队的分数差没有说分数那个高，也就意味着。补分数会影响第三队和第二队的分差，而后面的又会影响前面。这样就和需求不符合了(需求是三队分相同)#include<iostream> using namespace std; int main(){ int t=0,n=0,k=0,d1=0,d2=0; cin>>...

1. 题目意思[写博客为了记录一下这道题我很困扰] 1.老实说，题目意思我都没读懂。。。按照例子走,刚开始的1算访问次数，但不算移动次数的。对于移动的思路我是一点没理清楚。。还想多了会不会有pi到不了后面的情况。。肯定不会啊，题目都没说到不了输出情况测试数据肯定不会那么邪门。2. 观摩大佬的思路皮皮浔，此时p[i]门变为奇数次，其他的暂时任为偶数次，因为是奇数嘛其他都是偶数/原本的0次，所以再回去就变为了第一次到n-1移动的次数减去第一次到p[n-1]的次数。关于加两次1，第一次是n-1的奇数次跳转，第二次是偶数次到达目标的跳转。 2.源代码 #include <iostream&gt...

1. 思路 做法是控制满足条件的区间大小 编码思路来源于nbgao，下面是加了注释的源代码 2. 源代码 #include <bits/stdc++.h> using namespace std; int main(){ string s; int n=0, m=0; cin>>n>>m; cin>>s; int l=0, r=0, a=0, b=0, Max=0;//控制左右移动区间 for(;r<=n;r++){//r右边界一直移动 if(s[r]=='a')//当前...

1. 思路 首先得明白题目意思，就是拿一个房间拿出来往后顺时针分配。【2333评论区里有人说题目描述和xyi】所以分完最少的肯定就是被分配的，但是有些房间原本没人那就有可能多个最少的，怎么办呢？这种情况离分完 顺时针序最近的那个就是了，所以 分情况讨论即可 2. 初级代码【老太婆的裹脚布。。。而且才过了两个样例的暴力法，后面过不了了，调试应该能调试好，不过练习情况没必要浪费时间知道思路就好了】 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int ma...

1. 分析点 先说通过样例里的代码num%3的写法，哈哈。邪教做法，但能过样例，比赛的时候可以碰碰运气，这道题真的是出题人仁慈的签到题，后台测试数据很仁慈。但正儿八经用贪心的写法还是得会的。 自己对这道题贪心的结构没理清清楚，看了卷积神经网络哦的思路，看得出来卷积神经网络哦对这道题很用心，写了点注释并做了一点修改，本人对初始化有强迫症emmmm。 关于数组大小le5+3是一种常用写法就是10的5次方。 2.源代码 #include<iostream> #include<algorithm> using namespace std; const int maxn = ...

1. 要点 1.首先使用while循环输入2.使用sqrt函数计算平方根3.使用双精度控制精确值，单精度四舍五入会差一点精度。4.控制fix()修正与setprecious()设置小数点后n位。 2.题解 #include<iostream> #include<cmath> #include<iomanip> using namespace std; int main(){ double m=0,sum=0; int n=0; while(cin>>m>>n){ sum=m; fo...

1. 直接暴力过，判断两个条件 不过不推荐 补充string的erase()函数非常好用，开始下标，删除几个。s初始化=""即可。 #include<iostream> using namespace std; int main(){ int m=0; string s; cin>>m; while(m--){ s=""; cin>>s; for(int i=0;i<s.size();i++){ while((s[i]==s[i+1] &...