pointer2 [LeetCode] Arranging Coins 파이썬 (Binary Search, maximize) class Solution2(object): def arrangeCoins(self, n): """ :type n: int :rtype: int """ left, right = 1, n while left int: left, right = 0, n while left n: right = mid - 1 else: left = mid + 1 return right # need maximum value 문제를 직사각형으로 확장하면 쉽게 풀리지만 그걸 떠올리기가 쉬운지는 모르겠음. 높이(k)가 3일 경우, o x x o o x o o o 이런식으로 만들어 진다. 여기에 1열을 추가한다면 o x x x o o x x o o o x 이렇게 k * k+1의 직사각형의 면적의 절반이 n개의 코인을 위치시킬 수 있는 최.. 2021. 4. 16. [LeetCode] Is Subsequence 파이썬 (pointer, relative position) class Solution: def isSubsequence(self, s: str, t: str) -> bool: if not s: return True i = 0 for c in t: if c == s[i]: i += 1 if i == len(s): return True return False i를 pointer로 사용해서 relative position 위치 정보를 고려해서 순차적으로 i를 하나씩 업데이트 다 찾은 경우 (i==len(s)) return. 출처: github.com/jiapengwen/LeetCode/blob/master/Python/is-subsequence.py 2021. 4. 15. 이전 1 다음