高端网站设计 公司新鸿儒_汕头市建筑信息网站_关键词挖掘站长_天门seo

合并区间

统计不同区间的元素个数

         //合并区间List<Integer> result = new ArrayList<>();int start = intervals.get(0)[0];int end   = intervals.get(0)[1];for(int i=1;i<intervals.size();i++){int[] curr = intervals.get(i);if(curr[0]>end){//不能合并，存放结果result.add(end-start+1);start = curr[0];end = curr[1];}else{end = Math.max(end,curr[1]);}}// 添加最后一个字段result.add(end-start+1);

统计每个字母出现的最后下表

int[] last = new int[26]; // 记录每个字母最后出现的下标
for (int i = 0; i < n; i++) {last[s[i] - 'a'] = i;
}

贪心算法

贪心算法 是一种 在每一步都选择当前最优解（局部最优解），从而 期望最终能得到全局最优解 的算法策略。

列表 List

✅ nums.add(List.of(1)); 可以用，但元素不可修改。
✅ nums.add(new ArrayList<>(List.of(1))); 推荐用于可变列表。