Hello backEnd

  • 홈
  • 태그
  • 방명록

2025/02/09 1

[leetcode - 3. Longest Substring Without Repeating Characters] java

문제 설명1. 문자열이 주어진다.2. 그 문자열에서 중복되지 않은 최대 서브문자열 길이를 구하면 된다. 풀이 과정 1. 슬라이딩 윈도우 문제이다.2. 왼 -> 오 로 가면서 문자들을 HashSet 에 저장하고 중복이 있다면 그 전까지 저장한 Set을 지운다.3. 그리고 현재 위치까지의 값을 더하면 쉽게 구할 수 있다.4. (2) 과정을 하기 위해서는 이전에 저장한 값들을 index 로 지우면 된다.코드class Solution { public int lengthOfLongestSubstring(String s) { int ans = 0; // 최종 답 int remover = 0; // hashSet 삭제를 위한 index HashSet hs = new Hash..

알고리즘 공부 2025.02.09
1
더보기
프로필사진

반응형
  • 분류 전체보기 (400)
    • 잡다한 기능들 (8)
      • DB (4)
      • javascript (2)
      • 백엔드 관련 (1)
    • 알고리즘 공부 (130)
      • 위클리 챌린지 (13)
      • COS Pro 1급 모의고사 답안 (11)
    • 백엔드 공부 (29)
      • Golang (3)
      • Spring Boot (15)
      • Git (1)
      • 에러정리 (3)
      • JSP (4)
    • 이론 정리 (169)
      • GraphDB (1)
      • java (60)
      • Spring boot (17)
      • 대규모 시스템 설계 (8)
      • Golang (7)
      • 인프라 (15)
      • HashiCorp (5)
      • Database (19)
      • 컴퓨터 구조 (7)
      • AI (3)
    • practice (2)
    • 기타 (37)
      • IT관련 정보 (8)
      • 일상 (26)

Tag

고, 오블완, 프로그래머스, jpa, java, spring, solution, Go, 차이, 백준, 티스토리챌린지, 후기, Golang, 자바, 위클리, 풀이, 알고리즘, cos pro, BOJ, spring boot,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/02   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바