![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试题
rckxzj
这个作者很懒,什么都没留下…
展开
-
计算一个给定数x与3和4的关系:x = 3 * n + 4 * m,并找到|n-m|的最小值
在网上看到的一个笔试题,以下是我自己的Java解法,但是当输入数过大时,会栈溢出。我在网上没找到该题的其他解法,希望有会的可以帮我解答一下。/** * 给定一个数x(x>5),找到该数与3、4之间的关系。 * 关系如下:x=3*n+4*m,然后找到|n-m|的最小值。 * 其中:6=3*2+4*0 7=3*1+4*1 8=3*0+4*2 9=3*3+4*0 *...原创 2018-02-27 09:35:28 · 496 阅读 · 0 评论 -
给定一个字符串,找出其中第一个只出现了一次的字符
用Map<String, Integer>存储每个字符出现的次数,针对字符串s循环一次后,再循环一次,如果当前字符的次数为1则输出字符退出循环,输出的即是第一个只出现了一次的字符。import java.util.HashMap;import java.util.Map;/** * 给定一个字符串,找出其中第一个只出现了一次的字符 * @author ZJ * */...原创 2018-03-06 14:14:33 · 4175 阅读 · 0 评论 -
用递归实现链表逆序
自定义链表类型:/** * 自定义链表,用于ListReverse.java——链表逆序 * @author ZJ * */public class MyList { int data; MyList next; MyList(int data, MyList next){ this.data = data; this.next = next; }}程序...原创 2018-02-22 16:34:52 · 720 阅读 · 0 评论 -
合唱团——求最大乘积子序列的乘积值
题目描述 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包...原创 2018-03-02 11:26:34 · 293 阅读 · 0 评论