393. 判断子序列
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
进阶：
如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
致谢：
特别感谢 @pbrother 添加此问题并且创建所有测试用例。
示例 1：
输入：s = "abc", t = "ahbgdc" 输出：true
示例 2：
输入：s = "axc", t = "ahbgdc" 输出：false
提示：
0 <= s.length <= 1000 <= t.length <= 10^4- 两个字符串都只由小写字符组成。
class Solution {
public boolean isSubsequence(String s, String t) {
char arrs[]=s.toCharArray();
char arrt[]=t.toCharArray();
int j=0;
if(s.length()==0)
return true;
for (int i = 0; i < t.length(); i++) {
if(arrs[j]==arrt[i]){
j++;
}
if(j==s.length()){
return true;
}
}
return false;
}
}1491. 去掉最低工资和最高工资后的工资平均值
给你一个整数数组 salary ，数组里每个数都是 唯一 的，其中 salary[i] 是第 i 个员工的工资。
请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。
示例 1：
输入：salary = [4000,3000,1000,2000] 输出：2500.00000 解释：最低工资和最高工资分别是 1000 和 4000 。 去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500
示例 2：
输入：salary = [1000,2000,3000] 输出：2000.00000 解释：最低工资和最高工资分别是 1000 和 3000 。 去掉最低工资和最高工资以后的平均工资是 (2000)/1= 2000
示例 3：
输入：salary = [6000,5000,4000,3000,2000,1000] 输出：3500.00000
示例 4：
输入：salary = [8000,9000,2000,3000,6000,1000] 输出：4750.00000
提示：
3 <= salary.length <= 10010^3 <= salary[i] <= 10^6salary[i]是唯一的。- 与真实值误差在
10^-5以内的结果都将视为正确答案。
class Solution {
public double average(int[] salary) {
int max=salary[0];
int min=salary[0];
int sum=0;
for(int i=0;i<salary.length;i++){
sum+=salary[i];
if(salary[i]>max){
max=salary[i];
}
if(salary[i]<min){
min=salary[i];
}
}
int n=salary.length-2;
sum=sum-max-min;
return (double)sum/n;
}
}509. 斐波那契数
斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1
给定 n ，请计算 F(n) 。
示例 1：
输入：n = 2 输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1
示例 2：
输入：n = 3 输出：2 解释：F(3) = F(2) + F(1) = 1 + 1 = 2
示例 3：
输入：n = 4 输出：3 解释：F(4) = F(3) + F(2) = 2 + 1 = 3
提示：
0 <= n <= 30
class Solution {
public int fib(int n) {
if(n==0)
return 0;
if(n==1)
return 1;
return fib(n-1)+fib(n-2);
}
}1652. 拆炸弹
你有一个炸弹需要拆除，时间紧迫！你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。
为了获得正确的密码，你需要替换掉每一个数字。所有数字会 同时 被替换。
- 如果
k > 0，将第i个数字用 接下来k个数字之和替换。 - 如果
k < 0，将第i个数字用 之前k个数字之和替换。 - 如果
k == 0，将第i个数字用0替换。
由于 code 是循环的， code[n-1] 下一个元素是 code[0] ，且 code[0] 前一个元素是 code[n-1] 。
给你 循环 数组 code 和整数密钥 k ，请你返回解密后的结果来拆除炸弹！
示例 1：
输入：code = [5,7,1,4], k = 3 输出：[12,10,16,13] 解释：每个数字都被接下来 3 个数字之和替换。解密后的密码为 [7+1+4, 1+4+5, 4+5+7, 5+7+1]。注意到数组是循环连接的。
示例 2：
输入：code = [1,2,3,4], k = 0 输出：[0,0,0,0] 解释：当 k 为 0 时，所有数字都被 0 替换。
示例 3：
输入：code = [2,4,9,3], k = -2 输出：[12,5,6,13] 解释：解密后的密码为 [3+9, 2+3, 4+2, 9+4] 。注意到数组是循环连接的。如果 k 是负数，那么和为 之前 的数字。
提示：
n == code.length1 <= n <= 1001 <= code[i] <= 100-(n - 1) <= k <= n - 1
class Solution {
public int[] decrypt(int[] code, int k) {
int [] code1=new int [code.length];
if(k==0){
for(int i=0;i<code.length;i++){
code1[i]=0;
}
}else if(k>0){
for(int i=0;i<code.length;i++){
int t=i+1;
for(int j=0;j<k;j++){
if(t>=code.length){
t=0;
}
code1[i]+=code[t];
t++;
}
}
}else{
for(int i=0;i<code.length;i++){
int t=i-1;
for(int j=0;j>k;j--){
if(t<0){
t=code.length-1;
}
code1[i]+=code[t];
t--;
}
}
}
return code1;
}
}LCR 182. 动态口令
某公司门禁密码使用动态口令技术。初始密码为字符串 password，密码更新均遵循以下步骤：
- 设定一个正整数目标值
target - 将
password前target个字符按原顺序移动至字符串末尾
请返回更新后的密码字符串。
示例 1：
输入: password = "s3cur1tyC0d3", target = 4 输出: "r1tyC0d3s3cu"
示例 2：
输入: password = "lrloseumgh", target = 6 输出: "umghlrlose"
提示：
1 <= target < password.length <= 10000
class Solution {
public String dynamicPassword(String password, int target) {
String p=password.substring(0,target);
String q=password.substring(target,password.length());
return q+p;
}
}
