企业官网建设流程全解析

网站上的超链接怎么做,精准营销案例,公司app与网站建设方案,怎样建设网站流程题目链接#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; } }