[LeetCode 1. Two Sum Easy] O(N^2) 로 풀었다.(19주차 3/10, 17/150)
Algorithm/LeetCode 문제 풀이 2019. 5. 11. 16:1819주차 3/10
전체 17/150
O(N^2) 로 풀었다.
다음에는 O(N)으로 풀자..ㅎㅎ
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
ans = []
for i in range(len(nums)):
for j in range(i+1, len(nums)):
if(nums[i] + nums[j] == target):
ans.append(i)
ans.append(j)
print(ans)
return ans
'Algorithm > LeetCode 문제 풀이' 카테고리의 다른 글
[LeetCode 13. Roman to Integer] Easy (19주차 5/10, 19/150) (0) | 2019.05.12 |
---|---|
[LeetCode 709. To Lower Case] Easy (19주차 4/10, 18/150) (0) | 2019.05.11 |
[LeetCode 344. Reverse String Easy] Python 자신감 뿜뿜 (0) | 2019.05.11 |
[LeetCode 541. Reverse String II] python 오랜만에 LeetCode를 풀었다. (0) | 2019.05.11 |
[LeetCode 297. Serialize and Deserialize Binary Tree] Tree를 문자열로 만들고 문자열을 다시 Tree로 만들기 (0) | 2019.05.03 |