全部评论
%27
感觉不是特别难,从第一个数开始 一个指针记录第一个数, 然后第二指针往后遍历,当遇到一个比记录数大或者相等的时候,分组数加1, 然后用这个新的数替换原来的记录数,如此遍历完即可
题目都看半天😂
求代码 还有第二题
36
#include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; const int inf = 0x3f3f3f3f; typedef long long ll; ll a[maxn], n, minn[maxn], maxx[maxn]; int main() { ios::sync_with_stdio(0); cin>>n; for(ll i=1; i<=n; i++) cin>>a[i]; minn[n] = a[n]; for(ll i=n-1; i>=1; i--) minn[i] = min(minn[i+1], a[i]); maxx[1] = a[1]; for(ll i=2; i<=n; i++) maxx[i] = max(maxx[i-1], a[i]); ll ans = 1; for(ll i=2; i<=n; i++) if(maxx[i-1] <= minn[i]) ans++; cout<<ans<<endl; return 0; }
第一题题目好难懂,ac了,第二题粘测试用例,直接告辞
不应该是分组从高到低吗? 题目里都写得从低到高, 有人注意吗,还是我理解错了
局部插入排序
leetcode 768. Max Chunks To Make Sorted II
就是分组,分出来的组从低到高排完之后,整个数组也能满足从低到高。
36
18%😂😂😂
先找数组中最小的数,然后跟它之前的数组成一个分组。然后从这个索引开始往后找剩余数组中最小的数,再跟之前的数划分一个组。直到找到数组末尾。一顿操作过了两个用例,粘进去一看发现27%,超时,难受啊。
https://www.nowcoder.com/discuss/232733 我帖子写了,供参考
相关推荐
菜狗二号:写的真好
点赞 评论 收藏
分享
牛客79877800号:笔试完三个月了,没动静
投递腾讯音乐娱乐集团等公司10个岗位 >
点赞 评论 收藏
分享
大拿老师:这个简历,连手机号码和照片都没打码,那为什么关键要素求职职位就不写呢?
从上往下看,都没看出自己到底是产品经理的简历,还是电子硬件的简历?
这是一个大问题,当然,更大的问题是实习经历的描述是不对的
不要只是去写实习流程,陈平,怎么去开会?怎么去讨论?
面试问的是你的产品功能点,是怎么设计的?也就是要写项目的亮点,有什么功能?这个功能有什么难处?怎么去解决的?
实习流程大家都一样,没什么优势,也没有提问点,没有提问,你就不得分
另外,你要明确你投的是什么职位,如果投的是产品职位,你的项目经历写的全都是跟产品无关的,那你的简历就没用
你的面试官必然是一个资深的产品经理,他不会去问那些计算机类的编程项目
所以这种四不像的简历,在校招是大忌
点赞 评论 收藏
分享
12-03 14:16
北京理工大学 汽车制造其它 点赞 评论 收藏
分享