56. 合并区间
本题要合并区间,我有思路但是一直没有写对合并的结果,一直无法处理最后一个合并区间,看了题解后知道用LinkedList<int[]> 存放每个数组,方便对每个一维数组进行修改和删除。
首先将第一个区间添加到res中,按照左边界从小到大排序。
遍历所有区间,若有重叠则删除res最后一个区间,并将res最后一个区间左边界作为新区间左边界,res最后一个区间右边界和当前遍历区间右边界的大值作为新区间的右边界。将新区间添加到res中即可。
若不重叠,则将当前遍历区间直接添加到res中。
738.单调递增的数字
本题贪心思路:比较当前数字和下一个数字,若非递增,则前一个数字-1,后一个数字变为9.
从前往后遍历的话,后面遍历结果会影响前面遍历的结果,因此从后向前遍历。
为了便于对数字进行操作,先将数字转为字符串Strng.valueOf(n),在转换为字符数组s.toCharArray()。
定义start记录非递增序列的起始位置,初始值为len,start之后的数字都要变为9.
从后向前遍历数组,若当前数字>后一个数字,说明非递增,当前数字-1,后一个数字变为9,start=i+1;遍历完成后再从start下标开始遍历整个数组,之后下标的数字都变为9.
最后将字符数字转回数字。Interger.parseInt(String.valueOf(arr));