ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

leetcode 744. Find Smallest Letter Greater Than Target 寻找比目标字母大的最小字母-耗时100%

leetcode 744. Find Smallest Letter Greater Than Target 寻找比目标字母大的最小字母-耗时100%

Problem: 744. Find Smallest Letter Greater Than Target 寻找比目标字母大的最小字母

解题过程

耗时100%,放到集合里面,然后找到最小值即可,找不到返回最小值

Code

class Solution { public: char nextGreatestLetter(vector<char>& letters, char target) { bool find = false; int dis, mi = INT_MAX; set<char> let; char cw; for(char& c : letters) { let.insert(c); } set<char>::iterator it; cw = *let.begin(); for(it = let.begin(); it!=let.end(); it++) { dis = *it - target; if(dis > 0 && dis < mi) { mi = dis; cw = *it; } } return cw; } };
返回列表