Leetcode

[LeetCode] Length of Last Word

매커니즘은 간단하다, 빈 공간을 찾아 위치를 갱신 해주기만 하면 된다. int lengthOfLastWord(string s) { auto start = s.begin(), end = s.end(); string tmp; for (; start != end; start++) { if (*start == ' ') { bool flag = false; for (auto sPos = start; sPos != s.end(); sPos++) { flag = (*sPos == ' '); if (!flag) { tmp = ""; start = sPos; break; } } } if (*start != ' ') tmp += *start; } return tmp.length(); }

[LeetCode] 34 - Find First and Last Position of Element in Sorted Array

lower_bound> 찾고자 하는 값의 첫 인덱스 upper_bound> 찾고자 하는 값보다 큰 첫 숫자의 인덱스 find 함수 활용해서 찾고자 하는 숫자가 있는지 확인 vector searchRange(vector& nums, int target) { auto begin = nums.begin(), end = nums.end(); int s = lower_bound(begin, end, target) - begin; int e = upper_bound(begin, end, target) - begin; if (find(begin, end, target) == end) return { -1,-1 }; return { s,e }; }