知识点：dfs思路：我们使用二维布尔数组来记录位置是否已经被访问过。我们遍历每个边界的 ‘B’，然后从这些位置开始进行深度优先搜索，将所有与边界上的 ‘B’ 相连的 ‘B’ 标记为已访问。最后，我们再遍历整个矩阵，将未被访问的位置标记为 ‘A’。编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型二维数组 * @return char字符型二...

知识点：dfs思路：经典的八皇后问题，我们使用布尔数组来记录每一列、每一条正对角线和每一条反对角线上的皇后是否已被占用。在回溯过程中，我们在合适的位置放置皇后，并递归地继续放置下一个皇后。当放置完所有皇后时，我们计数器加一，表示找到了一种方案。然后我们需要撤销之前的选择，回溯到上一层，继续尝试其他的选择编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 ...

知识点：回溯思路：使用一个集合来保存结果，需要知道的是理解题意很重要，其实就是括号的全排列，我们使用回溯的方式遍历输出即可编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一维数组 */ public String[] generateParenthesis(int n) { L...

知识点：dfs思路：模拟迷宫，dfs寻找，我们需要添加额外的 visited 数组来记录访问过的元素，以避免重复访问。注意 Java 中的数组索引范围为 0 到 length-1，因此循环条件需要进行相应的调整编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型二维数组 * @param word string字符串 * @retu...

知识点：回溯思路：类似全排列12345，取数字实现数字的全排列，只是这里需要加一个判断条件，也就是这些取的str必须是回文串，因此我们只需要再写一个判断回文串的函数即可编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串二维数组 */ public String[][] partition...

知识点：回溯思路：题意，和上一题类似，上一题是让我们选出，目标凑齐的数字，但是可以重复，这题不能重复，我们只需要用一个数组进行标记即可，编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param candidates int整型一维数组 * @param target int整型 * @return int整型二维数组 */ public int[...

知识点：回溯思路：使用回溯实现全排列，因为这次比上一次，不需要在标记used，使用的元素，因此直接遍历即可，后续回溯一一标记判断，如果累加的值等于我们想要的target，目标值，那么我们就存储到一个集合中编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param candidates int整型一维数组 * @param target int整型 * @return...

知识点：回溯思路：经典的回溯解决全排列的问题编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型二维数组 */ public int[][] cow_permute(int[] nums) { List<List<Integer>> result = ...

知识点：hashmap思路：考察map的使用，先将其全部存储起来，然后最后遍历map，用一个数字来记录更新最大值编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型一维数组 * @param weightsB int整型一维数组 * @return int整型 */ public static int findM...

知识点：map的应用思路：体重为key，数量为value，存储后，只需要判断值是否一样，这里可以使用set来进行判断编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @return bool布尔型 */ public boolean uniqueOccurrences (int[] arr) { //...

知识点：位运算思路：和上一题类似，因为我们最后是判断res位是否为0，因此不管要找的数字出现的是几次，我们这个算法都可以找到编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int twoCountNumber (int[] nums) { // wr...

知识点：位运算思路：我们不基于十进制去运算，而是二进制去运算，那么所有的数字累加起来，一定是3，我们只需要对每一位进行%3即可，剩下的数字就是我们要找的数字了编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public static int singleNumberII(int[...

知识点：异或思路：任何一个数与0异或等于其本身，任何一个数与自身异或等于0编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int singleNumber (int[] nums) { // write code here int r...

知识点：异或思路：1，2，3，4，4个数字一组，那么其实后面的数字再多，也是和当前数字%4后的结果一致，因此我们先取余，然后再进行异或，最后求得值编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param left int整型 * @param right int整型 * @return int整型 */ public static int ran...