PS/LeetCode

문제https://leetcode.com/problems/maximum-subarray/description/입력1 결과ans: Int = 가장 큰 부분수열의 합해석누적합이 현재 값보다 작으면, 이전 누적합을 버리고 그렇지 않으면 계속 누적한다.이 때 누적할 때마다 이전의 최대값과 계속 비교해서 저장한다.코드class Solution { func maxSubArray(_ nums: [Int]) -> Int { let len = nums.count var currentMax = nums[0] // 누적합 var ans = nums[0] // 최종 결과 for i in 1..

문제https://leetcode.com/problems/product-of-array-except-self/description/입력2 결과ans: [Int] = 자신을 제외한 곱 배열해석첫 반복문에서 모든 값을 순회하며 0 개수를 count와 동시에 0을 제외환 모든 곱의 결과를 계산 실질적인 계산일 때 2가지 분기로 구분 1) 현재 값이 0일 때- 다른 0이 존재하면 무조건 0, 그렇지 않으면 total 2) 현재 값이 0이 아닐 때- 0이 한번이라도 존재하면 0, 아니면 total / 현재 값  코드class Solution { func productExceptSelf(_ nums: [Int]) -> [Int] { var zeroCount: Int = 0 let to..

문제https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/입력1 결과ans: Int = 최대 이익해석매수 금액은 최소로하고 매도 금액은 최대로 진행코드class Solution { func maxProfit(_ prices: [Int]) -> Int { if prices.count

문제https://leetcode.com/problems/two-sum/submissions/1498086275/입력두개의 값을 더해서 target을 만들 수 있는가. 방법은 단 한개만 존재- 2 결과ans: [Int] = 두개의 값의 인덱스를 배열에 담아 리턴해석현재 키와 (target - 현재 키)의 딕셔너리 존재 여부를 파악한다.코드class Solution { func twoSum(_ nums: [Int], _ target: Int) -> [Int] { var hash: [Int: Int] = [:] // key: element, value: number var ans: [Int] = [] for (index, num) in nums.enumerated(..

문제https://leetcode.com/problems/longest-substring-without-repeating-characters/description/입력s: String = 문자열0 결과ans: Int = 가장 긴 반복되지 않은 부분문자열 길이해석이제는 생각보다 빠르게 카테고리를 캐치해낸 것 같다. 두개의 포인터를 가지고 이전에 나왔던 문자열이 나오면 왼쪽 인덱스가 증가하고 그렇지 않으면 오른쪽 인덱스가 증가하는 조건이 될 것 같다. 코드import Foundationclass Solution { func lengthOfLongestSubstring(_ s: String) -> Int { let arr = Array(s) let n = arr.c..

문제https://leetcode.com/problems/palindromic-substrings/description/ 입력s: String = 문자열 1 결과ans: Int = s의 부분 문자열에서 찾을 수 있는 모든 회문 개수해석회문이란 중심을 기준으로 대칭되는 문자열이다.  크게 두가지 종류가 있다.  홀수 문자열 회문abcba 중심을 기준으로 정확히 대칭왼쪽 포인터와 오른쪽 포인터가 c를 기준으로 출발하면 됨 짝수 문자열 회문abccba중심이 딱 보이지는 않음왼쪽 포인터는 2번 index , 오른쪽 포인터는 3번인덱스를 기준으로 출발하면 됨즉 중심이 2개 그렇기 때문에 중심을 하나씩 움직이며 각 기준의 홀수 회문과 짝수 회문을 모두 더해가면 s의 부부 문자열의 모든 회문을 찾을 수 있다.  코드..