题解列表

筛选

棋盘问题-暴力dfs

本题和八皇后类似,不同点在于棋子只能放在棋盘上用一个数组记录每列的状态【是否放有棋子】,在放置前判断该列是否放有棋子,保证每列只放一个棋子,每次dfs都是对下一行进行遍历,保证每行只放一个棋子由于要得出所有摆放方案,还要进行回溯,遍历下一种方案importjava.util.Scanner;publi

查找二叉树(Java代码)

摘要:package dotcpp; import java.util.*; public class Main {     static int cnt = 0; // 当前节点的编号    ……

利用集合List实现求幸运数(JAVA代码)

解题思路:开始数字存放放在list集合中list下标0123456数字序列0123456数字序号123456第一轮:幸运数字2(list初始化可以直接填入下列数字序列)list下标0123456数字序列01357911第二轮:幸运数3剔除后:list下标0123456数字序列01379缩紧后:list

蓝桥杯2022年第十三届省赛真题-选数异或-暴力解法+以空间换时间

●本题如果纯纯直接暴力逐个枚举遍历会超时,只能拿64分,所以可以**将已经判断过的区间保存起来加以利用**,以空间换时间,加快代码执行效率。●用两个List将已经枚举得到结果后的区间分别保存起来,分别保存为yesList,noList,分别存储区间中含有/不含有异或值为x的区间;●由分析可知:1.当*