力扣打卡(10):国庆躺平乐~~~ 写个每日抑题

10.4lc

今天是躺平的一天~~~
在游乐园玩了一天~~

玩了一天 写了个每日一题： 看了几个二分

482. 密钥格式化 - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
    public String licenseKeyFormatting(String s, int k) {
 StringBuffer sb = new StringBuffer(s.replaceAll("-", "").toUpperCase());
        //从后往前遍历 进行 k的替换
        for (int i = sb.length() - k; i > 0; i -= k) {
            sb.insert(i, '-');
        }
        return sb.toString();
    }
}

27. 移除元素 - 力扣（LeetCode） (leetcode-cn.com)

//双指针

class Solution {
    public int removeElement(int[] nums, int val) {
       int i=0,j=0;
       while(i<nums.length){
           if(nums[i] != val){
               nums[j] =nums[i];
               j++;
           }
         i++;

       }
       return j;
    }

}

45. 跳跃游戏 II - 力扣（LeetCode） (leetcode-cn.com)

：思路：

每次都在可行的 nums[i] 的范围内 去找到每个遍历的最大的

贪心

class Solution {
    public int jump(int[] nums) {
     
       int res=0,start=0,end=1;
       int len= nums.length;
       while (end < len){
           int maxPos=0;
           for (int i = start; i <end ; i++) {
                maxPos=Math.max(maxPos,i+nums[i]);
           }
           start=end;
           end=maxPos+1;
           res++;
       }
       return  res;
    }
    
    }