获赞
32
粉丝
17
关注
20
看过 TA
34
汕头大学
2021
算法工程师
IP属地:北京
字节直播校招还有Littlenostalgias
私信
关注
2021-04-27 21:19
已编辑
字节跳动_iOS
不知道这几题有没有问题,大佬进来帮忙看看。 第二题,直接找最长的0子串。 // 最长连续子串 public class pdd2 {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);   &...
牛客578103972号:第二题: #include<iostream> (5488)#include<vector> #include<algorithm> using namespace std; int main() { int N; cin >> N; vector<int> v(N); int sum = 0; for (int i = 0; i < N; i++) { cin >> v[i]; sum += v[i]; } int flag = -1; if (v[0] == 0) flag = 1; int cur = flag; int max1 = cur; for (int i = 1; i < N; i++) { flag = -1; if (v[i] == 0) flag = 1; cur = max(flag, cur + flag); max1 = max(max1, cur); } cout << sum + max1 << endl; }
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享
2020-02-11 19:01
字节跳动_iOS
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务