leetcode 알고리즘 연습: 계단 오 르 기
8411 단어 알고리즘 과 데이터 구조
。 n 。
1 2 。 ？
： n 。
1：
： 2
： 2
： 。
1. 1 + 1
2. 2
2：
： 3
： 3
： 。
1. 1 + 1 + 1
2. 1 + 2
3. 2 + 1
사고: 이 문 제 는 일정한 조합 수 규칙 이 있다. 즉, n 은 짝수 이 고 종 수 는 C (0, n) + C (1, n - 1) + C (2, n - 2) +... + C (n / 2, n / 2) 이다.n 은 홀수 이 고 종 수 = C (0, n) + C (1, n - 1) + C (2, n - 2) +... + C (n / 2, n / 2 + 1);코드:
int climbStairs(int n){
if(n==1){
return 1;
}
double a,b=2,c=n-2,d=0;
if(n%2!=0)
a=n/2+1;
else
a=n/2;
while(c>=a){
double e=1,f=c,x=1,y=c;
for(int i=1;i<b;i++){
x=x+1;
e=e*x;
y=y-1;
f=f*y;
}
d=d+(f/e);
c--;
b++;
}
d=d+n;
return d;
}
leetcode 표준 답안:
int climbStairs(int n){
int i,m[3];
if(n==1)
return 1;
if(n==2)
return 2;
m[0]=0;m[1]=1;m[2]=2;
for(i=3;i<=n;i++)
{
m[0]=m[2];
m[2]=m[1]+m[2];
m[1]=m[0];
}
return m[2];
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
데이터 구조의 링크 의 실현글 목록 소개 실현 1. 프로필 동적 배열, 스 택 과 대열 의 바 텀 은 모두 정적 배열 에 의존 하고 resize 로 고정 용량 문 제 를 해결한다.그리고 링크 는 진정한 동적 데이터 구조 이다 2. 실현...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
