A.每日一题——2483. 商店的最少代价

题目链接：2483. 商店的最少代价（中等）

算法原理：

解法：前缀和

8ms击败88.89%

时间复杂度O(N)

一次遍历解决，无非就是找到截止目前Y最多的下一个位置，可以反过来统计前面N的个数，可以形象理解为：默认第0天就关门，门店越冷，越不更新，门店热闹了，说明关门时间要往后拖，越要更新，更新时就是比最冷门的那天的下一天，即ret=i+1

Java代码：

class Solution { public int bestClosingTime(String s) { //默认第0天关门，门店越冷，越不更新，门店热闹了，说明关门时间要往后拖，越要更新 int prev=0,minprev=0,ret=0; for(int i=0;i<s.length();i++){ prev+=s.charAt(i)=='N'?1:-1; if(prev<minprev){ minprev=prev; //说明当天比最冷门的那天热闹，关门时间要往后拖一天 ret=i+1; } } return ret; } }