标签:string i+1 复杂度 .com str ros .sh ++ shift
题目链接:https://leetcode.com/problems/shifting-letters/description/
思路:O(N^2)复杂度过不了;先处理shifts, 从尾到头执行shifts[i] = sum(shifts[i+1]+...+shifts[n-1])。
注意点:会爆int,及时取余或用longlong。
1 string shiftingLetters(string S, vector<int>& shifts) { 2 int n = S.size(); 3 for(int i = n - 2; i >= 0 ; i--){ 4 shifts[i] += shifts[i+1]; 5 shifts[i] = shifts[i]%26; 6 } 7 for(int i = 0; i < n; i++){ 8 S[i] = (S[i]-‘a‘+shifts[i])%26 + ‘a‘; 9 } 10 return S; 11 }
848.Shifting Letters——weekly contest 87
标签:string i+1 复杂度 .com str ros .sh ++ shift
原文地址:https://www.cnblogs.com/jinjin-2018/p/9165144.html