全排列是指n个数(或其他字符)所有可能的排列顺序，例如1 2 3三个数字的全排列是1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 那么问题来了，任意输入一个大于1的数字n，列出1-n这n个数字的全排列。如果尝试手动列举一下1 2 3的全排列，会发现通常我们会在头脑中制定好规则，并按照既定规则进行枚举，从而得到所有排列。在这里我们制定的规则是：（想象我们手里拿了3个数字，地上有A、B、C三个空位）1)在每一个空位前，都按照1->2->3的顺序...
在一次采访中,我被问到以下几点：public class Main {public static void main(String[] args) {// TODO Auto-generated method stubint [] array = new int [10000];for (int i = 0; i < array.length; i++) {// do calculations }for (int x = array.length-1; x >= 0; x--) {// do calculations }}} 从结尾或从开始迭代数组是否相同？我的理解是相同的,因为复杂性是恒定的,即O(1)？我对么？ 另外,我被问及有关ArrayList Com...
题目链接 题目描述 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1 输入: 121 输出: true 示例 2 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 题解 public boolean isPalindrome(int x) {if(x < 0 || (x % 10 == 0 && x != 0)){return...
JAVA面试中经常问到排序算法问题，本人结合网络上一些资源整理了编写一下常用的Demo，并附带运行结果，希望能帮助到大家。/** * @Title: 冒泡排序 * @Description: 将数组中相邻两位进行比较，较大（或较小）位置靠后 * @Description: 效率低，实现简单 * @Description: 最理想情况的时间复杂度为O(n)/最坏的时间复杂度为O(n^2)。 * @param [3, 8, 2, 5, 7] 输出结果 [2, 3, 5, 7, 8] * @return void */ p...
题目链接 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 题解 /*** Definition for singly-linked list.* public...
一、重复的数 题目：/*** 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，* 使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。** 示例 1:* 输入: nums = [1,2,3,1], k = 3* 输出: true** 示例 2:* 输入: nums = [1,0,1,1], k = 1* 输出: true** 示例 3:* 输入: nums = [1,2,3,1,2,3], k = 2* 输出: false*/同样是判断数组中是否出现过相同的数，但给限定了一个条件，两数所在索引差值不能超...
回溯法一种选优搜索法，又称试探法。利用试探性的方法，在包含问题所有解的解空间树中，将可能的结果搜索一遍，从而获得满足条件的解。搜索过程采用深度遍历策略，并随时判定结点是否满足条件要求，满足要求就继续向下搜索，若不满足要求则回溯到上一层，这种解决问题的方法称为回溯法。 回溯法解求解问题步骤针对给定问题，定义问题的解空间树； 确定易于搜索的解空间结构； 以深度优先方式搜索解空间，并且在搜索过程中用剪枝函数...
最长公共子序列—动态规划算法（Longest Common Subsequence） 让我们来讨论如何使用动态规划算法来解决LCS问题。 LCS问题陈述：给定两个序列，找出两个序列中存在的最长子序列的长度。 子序列是以相同的相对顺序出现的序列，但不一定是连续的。例如，“abc”、“abg”、“bdf”、“aeg”、“”acefg“等等都是“abcdefg”的子序列。所以一个长度为n的字符串有2^n个不同的可能子序列。 它是一个经典的计算机科学问题，是diff（一个...
转载自https://blog.csdn.net/weixin_42292229/article/details/85220104 前言 小编由于报名了蓝桥杯Java组，所以日常做题从使用C/C++转变成使用Java。在转变的过程中，肯定会遇到很多大大小小的输入输出问题。小编打算总结下来，当做自己学习的材料，也分享给感兴趣的朋友。 文件名问题 在比赛提交的代码中，主类必须以public class Main来命名，而且不能带package语句否则会报出编译错误。 //去掉public或者不使用Main作为类名都...
25道经典Java算法题 即使做web开发，也会遇到各种各种需要解决的算法问题，本文节选部分经典练手算法，并提供相关参考答案，希望对你有所帮助【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ //这是一个菲波拉契数列问题 public class test01 { public static void main(String[] args) { int f1=1,f2=1,f; int ...
打牌里面经常出现的5张牌，一个顺子带一对，给你五张牌，比如：1，2，2，2，3 或者 5，6，7，4，4 或者 2，4，3，5，5 或者 7，5，9，6，9 ，这种情况就符合一个顺子带一对，则返回 true；反之比如：1，3，4，6，6 或者 1，5，5，3，4 这种返回false，请你在不能使用任何数组原生方法，只能使用循环和赋值的情况下完成。 public class test7 {//判断是否为一个顺子带一对的方法public static boolean test(int [] a) {int index = ...
前言：线上面试题与大家分享，并记录求职道路的酸甜苦辣，特此留念。 李雷和韩梅梅坐前后排，上课想说话怕被老师发现，所以改为传小纸条。为了不被老师发现他们纸条上说的是啥，他们约定了如下方法传递信息：将26个英文字母（全为大写），外加空格，一共27个字符分成3组，每组9个。也就是ABCDEFGHI是第一组，JKLMNOPQR是第二组，STUVWXYZ*是第三组（此处用*代表空格）。然后根据传递纸条那天的日期，改变字母的位置。先根据月份数m...
Java数据读入 读入一个整数： Scanner sc = new Scanner (System.in); int n = sc.nextInt(); 读入一个字符串 Scanner sc = new Scanner (System.in); String s=sc.next(); 读入一个浮点数 Scanner sc = new Scanner (System.in); double t = sc.nextDouble(); 读入一行 Scanner sc = new Scanner (System.in); String s = sc.nextLine(); 判断是否有下一个输入sc.hasNext()或sc.hasNextInt()或sc.hasNextDouble()或sc.h...
1.题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 代码： import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Iterator; public class Solution { public static String PrintMinNumber(int [] numbers) { String result = ""...
1.求101到200之间有多少个素数，输出所有的素数 //1.101到200之间有多少个素数，输出所有的素数 /**判断素数的方法：用一个数分别去除2到sqrt（这个数），如果能被整除， 则表明此数不是素数。反之则是。java.lang.Math.sqrt(double a) 返回正确舍入的一个double值的正平方根。特殊情况：如果参数是NaN或小于为零，那么结果是NaN.如果参数是正无穷大，那么结果为正无穷大.如果参数是正零或负零，那么结果是一样的参数. */ public c...