본문 바로가기

JavaScript/Leetcode9

Longest Palindromic Substring (Medium) 문제Given a string s, return the longest palindromic substring in s.Example 1:Input: s = "babad" Output: "bab" Explanation: "aba" is also a valid answer.Example 2:Input: s = "cbbd" Output: "bb"Constraints:1 s consist of only digits and English letters. 풀이팰린드롬.. 파이썬으로 할때도 어려웠는데 JS로 할려니까 풀이부터 코드까지 접근 조차 힘들었다..마찬가지로  브루트포스 방식으로 접근하면 2중 for문을 이용해서 문자열이 같으면 양끝에서 한칸씩 이동하여비교해서 찾는 방식을 생각했다..30분이 지나서 코드는 작.. 2024. 9. 26.
3Sum (Medium) 문제Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j, i != k, and j != k, and nums[i] + nums[j] + nums[k] == 0.Notice that the solution set must not contain duplicate triplets.   Example 1:Input: nums = [-1,0,1,2,-1,-4] Output: [[-1,-1,2],[-1,0,1]] Explanation:  nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0. nums[1] + nums[2] + nums[4] = 0 + 1 + (-.. 2024. 9. 26.
Longest Substring Without Repeating Characters (Medium) 문제Given a string s, find the length of the longest substring without repeating characters. Example 1:Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: s = "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1. Example 3: Input: s = "pwwkew" Output: 3 Explanation: The answer is "wke", with the length of 3. Notice that the an.. 2024. 9. 23.