建设医院网站服务会议论坛网站建设

建设医院网站服务,会议论坛网站建设,免费简历模板制作网站,营销型网站带来题目链接#xff1a;2483. 商店的最少代价#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;前缀和 8ms击败88.89% 时间复杂度O(N) 一次遍历解决#xff0c;无非就是找到截止目前Y最多的下一个位置#xff0c;可以反过来统计前面N的个数#xff0c;可以…题目链接2483. 商店的最少代价中等算法原理解法前缀和8ms击败88.89%时间复杂度O(N)一次遍历解决无非就是找到截止目前Y最多的下一个位置可以反过来统计前面N的个数可以形象理解为默认第0天就关门门店越冷越不更新门店热闹了说明关门时间要往后拖越要更新更新时就是比最冷门的那天的下一天即reti1Java代码class Solution { public int bestClosingTime(String s) { //默认第0天关门门店越冷越不更新门店热闹了说明关门时间要往后拖越要更新 int prev0,minprev0,ret0; for(int i0;is.length();i){ prevs.charAt(i)N?1:-1; if(prevminprev){ minprevprev; //说明当天比最冷门的那天热闹关门时间要往后拖一天 reti1; } } return ret; } }