题目
- 整理字符串
- 找出第 N 个二进制字符串中的第 K 位
思路与算法
- 第一题这种类似消消乐的东西都是直接用栈来实现的,注意代码细节
- 第二题也是一个可以直接按照题意暴力模拟的题目,实现他所提到的invert函数即可。
- 记录一下,今天开始加更最近研一开学之前的缺的点专业课知识,涉及信号系统,通信原理,以及数字信号处理的内容。保持细节
代码实现
- 整理字符串
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();
}
}
- 找出第 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();
}
}
写在最后
更新博客的目的是为了记录自己的学习情况,以做到学而时习之,切忌本末倒置。