linrty 的个人博客 👋🏼

比较有意思的题目，看了看别人的思路发现和我不太一样，记录一下 小美拿到一个数组。她希望你求出所有区间众数之和。 定义区间的众数为出现次数最多的那个数。如果有多个数出现次数最多，那么众数是其中最小的那个数。 n表示数组大小，200000范围 ai 取值为1或者2 输出一个正整数，代表所有区间的众数之和 示例 输入 3 2 1 2 输出 9 思路： 维护一个2*n+1的区间 这个区间的表示如下 我们只需要处理新增加的元素对应的新区间即可 比如处理第i个元素的时候，只需要关注[0,i],[1,i],[2,i].......[i,i]这些新增加的区间即可 因为知道这些新增加的区间其实就是上一个元素i-1对应的所有新区间后面添加一个元素a[i],以及添加一个由a[i]单独组成的区间 所以，我们可以从上一个新增区间的状态获取当前区间的状态， 即，当新元素为1的时候，就相当于1与2数量相同的区间数量对应的index向右边移动一次，为2时向左移动，并且添加对应的单独元素组成的区间，也就是在对应的元素+1 最后维护好1比2多的总区间数量以及2比1多的总区间数量即可 复杂度O(n) public clas....

mentor一天直接甩给我一张日志error图，让我分析BUG，如下： 一看NullPointter,感觉So easy开始了我的找bug之路 理清业务逻辑后，了解到sendMail发送邮件三次发送失败，maybe输入的邮件内容有点问题，这部分就不用考虑 三次发送失败后进入到了new Exception对象内部，一开始不理解为啥会出现在这里面 再往里面进，发现新建对象的时候从Holder内拿了request，了解到它想通过request的内容做国际化处理， 比如返回错误提示的时候返回中文的还是英文的需要再这里去获取请求内的内容，而获取这个内容需要getSession获取上下文内容 那么问题来了，虽然在requst.getSession之前判断了requst是否为空，但是在getSeesion内部需要getServletContext获取上下文，后面了解到这部分业务存在着定时任务，也就是定时发送邮件，这部分肯定不是一个Http请求，当然上下文是空的了 解决： 在request.getSessionde使用try cach捕获异常，如果出现了NullPointer那么就默认返回中文的错误....