代码随想录算法训练营第35天 |435.无重叠区间、763.划分字母区间、56.合并区间

链接: 435.无重叠区间
链接: 763.划分字母区间
链接: 56.合并区间

自己看到题目的第一想法

435.无重叠区间:先对数组的左边界进行排序，排序之后比较右边界，循环过程中，如果当前数组的右边界比下一个数组的左边界大，则计数加1，否则就更新右边界，右边界是当前最短的右边界。但是我不会根据当前数组左边界进行排序。。。
763.划分字母区间：直接把单独一个字符当作一个子字符串不就是最多的片段划分吗？啊嘞？
56.合并区间：这道题看起来不难，左边界排序后遍历比较右边界，如果判断到了重叠就进行数组合并，本质上是更新边界。但是不知道怎么写合并。

看完代码随想录之后的想法

435.重叠区间 : 看完发现和自己的思路一样。
根据左边界进行从小到大的排序：

 Arrays.sort(intervals, (a,b)-> {
            return Integer.compare(a[0],b[0]);
        });

763.划分字母区间：看完题解发现自己没有读懂题目意思，同一字母最多出现在一个片段中的意思是这个字母已经在这个片段中了，那么这个字母就不能再出现在其他片段中，并不是我理解的同一个片段只能出现一次同一字符。另一个难点就是怎样模拟过程。方法是记录每个字母出现的最远位置，用27个大小的hash数组，用i对数组进行遍历，key是数组i位置的ascii码值-‘a’，value是i，那么在循环的过程中就能不断更新不同字母对应的位置，等遍历完成之后，该key对应的字母的ascii码值对应的最远距离就得到了。再次遍历确定分割线，当遍历的下标等于最远出现的位置的时候，结果记录一下并更新左边界。
56.合并区间：其实就是用合并区间后左边界和右边界，作为一个新的区间，加入到result数组里就可以了。如果没有合并就把原区间加入到result数组。同时更新比较的时候用的是最大右边界，而不是上一个数组的边界。

自己实现过程中遇到哪些困难

1.首先，对于区间问题我觉得思路基本掌握。
2.令我印象深刻的是，哈希数组存储字符最远距离的方法。
3.很多时候难点在于模拟，如何将思维用代码模拟出来。