CTPeng的博客

火车站台 注意：注意时间复杂度和空间复杂度问题 解法一：数组法，构建data[n][2]，笔者在笔试之后重新思考的解法，不过空间占用比较大，没有测试过大数据量的情况 public static void getMaxValueByArr(){ Scanner cin = new Scanner(System.in); //代表接下来的数据组数...

JAVA-2018jd秋招编程题2018jd秋招两道编程题如下：第一道给定一张包含N个点、M条边的无向图，每条边连接两个不同的点，且任意两点间最多只有一条边。对于这样的简单无向图，如果能将所有点划分成若干个集合，使得任意两个同一集合内的点之间没有边相连，任意两个不同集合内的点之间有边相连，则称该图为完全多部图。现在你需要判断给定的图是否为完全多部图。 思路： 1、采用邻接矩阵...

将一个数组中的零全部已到数组后，且原来的元素相对位置不变给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。 例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。：方法1 冒零法方法2 指针法方法1-冒零法/*法1，采用的是冒泡的变体 思路：、 ...

什么是汉诺塔问题？ 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。汉诺塔问题的约束条件？ 1、每次只能从某个柱子的最上面移动一个盘子；...

题目题目若干（n）个小朋友排成一队参加活动，活动开始后，所有的小朋友重新站成一队，但是要求每个小朋友不能站在上一次的位置上，问站队的方法有多少种？解题思路解题思路：1、n=1 return 0;2、n=2 return 1;3、n=3,分析步骤如下：1>任意选定一个小朋友假设为1号小朋友，他的位置有n-1种；2>找到当2号个小朋友选位置的时候，需要分为两种情况：...

题目复杂链表指的是一个链表有若干个结点，每个结点有一个数据域用于存放数据，还有两个指针域，其中一个指向下一个节点，还有一个随机指向当前复杂链表中的任意一个节点或者是一个空结点。 如何对这样一个复杂链表复制产生一个新的复杂链表。解题思路第一种：首先复制next指针的节点，之后再复制random指针的节点.第一种code//假设头节点无数据,头结点所指的第一个节点是链表的第一个真正...

题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶，要求用程序来求出一共有多少种走法？例子，每次走1级台阶，一共走10级台阶，这是其中一种走法，我们可以简写成 1,1,1,1,1,1,1,1,1,1解题思路：假设你只差最后一步走到10级台阶，这时候会出现几种情况？这时只会出现两种情况，第一种：最后一步走1级台阶，第一种情况对应的是已经走到了第9级台阶第...