![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
8Chen12
最怕你一生碌碌无为,还安慰自己平凡可贵
展开
-
字符串是否可由子串拼接[java]
题目描述 给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。 例如,"abcabcabc"满足条件,因为它是由"abc"首尾拼接而成的,而"abcab"则不满足条件。 输入描述: 非空字符串 输出描述: 如果字符串满足上述条件,则输出最长的满足条件的的子串;如果不满足条件,则输出false。 输入例子1: abcabc 输出例子1: abc 思路 首先,子串的长度必须...原创 2019-08-09 21:39:15 · 627 阅读 · 0 评论 -
整数乘积最大化[java]
题目描述 给出一个整数n,将n分解为至少两个整数之和,使得这些整数的乘积最大化,输出能够获得的最大的乘积。 例如: 2=1+1,输出1; 10=3+3+4,输出36。 思路 通过分析,不难发现其实最大时就是将整数拆成仅含3和2的序列,且3的个数尽量大 代码 import java.util.Scanner; public class Main{ public static void main(S...原创 2019-08-09 22:18:32 · 845 阅读 · 0 评论 -
小招喵跑步[java]
题目描述 小招喵喜欢在数轴上跑来跑去,假设它现在站在点n处,它只会3种走法,分别是: 1.数轴上向前走一步,即n=n+1 2.数轴上向后走一步,即n=n-1 3.数轴上使劲跳跃到当前点的两倍,即n=2*n 现在小招喵在原点,即n=0,它想去点x处,快帮小招喵算算最快的走法需要多少步? 输入描述: 小招喵想去的位置x 输出描述: 小招喵最少需要的步数 输入例子1: 3 输出例子1: 3 输入例子2:...原创 2019-08-11 17:49:13 · 680 阅读 · 0 评论