Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- 자바
- 문제풀이
- 리눅스
- OOM
- 튜토리얼
- docker
- DP
- 프로그래머스
- redis
- 알고리즘
- leetcode
- zookeeper
- boj
- gradle
- go
- dynamic programming
- HBase
- Python
- codewars
- Java
- Go언어
- programmers
- golang
- 동적프로그래밍
- 코드워
- 주키퍼
- Linux
- 스칼라
- scala
- 파이썬
Archives
- Today
- Total
목록2019/07/08 (1)
파이문
3. Longest Substring Without Repeating Characters
Longest Substring Without Repeating Characters 주어진 문자열에서 중복 없는, 연속된 문자열을 만들 때 가장 긴 문자열의 길이를 리턴하는 문제입니다. medium 문제이지만, 크게 어렵지 않은 구현 문제입니다. 2중 for loop로 풀어보진 않았지만, 솔루션에 따르면 전부 다 탐색 해도 (brute-force) 풀수 있게 되어 있다고 합니다. 즉, 주어진 문자열을 다 순회하여서 중복이 있는지 없는지 확인해보며, 현재 길이가 가장 길게 갱신하면 됩니다. (하단 LeetCode solution 참조) public class Solution { public int lengthOfLongestSubstring(String s) { int n = s.length(); int ..
문제 풀이/leetcode
2019. 7. 8. 22:50