题目难度：简单考察点：栈简要说明：题目要求O(1)实现栈并且要实现输出栈内最小值，前面可以直接用栈来实现，要取出栈内最小值可以格外定义一个栈保存当前的最小值 具体思路定义两个栈a,b，前者为普通的栈，后者用来存储最小值1.压入栈（value）,a直接压入value，对于b，要压入value和b.top()较小的一个为什么正确呢？会在弹出的时候给出证明 void push(int value) { a.push(value);//将value压入a if(!b.size())b.push(value);//b为空时直接压入value else{...

题目描述用两个栈来实现队列题目链接首先介绍下栈和队列，栈是一种先进后出的数据结构，队列是先进先出的数据结构，想要用两个栈来模拟队列，当每次出队列时先模拟出反转的队列，然后取出栈头如图然后再把栈2反转回栈1即完成了队列的操作代码如下： class Solution { public: void push(int node) { stack1.push(node); } int pop() { while(stack1.size()) { int x=stack1.top(); ...

题目描述 以数组的形式返回倒序的链表题目链接思路：这题标着简单，就直接简单点，遍历链表，存到vector里，再利用stl里面的反转函数，即可代码： class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int>ans; while(head) { ans.push_back(head->val); head=head->next; ...

题目难度：简单题目考察：字符串题目描述：：给你一个字符串，将里面的空格替换为"%20" 题目链接 题目分析：这题的做法很多，下面给出两种常见思路思路1：只需要把字符串里所有空格替换成指定字符串，自然可以想到遍历一遍，把空格换成"%20"即可，下面给出代码 class Solution { public: string replaceSpace(string s) { string ss,add="%20"; //ss记录答案，add是空格替换成的字符串 for(int i=0;...

题目难度：中等题目考察：尺取，枚举题目描述给你一个数字target和一个二维数组，查找二维数组内是否存在数字，存在返回true，不存在返回false。题目链接算法1（暴力枚举）：题目要确定二维数组内是否存在某个值，简单的思路就是暴力枚举具体做法如下定义一个bool变量flag，遍历二维数组，存在这个数字即将flag变为true，最后返回flag即可代码如下： class Solution { public: bool Find(int target, vector<vector<int> > array) { int flag=0; ...

笔试题有手就行

#打工人五一快乐# 5 1也要刷题啊

这题一直没有想到一个完备的证明方法，直到了看到了一篇博客首先如果撞了能加防御值，一定放在前面，也就是说分成两类，撞了之后加防御的，这一部分按照破坏值排序即可，因为要尽量把防御值增加到最大才更可能撞大的第二种情况 对于一个顺序，改变其中两个的位置，对其他的不造成影响，所以只考虑 a和b 如果ab可以ba也可以就不用考虑，ab和ba都不可以也不用考虑，只剩下了ab可以ba不可以第二行和第四行合并可以得到a.升>b.升也就得到了排序方法 #include<iostream> #include<algorithm> using namespace std; int t,n...

枚举题 每行选或者不选，很容易想到二进制枚举。。。就是调试要很久 #include<iostream> #include<algorithm> using namespace std; int n,m,k,ans,ans2=0; int a[20][20],b[20][20]; bool cmp(int a,int b) { return a>b; } void init() { cin>>n>>m>>k; for(int i=1;i<=n;i++) for(int j=1;j&lt...

题意 给定一个长度为n的序列，有0和1，可以将m个0变为1，求最长的1的长度双指针 只要没超过m个就往右延申，超过了就l右移，一直移动到不超过m class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int * @param m int * @param a intvector * @return int */ int solve(int n, int m, vector<i...

题意 两组一共n个同学排成一行，每个同学有个分值，有m次操作每次将1到mi的同学分值加一，每个同学可以消灭排在他前面不同组且分值低于他的同学，问一个有多少同学没消灭了首先不考虑m次操作，每个同学有没有消灭取决于他后面的同学有没有比他分值大且不同组的。可以发现从后面开始遍历，存下来两组的最大值就可以。下面看m次操作，可以想出来，对于一个同学，消灭他的是后面的同学，后面的同学消灭他的时候这个操作已经进行过了，所以可以直接先把操作都进行了，对区间操作就要用到差分 #include<iostream> using namespace std; struct node { int i...

题意 把一个自然数尽可能拆成多个不同的自然数的乘积本着能整除就整除的原则，从小到大枚举，如果有个小的数可以整除但不选他，情况1他是个质数，会使得少一个数，情况二，他是个和数，考虑把他拆了能不能变成两个或多个不同的数，拆了后的数一定比他小，从前面的能除就除可以发现不会有没除的情况，所以这个原则是正确的 #include<iostream> using namespace std; int main() { int t; cin>>t; while(t--) { int num,ans=0,f; cin>...

这题被优先级卡了很久。。。对于位运算的题，基本思路就是拆成二进制考虑，先用全0串和全1串去匹配n次操作，对于每一位，0变成1则选0，0变成0同时1变成1，不超过m的情况下要选1，其余不用考虑，可以发现变成1的尽量都选上了，也就是最大值 #include<iostream> using namespace std; int main() { int n,m,st0=0,st1=2147483647,x; cin>>n>>m; for(int i=1;i<=n;i++) { string s; ...

题意 有个2*n的地图，规则和扫雷一样，第二列没雷，给定第二列的数，求有几种情况可以满足第二列思路 后面有没有雷可以根据第一个数推出来，也是唯一的，所以最多只有两种可能枚举即可，因为最后一个数也是只有两个地方相关，所以要特判 #include<iostream> using namespace std; int a[10010],b[10010]; int main() { int n,ans=0; cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; if(a[1]>=1) { ...