LeetCode 744. Find Smallest Letter Greater Than Target (时间复杂度O(n))
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 744. Find Smallest Letter Greater Than Target (时间复杂度O(n))
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目
太簡單了,直接上代碼:
class Solution { public:char nextGreatestLetter(vector<char>& letters, char target) {int n = letters.size();int a[26] = {0};for(int i = 0;i < n; ++i){a[letters[i]-'a']++;}for(int i = (target-'a'+1)%26; ; i++,i%=26){if(a[i] > 0) return (char)(i + 'a');}} };總結(jié)
以上是生活随笔為你收集整理的LeetCode 744. Find Smallest Letter Greater Than Target (时间复杂度O(n))的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 关于 jsp java servlet
- 下一篇: LeetCode 437. Path S