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;
}
}