给定一个无序数组arr，其中元素可正、可负、可0。求arr所有子数组中正数与负数个数相等的最长子数组的长度。
[要求]
时间复杂度为)
，空间复杂度为
[编程题]未排序数组中累加和为给定值的最长子数组系列问题补1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXN 100001
int max(int a, int b) {
return a > b ? a : b
展开全文
#include <iostream>
#include <unordered_map>
using namespace std;
int n,presum,a[100005],st,ma;
unordered_map<int,int>hmap;
int main
展开全文
同上一题，正数看作1，负数看作-1，k=0m存储前i项和对应下标，a存储前i项和，ans最大长，即求第i项时m[a-k]是否存在 def solve(l, n):
m = {0:-1}
a = ans = 0
for i in range(n):
if l[i
展开全文
include <bits/stdc++.h> using namespace std; int main(){ int N,t,len=0; cin>>N; vector<int> arr(N+1,0); for(int i=1;i<
展开全文
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new S
展开全文
问题信息
通过挑战的用户
查看代码-
2022-09-15 07:26:32 -
2022-09-09 19:37:14
-
2022-08-30 23:25:50
-
2022-08-23 14:29:28
-
2022-08-19 22:10:48
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
