面试题练习
VivienneW_w
这个作者很懒,什么都没留下…
展开
-
进制转换(用a~z表示26进制,转换成10进制)
题目描述:用英文字母a-z来分别表示数值0-25,形成一个26进制的数值表示法。实现一个函数,将用a-z表示的26进制数值的字符串,转化为对应的10进制数值。样例输入:babcdgibbongoodboy样例输出:26731749626932026285376执行结果代码import java.util.Scanner;public class BaseCon...原创 2019-08-10 13:06:47 · 2215 阅读 · 0 评论 -
求n的阶乘末尾0的个数
题目描述:求n的阶乘末尾0的个数思路:对每一个阶乘的整数因子,求解他的2因子和5因子的个数,然后累加,最后比较2和5个数的多少,少的一方就是0的个数。执行结果代码public class ZeroNum { public static int getZeroInFactorial(int num){ int count2 = 0; int c...原创 2019-08-10 13:45:17 · 2056 阅读 · 0 评论 -
连续子数组的最大和
题目描述输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如:输入数组为{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},因此输出该子数组的和为18。输入数组为{6,-2,-3,7,-15,1,2,2},和最大的子数组为{6,-2,-3,7},因此输出该子数组的和...原创 2019-08-10 13:55:11 · 323 阅读 · 0 评论