leetcode30 Leet code 1 -Two sum array 문제이다. combination 모듈 사용후 filter, index 사용을 생각해 보았으나, 그러면 o n2의 시간 복잡도를 초과하게 된다. 브루트 포스로도 n2의 시간 복잡도를 만족시킬 수 있다. from itertools import combinations class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ # ~을 뽑아서 타겟값을 만든다. 아웃풋으로 그 재료의 인다이스값 반환. # 다만 조건에서 두개만 뽑으면 됨을 말하고 있다. # 브루트포스? 일단 타겟보다 크거나 같은 수는 조사할 필요가 없지. # 라기엔 음양수가 있다.. 2023. 4. 11. Leetcode 205 - isomorphic-strings 리트코드에서 처음 풀어보는 문제.. 테스트 케이스가 매우 많았다. 처음부터 옳은 발상으로 풀지 않았다면, 코드가 누더기가 된다. --- 풀이 주어진 변수 s,t가 isomorphic한지 판단한다.두가지 다른 문자가 같은 문자로 매핑 될 수 없으며, 문자가 변하지 않고 그대로 매핑되는 것은 가능하다. 동일한문자는 동일한 문자그대로 매핑된다. 즉 인덱스의 구조가 같다. s에서 egg가 011로 매핑된다면 t에서 add도 011로 매핑되기 때문에 isomorphic하다고 할 수 있다. 2023. 4. 9. 이전 1 ··· 5 6 7 8 다음
