随笔分类 -  笔试每天一题半

一题编程实现,一题分析。
摘要:package april; import java.util.ArrayList; import java.util.Scanner; /** * * @ClassName: Class_9 * @Description: * @author Samllji * @date 2018年4月8日 下午8:15:10 * */ public class Class_9 { ... 阅读全文
posted @ 2018-04-08 23:20 caiqingfei 阅读(454) 评论(0) 推荐(0)
摘要:题目一:一个n*n 的方格,要从左上角走到右下角,一次只能往右或往下走一步,求算法得出所有走动的方法数。 分析:对于第(i,j)个格子,只有向右走一步到达或者向左走一步到达,dp(i,j) = d(i-1,j)+dp(i,j)。边界为:dp(1,j) = 1 , 1<=j <n , dp(i,1) 阅读全文
posted @ 2018-04-06 14:47 caiqingfei 阅读(6902) 评论(0) 推荐(0)
摘要:题目描述: 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右滑动一个位置。 比如 : 给定数组【4 3 5 4 3 3 6 7】 【4 3 5 】4 3 3 6 7 窗口中最大值为5 4【 3 5 4】 3 3 6 7 窗口中最大值为5 4 3 【5 4 3】 3 6 阅读全文
posted @ 2018-04-04 22:52 caiqingfei 阅读(249) 评论(0) 推荐(0)
摘要:题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要 阅读全文
posted @ 2017-11-05 22:00 caiqingfei 阅读(201) 评论(0) 推荐(0)