关注
import java.util.HashMap;
public class exam3 {
public static void main(String [] args) {
HashMap<Integer, Integer> map=new HashMap<Integer,Integer>();
int k[]= {1,2,3,3,4};
int len=k.length;
int minIndex = minIndex(k);
map.put(minIndex, 1);
int index =left(minIndex, len);
while(map.keySet().size()!=len) {
int left1=left(index, len);
int right1=right(index, len);
if(k[left1]>=k[index]&&k[right1]>=k[index]) {
map.put(index, 1);
}else {
if(k[left1]>=k[index]&&k[index]>k[right1]) {
if(map.get(right1)!=null) {
map.put(index, map.get(right1)+1);
}
}else {
if(k[left1]<k[index]&&k[index]<=k[right1]) {
if(map.get(left1)!=null) {
map.put(index, map.get(left1)+1);
}
}else {
if(k[index]>k[left1]&&k[index]>k[right1]) {
if(map.get(left1)!=null&&map.get(right1)!=null) {
int max=map.get(left1)>map.get(right1)?map.get(left1)+1:map.get(right1)+1;
map.put(index, max);
}
}
}
}
}
//向左循环遍历
index=left1;
}
int count=0;
for(int i:map.values())
count+=i;
System.out.println(count);
}
public static int left(int index,int len) {
return (index+len-1)%len;
}
public static int right(int index,int len) {
return (index+1)%len;
}
/**
* 获取原始数组最小的数的位置
* @param k
* @return
*/
public static int minIndex(int k[]) {
int index =0;
int min=k[0];
int len=k.length;
for(int i=0;i<len;i++) {
if(min>k[i]) {
min=k[i];
index=i;
}
}
return index;
}
} 上午把题目理解错了,以为分数相等的时候,奖品应该也是一样的,下午重新做了一遍,不知道这样对不对。。。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
- 1... 我个人的筹备面试经验 25.12-26.44783
- 2... 四非本的春招总结4169
- 3... 从 0-1 的 Agent 八股- RAG 篇2710
- 4... 无脑拥抱Agent开发2540
- 5... Ai Agent、ai应用开发面经面试题1827
- 6... 快手-Java开发实习生(服务号)-【商业化】-2026.5.221787
- 7... 京东oc,暑期终于结束1564
- 8... 字节豆包大模型继续卷 vs 一汽红旗国企追求稳定1412
- 9... 实习不包装等于没实习?怎么合理包装实习经历?1241
- 10... 为什么你不适合做产品经理1178
正在热议
更多
# 实习生的蛐蛐区 #
979704次浏览 4915人参与
# 找工作时的取与舍 #
139049次浏览 927人参与
# 27届实习投递记录 #
151935次浏览 1580人参与
# 你上一次给父母打电话是什么时候 #
44897次浏览 275人参与
# 父母对你找工作是助力还是阻力? #
49249次浏览 417人参与
# 多益网络工作体验 #
74097次浏览 316人参与
# 多益网络求职进展汇总 #
108943次浏览 409人参与
# 实习,不懂就问 #
221956次浏览 1726人参与
# 一起聊华为 #
221594次浏览 973人参与
# 薪资一样,你会选择去大厂还是小公司 #
35651次浏览 133人参与
# 实习的内耗时刻 #
242907次浏览 1670人参与
# 发工资后,你做的第一件事是什么 #
107802次浏览 348人参与
# 求职中的尴尬瞬间 #
42435次浏览 127人参与
# 牛友投递互助,不漏校招机会 #
495635次浏览 5371人参与
# 新凯来求职进展汇总 #
82973次浏览 195人参与
# 非技术2024笔面经 #
515182次浏览 5058人参与
# 社会教会你的第一课 #
134523次浏览 874人参与
# 牛友们,签完三方你在忙什么? #
153885次浏览 1026人参与
# 你找工作的时候用AI吗? #
215110次浏览 1032人参与
# 听劝,这个简历怎么改 #
423346次浏览 1901人参与
查看7道真题和解析