码迷,mamicode.com
首页 > 其他好文 > 详细

848.Shifting Letters——weekly contest 87

时间:2018-06-11 02:13:10      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:string   i+1   复杂度   .com   str   ros   .sh   ++   shift   

848. Shifting Letters

题目链接: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!