baldicoot_的博客

题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]思路分析：这个题目首先，就是做到如何去遍历，我用到的是dfs去遍历这棵树，然后巧妙地运用id这个标记序号，它代表了这个结点应该属于那一层，然后用它每次去和list.size去比较，小于它时

题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 <=

题目描述你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：7….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：……………#………请你计算：依照科学家的预测，照片中有

【问题描述】小明正在做一个网络实验。他设置了 n 台电脑，称为节点，用于收发和存储数据。初始时，所有节点都是独立的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储一次。给出小明连接和测试的过程，请计算出

解题思路：在看了真题解析后，我觉得他给出的方法较为繁琐，即每次删除后依次将后数组元素向前移，要准确的设置哨兵及指针上下限，我在题中，用的方法是直接将要删除的元素给他赋值为0，相当于占位，后续选择只需加以条件，便可忽略掉这些被删除的值。解题难点：这个题还是比较坑，题中给的例子，让我移位，幸运数到7就截止了，然后得到和他那个一样的数列，然后进行筛选比对就行了，没想到人家要一直进行幸运数筛选，直到筛选...

解题思路：首先这个题看似有五个功能版块要去实现，总体利用switch开关语句进行分支控制，其实有难度的只有最后一个版块，相当于就是先进行字符串转换成小写，再进行正则表达式改写输出。解题难点：前两个版块可直接调用字符串方法进行输出，第三四版块，只需简单的进行循环嵌套便可得出结果，第五板块其实也很简单，按照正则匹配的思想去展现在程序构造上面。package 蓝桥杯;import java.ut...

解题思路:把所有可能出现的结果放在数组当中，按照相应的序号，对号输出，这是一种很好的解题思路，特别是此题时分的英语表示一共就24种情况，按照一定的规律进行拼凑，就能得出正确答案。首先来说处理时位，一共24个小时，分两种情况，一种是小于二十的，直接可以对位输出，剩下的求余也可求的。然后再来处理分位，一共有六十分钟，比较麻烦，但总体思路与上相似，可以进行求余操作，然后得出正确答案，当然这是要建立在...

解题思路：这是一道典型的约瑟夫环问题，依次筛选出对应号码的学生，留至最后的即为获胜者，由于要求链表，用C来做会更容易理解。解题难点：按照 约瑟夫环问题来做基本不会有什么太大的问题，最开始我没有考虑到号码为“1”的情况，提交后，有一组“9 1”的数据提示运算超时，然后我就一直在思考会不会是时间复杂度太高，我很困惑，这应该是测试数据里面最简单的一组数据，直接能计算出是最后一名学生获胜，为什么他会警告...

解题思路：用多张表（数组）对学生信息详细统计，特别是利用挂科统计表，在输入学生成绩的时候就能将已挂科学生筛选出来，利于后续排名，做过标记的学生可以直接排除，增加了算法的效率。其次对于单科成绩相同的学生，利用循环依次比较后续科目成绩。总体利用选择排序法，每次挑选成绩最高学生。解题难点：如何对于单科成绩相同的学生进行排序，当初想过做另一个方法，将两个学生下一科成绩作为参数传入比较，然后做反馈，可是如...

解题思路：模拟真实比赛的情况，对于分数做累加器进行统计，然后做好能够角逐出获胜的判断条件即可。解题难点：认真了解题意，明白获胜条件即可。import java.util.Scanner;public class 林丹大战李宗伟 { public static void main(String[] args) { Scanner scanf = new Scanner(System.i...

解题思路：根据第一个感冒蚂蚁的行驶方向，分为两种情况(向左，右)，如果他朝右走，则在他右边有朝左走的蚂蚁必然都会被传染(如果右边没有向左的蚂蚁，则不会有蚂蚁被传染，直接输出结果)，此时在它右边的不必再统计，只需再统计它左边朝右走的蚂蚁，他们也必定会被传染。（如果第一只蚂蚁朝左走，情况类似。）解题难点：如果单纯的利用画图演示想要理解一个完整的感冒传播过程，还是比较难以理解，我也是根据观看他人的思路...

解题思路：根据给出范围中的数字，调用相关函数依次计算出该数转换为二进制后中所包含1的个数，再返回于主函数进行计算。解题难点：无；import java.util.Scanner;public class 二进制数数 { public static void main (String[] args) { Scanner scanf = new Scanner(System.in); ...

解题思路：首先通过观察，发现输入的数字n是几，就在将A+（n-1）做为分界线之前的一个字符串全复制一遍，放在分界线的后边。摸清规律之后，只需要每次做循环，一遍一遍的将前一个字符串做复制粘贴。解题难点：就是要找出字符串的规律，不能盲目下手，它提示可以利用递归进行解题，因为循环便于理解，我就选择了自己的方案。其次，按照我的解题思路，如何找到数组中该存放分界线的位置显得尤为重要，只要找准位置，将前面所...

解题思路：首先做这道题我们应该考虑到如何去除干扰因子，即坏芯片的错误随机检测，可能影响我们的判断，这时候我们仔细阅读题目会发现，题中已告知好芯片的数量是超过坏芯片的。这也就是说所有芯片对于某一芯片的检测结果统计，所得到的正确结果永远是会大于错误结果的，我们只需找到第一个好的芯片，按照他的测试结果，就能得出所有芯片的好坏测试。解题难点：按照我们的思路，只要能找出一个好的芯片，就可直接得出所有芯片的...

结题思路：首先要根据题目要求，模拟比赛，每秒钟给兔子和乌龟增加相应的路程，在这里我选用while做死循环，留好相应的退出条件，在循环中，做出相应的判断，及兔子睡觉时乌龟的前进路程。最后根据相应的结果，按照格式输出。解题难点：如何判断循环出口，即获得冠军的种种情况，我们要分多条线去思考，可能会是在兔子没有睡觉得情况下比赛结束，有可能是在兔子的睡梦中结束了比赛。根据不同的情况，留好相应的出口。im...

解题思路：先从下线开始依次判断每一个数是否为素数，若是，直接按格式输出，若不是，调用相关方法，把它因式分解。题目的难点在于如何判断一个数是否为素数，以及如何把一个数因式分解，并按格式输出。package 蓝桥杯;import java.util.Scanner;public class 分解质因数 { public static void main(String[] args) {...

解题思路：根据设定的矩阵阶数输入矩阵元素，调用相关矩阵乘法方法，方法内部判断计算的次数，然后做出相应的结果。解题难点：首先阅题清晰,n为矩阵阶数，m为幂次运算，不是行数，其次就是矩阵乘法如何进行。其次：幂次运算是每次的运算结果与原始矩阵进行相乘，而不是与自身再运算。import java.util.Scanner;public class 矩阵乘法 { public static voi...