黑车新鲜OA

标准的70分钟四道题，录屏开摄像头麦克风。
求看客们给点大米，圣诞快乐。

您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

可以把第四题的解法写一下么

lucasbbmm 发表于 2020-12-27 08:22
可以把第四题的解法写一下么

可以参考这个写法
https://www.geeksforgeeks.org/co ... s-a-perfect-square/
pair选取的细节有些不同，oa里要求i<=j, 数字可以 重复使用。

楼主，第2题的简单写法：

1. bool solve(vector<int> &nums)
   
2. {
   
3.     int n = nums.size();
   
4.     bool dropped = false;
   
5. 
   
6.     for (int i = 1; i < n; i++) {
   
7.        if (nums[i] < 1 || nums[i] > n) return false;
   
8. 
   
9.        if (nums[i] < nums[i-1]) {
   
10.            if (dropped) return false;
    
11.            dropped = true;
    
12.        } else if (nums[i] - nums[i-1] != 1) {
    
13.            return false;
    
14.        }
    
15.     }   
    
16. 
    
17.     return !dropped || (nums.back() + 1 == nums.front());
    
18. }

复制代码

whiteboard 发表于 2021-3-18 04:51
楼主，第2题的简单写法：

[mw_shl_code=cpp,true]bool solve(vector &nums)

6666666666

楼主，第4题的答案是不是5？[0,0]也是吧

731分可能是加面一轮店面