摘要:1、题目 有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 2、代码实现
阅读全文
摘要:1、题目描述 有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。给定一个二位数组arr及题目中的参数n,请返回结果数组。 测试样例:[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4 返回:[4,3,8,2,7,12,1,6,1
阅读全文
摘要:1、题目描述 有一个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]] 2、代码
阅读全文
摘要:1、题目描述 小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数) 给定四个整数A,B,C,D,请返回所求结果。 测试样例: 100,9
阅读全文
摘要:1、题目描述 对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。 测试样例: "qywyer23tdd",11 返回:y 2、代码实现 1 package co
阅读全文
摘要:1、题目描述 对于两个字符串A,B。请设计一个高效算法,找到B在A中第一次出现的起始位置。若B未在A中出现,则返回-1。给定两个字符串A和B,及它们的长度lena和lenb,请返回题目所求的答案。 测试样例: "acbc",4,"bc",2 返回:2 2、代码实现 1 package com.wcy
阅读全文
摘要:1、题目描述 现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。 测试样例:
阅读全文
摘要:1、题目描述 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n,请返回最大差值。 测试样例: [10,5],2 返回:0 2、代码实现 1 package com.wcy.october; 2 3 /** 4 * 时间:2016年10月15日 5 * 题
阅读全文