leet贪心
ldd儆儆
这个作者很懒,什么都没留下…
展开
-
leet406:根据身高重建队列
public static int[][] reconstructQueue(int[][] people) { // [7,0], [7,1], [6,1], [5,0], [5,2], [4,4] // 再一个一个插入。 // [7,0] // [7,0], [7,1] // [7,0], [6,1], [7,1] // [5,0], [7,0...原创 2019-12-27 19:31:48 · 88 阅读 · 0 评论 -
leet134:加油站
public int canCompleteCircuit2(int[] gas, int[] cost) {//0ms /*这道题目其实就是求最大字串和, 只是那道题目是求和是多少, 这道题目是求最大和其实位置是多少.*/ //将问题转化为找最大子串的起始位置。 int result = 0; int sum = 0; int hasResult = ...原创 2019-12-25 18:06:28 · 91 阅读 · 0 评论 -
leet452:用最少数量的箭引爆气球
public static int findMinArrowShots(int[][] points) { if (points.length == 0) return 0; Arrays.sort(points, new Comparator<int[]>() { @Override public int compa...原创 2019-12-25 16:31:06 · 93 阅读 · 0 评论 -
leet45:跳跃游戏 II
public static int jump(int[] nums) { if (nums.length < 2) return 0; int currentMaxIndex = nums[0];//当前可到达最远的位置 int preMaxIndex = nums[0];//遍历各个位置,可到达最远位置 int jumpMin = 1; ...原创 2019-12-25 15:16:47 · 114 阅读 · 0 评论 -
leet55:跳跃游戏
官方给的贪心public static boolean canJump1(int[] nums) { int lastPos = nums.length - 1; for (int i = nums.length - 1; i >= 0; i--) { if (i + nums[i] >= lastPos) { ...原创 2019-12-25 14:50:37 · 91 阅读 · 0 评论 -
leet402:移掉K位数字
代码实现public static String removeKdigits(String num, int k) { Stack<Character> stack = new Stack<>(); char[] nums = num.toCharArray(); for(int i = 0 ;i<nums.length ;i++...原创 2019-12-25 12:11:52 · 87 阅读 · 0 评论 -
leet376:摆动序列
官方给的贪心算法public int wiggleMaxLength2(int[] nums) {//0ms if (nums.length < 2) return nums.length; int prevdiff = nums[1] - nums[0]; int count = prevdiff != 0 ? 2 : 1; for (i...原创 2019-12-25 10:57:15 · 105 阅读 · 0 评论 -
leet455:分发饼干
public static int findContentChildren(int[] g, int[] s) { int count = 0; for(int i=g.length-1,j=s.length-1;i>=0&&j>=0;--i) if(g[i]<=s[j]){ --j; ...原创 2019-12-24 11:12:20 · 78 阅读 · 0 评论