[검지offer] 귀속으로 숫자를 인쇄합니다
1282 단어 검지offer
1에서 최대 N까지의 정수를 반복하는 방법으로 찾습니다.
주의 사항
다음과 같은 방법으로 귀속시키는 것은 사실 매우 쉽다.
recursion(i) {
if i > largest number:
return
results.add(i)
recursion(i + 1)
}
그러나 이런 방식은 많은 귀속 공간을 소모하여 창고가 넘쳐나게 한다.너는 다른 방식으로 귀환을 해서 귀환의 깊이가 가장 많게는 N층만 있게 할 수 있니?
예제:
제시
N = 1
, 반환[1,2,3,4,5,6,7,8,9]
.제시
N = 2
, 반환[1,2,3,4,5,6,7,8,9,10,11,...,99]
.Java 코드:
public class Solution {
/**
* @param n: An integer.
* return : An array storing 1 to the largest number with n digits.
*/
private List retList = new ArrayList();
public int largest(int n){
int largest = 0;
while( n > 0){
largest = largest * 10 + 9;
n--;
}
return largest;
}
public List numbersByRecursion(int n) {
if(n < 1){
return retList;
}
if(n == 1){
for(int i = 1 ; i <= 9 ; i++){
retList.add(i);
}
return retList;
}
retList = numbersByRecursion(n-1);
for(int i = largest(n-1) + 1 ; i<= largest(n) ; i++){
retList.add(i);
}
return retList;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
20200326 - 검지offer 면접문제 27: 두 갈래 나무의 거울이솔 위 안에 28문제의 답안이 있는데 어떻게 꼬치는지 모르겠다.간단해....
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.