전체 글67 14. Longest Common Prefix class Solution { public: string longestCommonPrefix(vector& strs) { sort(strs.begin(), strs.end()); int n = strs.size(); int m = min(strs[0].size(), strs[n - 1].size()); int len = m; for (int i = 0; i < m; ++i) { if (strs[0][i] == strs[n - 1][i]) continue; len = i; break; } return strs[0].substr(0, len); } }; 2022. 7. 30. 202. Happy Number class Solution { public: int next(int n) { int sum = 0; while (n) { sum += (n%10) * (n%10); n /= 10; } return sum; } bool isHappy(int n) { int fast = next(n), slow = n; while (fast != slow) { slow = next(slow); fast = next(next(fast)); } return fast == 1; } }; Space : O(1) 2022. 7. 27. 189. Rotate Array class Solution { public: void rotate(vector& nums, int k) { int n = nums.size(); k %= n; reverse(nums.begin(), nums.end()); reverse(nums.begin(), nums.begin() + k); reverse(nums.begin() + k, nums.end()); } }; 2022. 7. 24. 19. Remove Nth Node From End of List /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { auto cur = head; while (n - 1) { cur = cur->next; --n; } auto prev = &head; whil.. 2022. 7. 24. 이전 1 ··· 6 7 8 9 10 11 12 ··· 17 다음