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

力扣201周周赛题解记录上

  • 题目
  • 思路与算法
  • 代码实现
  • 写在最后

题目

  1. 整理字符串

20200814:力扣201周周赛题解记录上_第1张图片
20200814:力扣201周周赛题解记录上_第2张图片

  1. 找出第 N 个二进制字符串中的第 K 位
    20200814:力扣201周周赛题解记录上_第3张图片

思路与算法

  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();
    }
}
  1. 找出第 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();
	}
}

写在最后

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

你可能感兴趣的:(leetcode学习记录篇,leetcode,字符串,栈,java)