大厂算法岗必拿下 - 个人主页动态 - 牛客网

发布(247) 评论刷题收藏

2021-09-05 18:43

华为_华为云_算法工程师

题解 | #Redraiment的走法#

转化为最长上升子序列即可求解（一，可以从任何地方上，二，只需要从小到大得上，且没要求要上到最大值，只要求步数最多）  #include<bits/stdc++.h> using namespace std; int main(){ int in,a; while(cin>>in){ vector<int> dp(in+1,1);//各自为阵 int num[in]; for(int i = 0; i< in;i++){ cin>>a; num[i] =a; } int max_ = 0; for(int i =1; i<= in; i...

大厂笔试题题解

0 点赞评论收藏

分享

2021-09-05 17:57

华为_华为云_算法工程师

题解 | #等差数列#

等差数列得通项公式 ai = a1+ (i-1)*d;#include<bits/stdc++.h>   using namespace std; int main(){ int in; while(cin>>in){ int a1 = 2, d = 3; int sum = 0; for(int i = 1; i <= in;i++){ sum += a1+ (i-1)*d; } cout<<sum<<endl; } return 0;}```

大厂笔试题题解

0 点赞评论收藏

分享

2021-09-05 17:35

华为_华为云_算法工程师

题解 | #合并表记录#

注意字典迭代的方式，常用auto会节省大量时间。  #include<bits/stdc++.h> using namespace std; int main(){ int T,key,val; cin>>T; map<int,int> res; while(T--){ cin>>key>>val; if(!res.count(key)){ res[key] = val; }else{ res[key] += val; } } //output for(auto it = res.begin(); it!= res.end(); it...

大厂笔试题题解

0 点赞评论收藏

分享

2021-09-05 05:14

华为_华为云_算法工程师

题解 | #字符串加解密#

通俗易懂，注意if else 得判断。  #include<bits/stdc++.h> using namespace std; int main(){ string encoder; string decoder; while(cin>>encoder>>decoder){ //先加密 string to_encoder=""; string to_decoder=""; for(int i = 0; i < encoder.size();i++){ if(encoder[i]>='a'&&am...

大厂笔试题题解

0 点赞评论收藏

分享

2021-09-05 04:48

华为_华为云_算法工程师

2021.09.05 在牛客打卡16天！

0 点赞评论收藏

分享

2021-09-05 04:45

华为_华为云_算法工程师

题解 | #有趣的数字#

采用网友思路，感谢支持，与提醒   #include<bits/stdc++.h> using namespace std; int main(){ int N,a; while(cin>>N){ vector<int> res; for(int i = 0; i< N; i++){ cin>>a; res.push_back(a); } int length = res.size(); sort(res.begin(),res.end()); //求最小值minVal int minValue = res[1]-res[0]; for(i...

大厂笔试题题解

0 点赞评论收藏

分享

2021-09-05 04:08

华为_华为云_算法工程师

题解 | #构造回文#

把原来的序列倒过来。计算最长公共子序列。 然后该字符串得长度减去最长公共子序列的长度即可。  #include<bits/stdc++.h> using namespace std; char a[1001], b[1001]; int dp[1001][1001];//公共最长子序列 int main(){ string s; while(cin>>s){ if(s.size()==1){ cout<<0<<endl; continue; } for(int i = 0; i< s.size();i++){ b[i] = s[s.size...

大厂笔试题题解

0 点赞评论收藏

分享

2021-09-05 03:12

华为_华为云_算法工程师

题解 | #不用加减乘除做加法#

计算机中所有数字均已补码表示，这样即使遇到了负数也会自动转化成加法运算。 这个规律是画图发现的，所以移位得时务必转换为无符号数在进行计算。否则结果错误。 终止条件是num2（最后会被认为是进位）进位为0自然被认为是停止运算了。 结果最后就是num1^=num2;  class Solution { public: int Add(int num1, int num2) { //当进位为0的时候，标记着运算结束了。 while(num2!=0){ // 负数左移会在低位补1，所以转化为无符号整数 int c = ((unsigned int)(num1&num2))<<1; ...

0 点赞评论收藏

分享

2021-09-05 02:30

已编辑

华为_华为云_算法工程师

题解 | #连续子数组的最大和#

int max_ = INT_MIN;//重点， 不要轻易变为0.因为对于存在全是负数的情况下这种比较会失效。  class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { if(!array.size()) return 0; vector<int> dp(array.size()+1,0); int max_ = INT_MIN;//重点 for(int i = 1; i<= array.size();i++){ dp[i] = max(array[i-1], dp[i...

0 点赞评论收藏

分享

2021-09-04 23:37

华为_华为云_算法工程师

题解 | #最小的K个数#

注释为注意事项 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> res; if(!input.size()||k==0) return res; priority_queue<int> pq; for(int i =0;i< input.size();i++){ if(pq.size()==k){//注意灵活变通 if(input[i]< pq.top()){ pq.pop(); ...

0 点赞评论收藏

分享

2021-09-04 23:23

华为_华为云_算法工程师

题解 | #包含min函数的栈#

双栈法。 注意小栈的处理。时间复杂度：O(1)空间复杂度：O(n), 开辟了一个辅助栈。  class Solution { public: //双栈法解决此问题 stack<int> stk, mins; void push(int value) { stk.push(value); if(mins.empty()){ mins.push(value); }else{ if(value<=mins.top()){ mins.push(value); }else{ mins.push(mins.top()); } } } void pop() { stk.pop();//同时...

0 点赞评论收藏

分享

2021-09-04 22:59

华为_华为云_算法工程师

题解 | #顺时针打印矩阵#

注意注释的细节  class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { if(!matrix.size()) return {}; int top = 0, bottom = matrix.size()-1; int left = 0, right = matrix[0].size()-1; vector<int> res; while(top< (matrix.size()+1)/2&& left< (matri...

0 点赞评论收藏

分享

2021-09-04 22:37

华为_华为云_算法工程师

题解 | #字符串的排列#

简简单单的回溯。 注意set去重  class Solution { public: void perm(int pos, string s, set<string>& res ){ if(pos==s.size()-1){ res.insert(s); return; } for(int i = pos; i< s.length();i++){//回溯 swap(s[i],s[pos]);//字符串对应位置就自动变了 perm(pos+1,s,res); swap(s[i],s[pos]); } } vector<string> Permutation(...

0 点赞评论收藏

分享

2021-09-04 22:19

华为_华为云_算法工程师

题解 | #复杂链表的复制#

利用随即指针不管怎么指，指的永远是该列表的特性，保存一个node地址和位置索引得map。然后肯定要建立对于得vector保存新的节点，这样就可以在后于如果这个node有随机指针的话，方便找到那个元素，然后指向它。 以及其中用的新节点再次赋值的技巧。 node_vec.push_back(NULL);// 放入最后的结尾NULL节点(方便node_vec[i]->next = node_vec[i+1];处理)  /* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNod...

0 点赞评论收藏

分享

2021-09-04 04:33

华为_华为云_算法工程师

2021.09.04 在牛客打卡15天！

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务