알고리즘 문제 풀이/문자열8 3. Longest Substring Without Repeating Characters 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] 문자열의 일부를 뽑았을 때, 반복되는 문자가 하나도 없는 문자열 중에서 최대 길이인 문자열의 길이를 반환하시오. 예를 들어, abcabcbb면 abca면 a가 2번 반복되므로 성립하지 않습니다. 따라서 abc의 길이인 3이 정답입니다. bbbb에서는 b만 계속 반복되므로, b를 1번 뽑아야 반복되는 문자가 없는 최대 길이가 됩니다. [처음 생각한 접근 방법] Queue와 Set을 동시에 이용하려고 했습니다. Set에 넣었을 때 같은 문자인 경우 false를 반환하게 되고, 같은 문자가 있는 경우, 큐에 FIFO 성.. 2021. 7. 10. 557. Reverse Words in a String III 출처 Reverse Words in a String III - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [문제 설명] 문장을 공백으로 나눠서 역순으로 정렬한 후 return abcd abc면 abcd -> dcba cba로 리턴하면 됨. [처음 생각한 접근 방법] 1.문자 배열을 주어진 String s랑 같은 크기의 배열(char[] charArray)을 만든다. 2.s를 0부터 차례대로 돌림. 그러다가 공백이 나오면 처음 인덱스부터 공백 이전 인덱스까지 .. 2021. 7. 1. 이전 1 2 다음
