✨ dynamic
parent
36a3edcd1b
commit
667e179af7
@ -0,0 +1 @@
|
||||
|
@ -0,0 +1,13 @@
|
||||
package org.alis.amu.explame;
|
||||
|
||||
import org.junit.jupiter.api.Test;
|
||||
import org.springframework.boot.test.context.SpringBootTest;
|
||||
|
||||
@SpringBootTest
|
||||
class AlisAmuExampleApplicationTests {
|
||||
|
||||
@Test
|
||||
void contextLoads() {
|
||||
}
|
||||
|
||||
}
|
@ -0,0 +1,13 @@
|
||||
package org.alis.amu;
|
||||
|
||||
import org.junit.jupiter.api.Test;
|
||||
import org.springframework.boot.test.context.SpringBootTest;
|
||||
|
||||
@SpringBootTest
|
||||
class AlisAmuServerApplicationTests {
|
||||
|
||||
@Test
|
||||
void contextLoads() {
|
||||
}
|
||||
|
||||
}
|
@ -0,0 +1,39 @@
|
||||
package org.alis.smallcc.algorithm.leetcode;
|
||||
|
||||
/**
|
||||
* 动态规划 算法
|
||||
* n个楼梯 走法只能一步或者走两步 请问一共有多少种走法
|
||||
*
|
||||
* @author alis
|
||||
*/
|
||||
public class LeetCode17 {
|
||||
|
||||
public static void main(String[] args) {
|
||||
Integer count = advanced(1000);
|
||||
System.out.println(count);
|
||||
}
|
||||
|
||||
private static Integer advanced(Integer n) {
|
||||
|
||||
if (n == 1) {
|
||||
return 1;
|
||||
}
|
||||
|
||||
if (n == 2) {
|
||||
return 2;
|
||||
}
|
||||
|
||||
int a = 1;
|
||||
int b = 2;
|
||||
int temp = 0;
|
||||
|
||||
for (int i = 3; i <= n; i++) {
|
||||
temp = a + b;
|
||||
a=b;
|
||||
b=temp;
|
||||
|
||||
}
|
||||
return temp;
|
||||
}
|
||||
|
||||
}
|
Loading…
Reference in New Issue