Substring, Subsequence, Subset, SubArray 차이
| Substring, Subarray Substring 은 부분 문자열이란 뜻이다. Substring이 Subsequence와 구분되는 가장 중요한 특징은 어떤 문자열 S의 Substring은 연속적이어야 한다는 것이다. Subarray와의 차이점은 단지 문자열인지 배열인지 이다. Ex) 문자열 apple의 전체 Substring apple, appl, pple, app, ppl, ple, ap, pp, pl, le, a, p, l, e, '' | Subsequence Subsequence의 가장 큰 특징은 1. 순서를 유지해야 한다 와 2. 반드시 연속적일 필요는 없다 이다. Subsequence는 Array와 String에 모두 적용되는 개념으로 Substring과 구분 지어서 기억해놓아야 한다. ..
IT/Problem Solving
2022. 10. 28. 11:28
[C++] LeetCode : Subsets
Question Given an integer array nums of unique elements, return all possible subsets (the power set). The solution set must not contain duplicate subsets. Return the solution in any order. 중복이 없는 정수 배열이 주어지면 가능한 모든 subsets(the power set)을 반환하여라. 중복된 subset이 포함되어서는 안 된다. 어떤 순서로 subset을 반환하건 상관이 없다. 제약사항 1
IT/Problem Solving
2022. 8. 1. 09:51
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- PS
- Problem Solving
- Tree
- coding interview
- 트리
- Interview
- 맛집
- 인터뷰
- 속초
- rust
- 기술면접
- 반드시 알아야 할 자료구조
- LeetCode
- DP
- algorithm
- 러스트
- 리트코드
- Medium
- 러스트 기초
- interview question
- ProblemSolving
- 알고리즘
- 속초 맛집
- 자료구조
- 솔직후기
- C++
- 코딩인터뷰
- 러스트 입문
- 러스트 배우기
- 내돈내산
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함