20200814：力扣201周周赛题解记录上

题目

1. 整理字符串

2. 找出第 N 个二进制字符串中的第 K 位
   

思路与算法

1. 第一题这种类似消消乐的东西都是直接用栈来实现的，注意代码细节
2. 第二题也是一个可以直接按照题意暴力模拟的题目，实现他所提到的invert函数即可。
3. 记录一下，今天开始加更最近研一开学之前的缺的点专业课知识，涉及信号系统，通信原理，以及数字信号处理的内容。保持细节

代码实现

1. 整理字符串

class Solution {
    
    
    public String makeGood(String s) {
    
    
    
        Stack<Character> stack = new Stack<Character>();
        char[] ch = s.toCharArray();
        for (int i = 0; i < ch.length; i++) {
    
    
            
            if (stack.isEmpty()) {
    
    
                stack.push(ch[i]);
                continue;
            } 
            char tmp = stack.peek();
            if (tmp - ch[i] == 32 || tmp - ch[i] == -32) {
    
    
                stack.pop();
            } else {
    
    
                stack.push(ch[i]);
            }
            
        }

        StringBuilder sb = new StringBuilder();
        for (Character s1 : stack) {
    
    
            sb.append(s1);
        }

        return sb.toString();
    }
}

2. 找出第 N 个二进制字符串中的第 K 位

package com.immunize.leetcode.findKthBit;

public class Solution {
    
    
	public char findKthBit(int n, int k) {
    
    
		// 产生这个Sn
		String s = generateString(n);
		// 返回Sn的第k个值返回即可
		return s.charAt(k - 1);
	}

	private String generateString(int n) {
    
    
		String[] sn = new String[n];
		sn[0] = "0";
		for (int i = 1; i < n; i++) {
    
    
			sn[i] = sn[i - 1] + "1" + reverse(invert(sn[i - 1]));
		}
		return sn[n - 1];
	}

	private String reverse(String invert) {
    
    
		StringBuilder sb = new StringBuilder();
		return sb.append(invert).toString();
	}

	private String invert(String sn) {
    
    
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < sn.length(); i++) {
    
    
			if (sn.charAt(i) == '1') {
    
    
				sb.append('0');
			} else {
    
    
				sb.append('1');
			}
		}
		return sb.toString();
	}
}

写在最后

更新博客的目的是为了记录自己的学习情况，以做到学而时习之，切忌本末倒置。