- 博客(6)
- 收藏
- 关注
RSS订阅原创 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析令dp[i]表示跳i级台阶不同跳法的数量，假设最后一跳是k阶，那么就有dp[i -k]种跳法，和跳i－k是一样的跳法，k可以取1-i，所以所有方法就是 dp[i] = dp[1] + dp[2]+…+dp[i-1] + 1 最后的1就是直接跳到i的情况代码 public
2016-09-21 00:27:37
238
原创 年终奖问题
题目描述小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。 给定一个6*6的矩阵board，其中每个元素为对应格子的礼物价值,左上
2016-09-20 22:53:04
746
原创 左右最值最大差
题目描述给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？ 给定整数数组A和数组的大小n，请返回题目所求的答案。分析首先可以确定的就是两个数中肯定有一个是A中的最大值。 假设是A[i]，这时候我们有两种选择：左边和右边。
2016-09-19 22:47:58
358
原创 快速求二进制中1个数
先放代码 public static int countNum(int n) { int count = 0; while (n != 0) { n &= (n - 1); count++; } return count; }n & (n - 1)能够置位最右边的1为0，这样
2016-09-19 22:23:47
1437
原创 打开EventBus3.0的正确姿势
什么是EventBus先来一段官方介绍和配图 EventBus is a publish/subscribe event bus optimized for Android. 就是说EventBus是一个针对Android优化的发布/订阅事件总线。它可以做到： 简化组件之间的通信 简化代码结构 …… 试想这样一个场景，一个Activity有两个fragment分别是f1, f2。有一个需求就是f
2016-09-16 15:12:24
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人