牛客校招真题
文章平均质量分 50
小地鼠家的小松鼠
这个作者很懒,什么都没留下…
展开
-
校招真题-其他-顺时针旋转矩阵
题目描述有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。测试样例:[[1,2,3],[4,5,6],[7,8,9]],3返回:[[7,4,1],[8,5,2],[9,6,3]]代码:import java.util.*; public cl原创 2016-04-12 21:18:08 · 306 阅读 · 0 评论 -
校招真题-其他-左右最值最大差
题目:自己写的代码:import java.util.*; public class MaxGap { public int findMaxGap(int[] A, int n) { //特殊情况处理 if(A == null || n == 0){return -1;} if(n == 1){return 0;}原创 2016-04-13 16:31:15 · 441 阅读 · 0 评论 -
校招真题-其他-数组单调和
数组单调和题目描述现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。测试样例:[1,3,5,2,4,6],6返回:27代码:原创 2016-04-10 18:15:18 · 1005 阅读 · 0 评论