注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
Wepay OA:
刚做完OA,还是aba love和alerter,alerter几个case没过,猜测算法还是有点问题
把代码贴上来吧:
aba:
public class time {
@SuppressWarnings("deprecation")
public int day_of_week(int year)
{ Calendar c = Calendar.getInstance();
c.set(Calendar.YEAR, year);
c.set(Calendar.MONTH, 9);
c.set(Calendar.DATE, 1);
int day = c.get(Calendar.DAY_OF_WEEK);
if(day <= 3)
return (3 ndow - 1) minAvg = avg;
if(avg > minAvg) return true;
minAvg = Math.min(avg, minAvg);
}
return false; }
思路是用deque存当前window最大值
肯定是有问题的因为几个case跑不出来,但思路应该没什么问题
感觉自己是ZZ系列,日常消沉怀疑人生。继续找吧唉。
|