- 博客(5)
- 收藏
- 关注
RSS订阅原创 采苹果问题
题目： 平面上有N＊M个格子，每个格子中放着一定数量的苹果。你从左上角的格子开始， 每一步只能向下走或是向右走，每次走到一个格子上就把格子里的苹果收集起来， 这样下去，你最多能收集到多少个苹果。思路： 解这个问题与解其它的DP问题几乎没有什么两样。第一步找到问题的“状态”， 第二步找到“状态转移方程”，然后基本上问题就解决了。首先，我们要找到这 个问题中的“状态”是什么？我们必须注意到的一点是，
2016-08-31 20:50:06
657
原创 寻找Coder
题目： 请设计一个高效算法，再给定的字符串数组中，找到包含”Coder”的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照”Coder”出现的次数递减排列，若两个串中”Coder”出现的次数相同，则保持他们在原数组中的位置关系。给定一个字符串数组A和它的大小n，请返回结果数组。保证原数组大小小于等于300,其中每个串的长度小于等于200。同时保证一定存在包含coder的字符
2016-08-28 18:10:56
538
原创 二叉树最低公共父节点
如果给定pRoot是NULL，即空树，则返回的公共节点自然就是NULL； 如果给定pRoot与两个节点中任何一个相同，说明，pRoot在就是所要找的两个节点之一，则直接返回pRoot，表明在当前链路中找到至少一个节点； 如果给定pRoot不是两个节点中任何一个，则说明，需要在pRoot的左右子树中重新查找，此时有三种情况：两个节点都在左子树上；两个节点都在右子树上；一个在左子树，一个在右子树上；
2016-08-28 14:56:49
1096
原创 蛇形数组
import java.util.Scanner;public class Test{ static void snakeMatrix(int row, int col){ int x,y;//维度 int[][] numberMatric = new int[row][col]; int num = numberMatric[x = 0][y
2016-08-17 17:07:29
417
原创 质因数分解和N以内的质数
/*质因数分解*/ List<Integer> decPrime(int n) { List<Integer> list = new ArrayList<Integer>(); for (int i=2;i <= n;i++){ while(n != i){ if(n%i == 0){
2016-08-13 16:38:27
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人