力扣刷题记录4

力扣刷题记录4

第一道题是一个很有意思的题目

剑指offer64

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
没思路。。。看的答案。
果然是我不熟悉的位运算。
以后有时间要好好学习下位运算，代码就不贴了，是力扣题解。

848字母移位

有一个由小写字母组成的字符串 S，和一个整数数组 shifts。

我们将字母表中的下一个字母称为原字母的 移位（由于字母表是环绕的， ‘z’ 将会变成 ‘a’）。

例如·，shift(‘a’) = ‘b’， shift(‘t’) = ‘u’,， 以及 shift(‘z’) = ‘a’。

对于每个 shifts[i] = x ， 我们会将 S 中的前 i+1 个字母移位 x 次。

返回将所有这些移位都应用到 S 后最终得到的字符串。

这种移位的题还是要看模运算大法。
需要注意的有以下几点：
1.刷题时数据太大可以考虑取模(答案循环的题目）。
2.可以先用数学推理一下降低时间复杂度。
我的题解：
第一次提交时间超时，后来逐步累加到shifts里面再统一移动，降低了时间复杂度。
第二次数据移出，随后就对26取模，不影响结果且减小了数据。
算是两个比较实用的技巧，希望以后可以记得。
class Solution {
public:
void move(string& S,vector distance)//m为前多少位移动
{
int n=distance.size();
for(int i=0;i<n;i++)
{
S[i]=(S[i]-97+distance[i])%26+97;
}
}
string shiftingLetters(string S, vector& shifts) {
int n=S.size();
int sum=0;
for(int i=n-1;i>=0;i–)
{
sum+=shifts[i]%26;
shifts[i]=sum;
}
move(S,shifts);
return S;
}
};