leetcode (11) 썸네일형 리스트형 Longest Substring Without Repeating Characters | LeetCode 779 | Python3 🐍 🤔 문제 : Longest Substring Without Repeating Characters | LeetCode 779 문제: https://leetcode.com/explore/interview/card/top-interview-questions-medium/103/array-and-strings/779/ 어떤 문자열이 주어졋을 때 그 문자열의 substring중에서 substring내에 중복된 character가 없고 길이가 가장 긴 substring 위 조건에 맞는 substring의 길이를 반환하는 문제입니다. 💡 풀이 1. 중복 character의 index를 기록하여 substring길이 계산 1. 주어진 문자열을 순회하며, 이전에 나온 character와 중복된 character가 있는지.. Longest Valid Parentheses | LeetCode 32 🤔 문제 : Longest Valid Parentheses | LeetCode 32 문제: https://leetcode.com/problems/longest-valid-parentheses/ 문제에서 말하는 Valid Parenntheses는 괄호가 열린만큼 잘 닫힌 형태의 문자열이다. () : valid )( : invalid (() :invalid ()) :invalid (()()) : valid텍스트 어떤 문자열이 주어졌을 때 그 안에서 가장 긴 valid parentheses의 길이를 찾는 문제이다. 💡 풀이 접근 - valid parentheses는? valid parentheses를 판단하는 방법으로는 문자열을 읽어나가며 stack에 ( 이 나오면 push, )이 나오면 pop을 하는 직관적.. Maximum Frequency Stack | LeetCode 895 🤔 문제 : Maximum Frequency Stack | LeetCode 895 문제 : https://leetcode.com/problems/maximum-frequency-stack/ 문제에서 만들고자 하는 Frequncy Stack은 기존 stack과 같은 구조를 같지만 pop 할 때 단순히 가장 위에 있는 원소가 아닌 가장 많이 들어있는 원소들 중 가장 위에 있는 원소를 반환함 => 각 원소가 몇 번 나왔는지를 효율적으로 count하고 caching할 방법이 필요함 💡 풀이 1. Pop할 때 Stack 내 모든 원소를 세어 가장 많이 나온 원소를 반환 처음에는 Time Limit Exceed 신경쓰지 않고, 가장 단순한 풀이로 풀어봅니다. push 는 기존 stack과 동일하고 pop 은 전체 .. 이전 1 2 다음
