练习题
We.Spring
生活很美好却也很无奈!
展开
-
汉诺塔
有三个柱子,分别为 from、buffer、to。需要将 from 上的圆盘全部移动到 to 上,并且要保证小圆盘始终在大圆盘上。这是一个经典的递归问题,分为三步求解:① 将 n-1 个圆盘从 from -> buffer② 将 1 个圆盘从 from -> to③ 将 n-1 个圆盘从 buffer -> to/** * * 如果只有一个圆盘,那么只需要进行一次...转载 2019-08-23 17:49:16 · 116 阅读 · 0 评论 -
笔试面试练习题——数组
给出n个正整数,要求找出相邻两个数字差的绝对值最小的一对数字,如果差的绝对值有的相同,则给出最前面的一对数。2<n<100,正整数都在10^16范围内。import java.util.Scanner;/* * 尤其需要注意正整数的取值范围,已超过int类型的取值范围 */public class FindElement {public static void main(S...原创 2019-08-11 00:06:54 · 211 阅读 · 2 评论 -
数组中重复的数字
题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。解题思路对于这种数组元素在 [0, n-1] 范围内的问题,可以将值为 i 的元素调整到第 i 个位置上进行求解。要求时间复杂度 O(N),空间复杂度 O(1)。因此不能使用排序的方法,也不能使用额外的标...原创 2019-08-23 17:50:23 · 201 阅读 · 0 评论 -
统计单词频率
输入一行单词,按按此出现的频率从高到低输出import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.Scanner;public class WordFreque...原创 2019-09-22 21:01:32 · 408 阅读 · 0 评论