1.替换所有的问号
. - 力扣（LeetCode）
class Solution {
public String modifyString(String s) {
char[] ss=s.toCharArray();
int n=ss.length;
for(int i=0;i<n;i++){
if(ss[i]=='?'){
for(char ch='a';ch<='z';ch++){
if((i==0||ss[i-1]!=ch)&&(i==n-1||ss[i+1]!=ch)){//注意该判断
ss[i]=ch;
break;
}
}
}
}
return String.valueOf(ss);
}
}2.提莫攻击
在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。
当提莫攻击艾希，艾希的中毒状态正好持续
duration秒。正式地讲，提莫在
t发起攻击意味着艾希在时间区间[t, t + duration - 1]（含t和t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在duration秒后结束。给你一个 非递减 的整数数组
timeSeries，其中timeSeries[i]表示提莫在timeSeries[i]秒时对艾希发起攻击，以及一个表示中毒持续时间的整数duration。返回艾希处于中毒状态的 总 秒数。
示例 1：
输入：timeSeries = [1,4], duration = 2 输出：4 解释：提莫攻击对艾希的影响如下： - 第 1 秒，提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒，即第 1 秒和第 2 秒。 - 第 4 秒，提莫再次攻击艾希，艾希中毒状态又持续 2 秒，即第 4 秒和第 5 秒。 艾希在第 1、2、4、5 秒处于中毒状态，所以总中毒秒数是 4 。示例 2：
输入：timeSeries = [1,2], duration = 2 输出：3 解释：提莫攻击对艾希的影响如下： - 第 1 秒，提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒，即第 1 秒和第 2 秒。 - 第 2 秒，提莫再次攻击艾希，并重置中毒计时器，艾希中毒状态需要持续 2 秒，即第 2 秒和第 3 秒。 艾希在第 1、2、3 秒处于中毒状态，所以总中毒秒数是 3 。
class Solution {
public int findPoisonedDuration(int[] timeSeries, int duration) {
int ret=0;
for(int i=0;i<timeSeries.length-1;i++){
int x=timeSeries[i+1]-timeSeries[i];
if(x>=duration){
ret=ret+duration;
}else{
ret=ret+x;
}
}
return ret+duration;
}
}3.Z字形变换
6. Z 字形变换 - 力扣（LeetCode）
将一个给定字符串
s根据给定的行数numRows，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为
"PAYPALISHIRING"行数为3时，排列如下：P A H N A P L S I I G Y I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：
"PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);
解法一：模拟
解法二：找规律
class Solution {
public static String convert(String s, int numRows) {
int n=s.length(),r=numRows;
if(r==1||r>=n){
return s;
}
StringBuffer[] mat=new StringBuffer[r];
for(int i=0;i<r;i++){
mat[i]=new StringBuffer();
}
for(int i=0,x=0,t=2*r-2;i<n;i++){
mat[x].append(s.charAt(i));
if(i%t<r-1){//每一个数组框其实代表着每一行所需要打印的数据
++x;
}else{
--x;
}
}
StringBuffer ans=new StringBuffer();
for(StringBuffer row:mat){
ans.append(row);
}
return ans.toString();
}
}
4.外观数列
. - 力扣（LeetCode）
class Solution {
public String countAndSay(int n) {
String str="1";
for(int i=2;i<=n;i++){
StringBuffer stringBuffer=new StringBuffer();
int start=0;
int pos=0;
//11
//
while(pos<str.length()){
int m=0;
while(pos<str.length()&&str.charAt(pos)==str.charAt(start)){
pos++;
m++;
}
stringBuffer.append(Integer.toString(m)).append(str.charAt(start));
start=pos;
}
str=stringBuffer.toString();
}
return str;
}
}5.数青蛙
1419. 数青蛙 - 力扣（LeetCode）
class Solution {
public int minNumberOfFrogs(String croakOfFrogss) {
char[] croakOfFrogs=croakOfFrogss.toCharArray();
//用数组模拟一个哈希表
String t="croak";
int n=t.length();
int[] count=new int[n];
Map<Character,Integer> map=new HashMap<>();//[字符x，x对应的下标]
for(int i=0;i<n;i++){
map.put(t.charAt(i),i);
}
for(char ch:croakOfFrogs){
if(ch==t.charAt(0)){
if(count[n-1]!=0){
count[n-1]--;
}
count[0]++;
}else{
int i=map.get(ch);
if(count[i-1]==0){
return -1;
}else{
count[i-1]--;
count[i]++;
}
}
}
//还要遍历数组看k前面的数字是否为0
for(int i=0;i<n-1;i++){
if(count[i]!=0){
return -1;
}
}
return count[n-1];
}
}
