21年10月第二周 力扣每日一题记录

• lc482. 密钥格式化
• lc284. 窥探迭代器

• 今天是个简单题，也是非常简单的一道题
• 给一个字符串，经过处理
• 然后给k值，将字符串分成多个k字符的分组，第一个小于等于k，那么很简单，第一个直接是n%k就可以了，后面的全部是k，当然，如果结果是0，那么每个都是k，第一个就置为k
• 简单题，直接看代码，不多bb

class Solution {
    //按照-来分割字符串，然后第一个分组小于等于k，至少有一个，后面的要刚好包含k个字符
    //然后因为只有字母，所以要转成大写，这个有api
    //也就是第一个至少有1，但是有多少是按照后面的整除的情况来的
    public String licenseKeyFormatting(String s, int k) {
        char[] ss = String.join("",s.split("-")).toUpperCase().toCharArray(); //去掉破折号，并转大写,转成char数组
        int n = ss.length;
        //每一个的数量
        int each = n%k==0?k:n%k; //初始为第一个的数量，后面置为k
        //重组
        StringBuilder sb = new StringBuilder();
        for(int i=0; i 
10-05 lc284. 窥探迭代器 
这题一上来有点懵，搞不懂为什么
看了java iterator的api，大概知道了，原始的api提供给我们hasNext()方法和next()方法，而我们自己要去实现peek()方法，该方法是返回下一个元素，而指针并不移动
这里有个细节在于，我的peek其实只管用一次，就是在我用peek之后，我会返回下一个元素，而指针不动，那我再peek一次，还是之前的那个元素，因为指针并不移动
所以这里的思路就是，使用一个int变量peekElement作为peek值的缓存
如果使用了peek，那么我就调用原始api的next方法，将返回的值保存到peekElement中去，如果之后再peek，我都返回这个值，而如果之后调用了next方法，那么我就将peekElement返回，然后保证它只使用一次
也就是说，我调用peek的时候，其实已经调用了next，只是通过缓存的方式，欺骗用户，让用户以为我的指针没动
然后对应的，hasNext，next方法等，逻辑都要对peekElement先进行判断，这里我还加上了判空的逻辑，虽然题目没有要求
 
class PeekingIterator implements Iterator {
    //通过原生的api明显是不能完成peek这个操作的，所以要自己用单独的方式实现
    //其次就是我不next的情况下，最多只能peek一次，也就是我只要存储一个数据就可以了，这个数据是前一个的
    //只要它不为0，那么就返回它，但只能使用一次
    private Iterator iterator;
    private int peekElement = 0;// 0 代表无数据

	public PeekingIterator(Iterator iterator) {
	    // initialize any member here.
        this.iterator = iterator;
	}
	
    // Returns the next element in the iteration without advancing the iterator.
	public Integer peek() {
        if(peekElement!=0) return peekElement;//peek可以无限用
        if(iterator.hasNext()) peekElement = iterator.next();
        return peekElement;
	}
	
	// hasNext() and next() should behave the same as in the Iterator interface.
	// Override them if needed.
	@Override
	public Integer next() {
        int res = 0;
        if(peekElement!=0||!iterator.hasNext()){
            res = peekElement;
            peekElement = 0;//只能使用一次
        }
        else res = iterator.next();
	    return res;
	}
	
	@Override
	public boolean hasNext() {
	    return iterator.hasNext()||peekElement!=0; //当peekElement不为0时，说明
	}
}