商户如何做h5商城网站是什么意思,二维码生成器怎么使用,保定北京网站建设,django 做网站前言
###我做这类文档一个重要的目的还是给正在学习的大家提供方向#xff08;例如想要掌握基础用法#xff0c;该刷哪些题#xff1f;#xff09;我的解析也不会做的非常详细#xff0c;只会提供思路和一些关键点#xff0c;力扣上的大佬们的题解质量是非常非常高滴例如想要掌握基础用法该刷哪些题我的解析也不会做的非常详细只会提供思路和一些关键点力扣上的大佬们的题解质量是非常非常高滴 习题
1.划分字母区间
题目链接:763. 划分字母区间 - 力扣LeetCode
题面:
代码:
class Solution {public ListInteger partitionLabels(String s) {ListInteger list new ArrayList();char[] srr s.toCharArray();int n s.length();int[] addr new int[30];for(int i 0;in;i){addr[srr[i]-a] i;}int count 0;int l 0;int flag 0;int flagl 0;while(ln){if(flag 0){count;flagl addr[srr[l]-a];if(flagll){list.add(1);count0;}flag1;}else{flagl Math.max(addr[srr[l]-a],flagl);count;if(lflagl){list.add(count);count 0;flag 0;}}l;}return list;}
} 2.合并区间
题目链接:56. 合并区间 - 力扣LeetCode
题面:
代码:
class Solution {public int[][] merge(int[][] intervals) {int n intervals.length;int[][] ans new int[n][2];Arrays.sort(intervals, new Comparatorint[]() {Overridepublic int compare(int[] o1, int[] o2) {return o1[0] - o2[0];}});int xl 0;int xr 0;int flag 0;int l 0;int count 0;while (l n) {if (flag 0) {if (l n - 1) {ans[count][0] intervals[l][0];ans[count][1] intervals[l][1];l;break;}xl intervals[l][0];xr intervals[l][1];flag1;}else{if((intervals[l][0]xrxrintervals[l][1])||(xrintervals[l][1]xlintervals[l][0])){xr Math.max(intervals[l][1],xr);xl Math.min(intervals[l][0],xl);if(ln-1){ans[count][0] xl;ans[count][1] xr;break;}}else{ans[count][0] xl;ans[count][1] xr;l--;flag 0;}}l;}int[][] ans2 new int[count][2];for(int i 0;icount;i){ans2[i]ans[i];}return ans2;}
} 后言
上面是贪心算法的部分习题下一篇会讲解贪心算法的其他相关力扣习题希望有所帮助一同进步共勉
