成都网站建设常见问题,门户建设网站多少钱,三网合一网站系统,天津市网站建站制作代码随想录算法训练营第35天 |435.无重叠区间、763.划分字母区间、56.合并区间 自己看到题目的第一想法看完代码随想录之后的想法自己实现过程中遇到哪些困难 链接: 435.无重叠区间 链接: 763.划分字母区间 链接: 56.合并区间
自己看到题目的第一想法
435.无重叠区间:先对数组… 代码随想录算法训练营第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.很多时候难点在于模拟如何将思维用代码模拟出来。
