
Coding Practice
ldstartnow
这个作者很懒,什么都没留下…
展开
-
由外向里顺时针打印矩阵元素
原本只是实现下面 1 这个问题,扩展问题并得到问题 2 的实现思路,最后发现剑指offer上有一道经典的顺时针打印矩阵元素的题目,基于问题 2 的编程思路给出了剑指offer上这道题自己的实现。1、给定一个正整数n,输出一个n*n的矩阵,矩阵的元素由外向内以顺时针方向从1开始递增 输入输出示例如下: Input:2 Output:1 2 3 4原创 2016-10-23 18:07:00 · 974 阅读 · 0 评论 -
删除大整数中的给定个数的数,要求得到的数值最大
狐厂笔试中的一道编程题,题目大概意思是,给定一个整数(可能会很大),再给定一个整数n(大于零,小于大整数的长度),要求删除大整数中n个数之后得到的数,其值为最大,输出该数值。如果上面题目的描述不太清楚,看下面的输入输出用例,恩,大概就这么个意思!例如: 输入 :523 1 输出 :53 输入 :14251 3 输出 :52 下原创 2016-09-22 01:09:20 · 871 阅读 · 0 评论 -
求矩阵左上角到右下角路径的最大价值
题目是来自某讯2016实习生移动客户端开发笔试的一道编程题,如下:给出一M*N的矩阵,每个格子中都有一个非负整数,只能向右或向下移动,求从左上角到右下角的所有路径中的最大值(每条路径的值为对路径中所进过的格子中的数求和)。输入格式:4 51 0 0 8 00 0 3 0 04 0 0 5 00 6 0 0 0之前没怎么接触过动态规划,我自己在实现的时候最先想到的是基原创 2016-04-03 23:46:42 · 4985 阅读 · 0 评论 -
约瑟夫环问题
问题背景 :约瑟夫斯问题 Tips:这里的实现是抛弃环中一半,保留一半。用一个布尔数组模拟约瑟夫环,数组元素初始都为true,将需要抛弃的元素值设置为false。 实现一 /** * @param size 环大小 * @param diff 抛弃一个结点前,需越过的有效结点数 */ private static void printRing(原创 2016-10-30 16:38:31 · 446 阅读 · 0 评论 -
获取斐波那契数列指定序号的数值
斐波那契(Fibonacci)数列背景:斐波那契数列 这个问题不论是递归还是非递归都很容易实现。递归实现 /** * @param n 需要获取的数值在数列中的序号,从0开始 * @return */ private static int getFibonacci(int n) { if (n < 0) throw new Illegal原创 2016-10-30 23:11:36 · 1389 阅读 · 0 评论