- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 lintcode栅栏染色
描述：我们有一个栅栏，它有n个柱子，现在要给柱子染色，有k种颜色可以染。必须保证任意两个相邻的柱子颜色不同，求有多少种染色方案。样例：n = 3, k = 2, return 6 post 1, post 2, post 3way1 0 0 1 way2 0 1 0way3 0
2016-08-18 14:43:13
800
原创 lintcode打劫房屋
描述：假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱， 算一算，如果今晚去打劫，你最多可以得到多少钱 在不触动报警装置的情况下。样例:给定 [3, 8, 4], 返回 8.
2016-08-18 14:17:13
310
原创 lintcode爬楼梯
假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？样例比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法返回 3解题：如果把前几项列出来就能看出这是个斐波那契数列public int climbStairs(int n){ if(n<0) return 0; if(n==0||n==1
2016-08-18 11:09:07
362
原创 lintcode斐波那契数列
查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...method1：递归法（耗时太长）public int fibonacci(int n){ if(n==1){
2016-08-18 10:27:33
366
sqlite3.exe
2017-03-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人