知识点：回溯这是一道经典的括号匹配问题，对于左右括号来说，都有可能出现，左括号根据总括号对数进行添加，右括号根据左括号的个数进行添加，每增加一个字符，就可以根据以上两种情况进行判断，分别增加对应的字符，当左右括号个数都达到最大个数后，即可将其字符串保存起来作为一种情况，回溯遍历所有情况即可得到答案。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一维数组 */ privat...

知识点：二维数组，回溯，广度优先搜索对于在二维数组中的搜索问题，首先要想到的就是对每一个点进行四个方向上的遍历，而这道题特殊的点在于我们要按规定的顺序进行查找，故需要字符串来约束我们进行查找的范围，使用一个visited二维数组来对使用过的字符进行标记，防止重复使用，当我们的搜索长度达到字符串的长度时，即为找到了目标字符串，即可停止后续的搜索。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型二维数组 ...

知识点：二维数组，广度优先搜索遍历二维数组，找出元素值为2的所有位置，将其加入到队列中，每分钟将队列中的所有元素出队，判断四个方向中是否有值为1的元素，若有，则将其更新为2，并入队，也表示可以进行下一轮的搜索，重复以上操作，直至没有相邻的值为1的元素，最后，遍历一遍数组，若仍然存在值为1的元素，则返回-1，若不存在，则返回更新1所消耗的分钟数。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型二维数组 ...

知识点：二维数组，广度优先遍历遍历二维数组，找出元素值为2的所有位置，将其加入到队列中，每过一分钟，k-1，将队列中的所有元素出队，判断四个方向中是否有值为1的元素，将其更新为2，并入队，重复以上操作，直至k=0，最后，遍历一遍数组，得到所有值为1的元素个数，即为答案。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型二维数组 * @param k int整型 * @return int整型 */ pu...

知识点：前缀和，哈希表对于判断子数组的和，可以通过前缀和和哈希表的方式，将每一个前缀和作为key，下标作为value，每次获取到新的前缀和，可以在map中判断是否存在preSum-k的前缀和，也就是二者的区间和为k，若存在，则保存下来该区间的子数组，加入到TreeSet中。此处使用的是TreeSet，目的是按字典序排列，且去除相同子数组。在TreeSet中指定比较器，二者首元素不同时，比较大小，首元素相同时，比较二者的长度，以筛选出不同的子数组。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经...

知识点：字符串，双指针对于判断回文子串，可以通过双指针的思想，将i，j指针指向字符串两侧，若存在不相同字符，则判定为非回文串。我们通过两层遍历整个字符串的所有子串情况，找到所有的回文子串，题目要求按字典序排序，不能有重复子回文串，故我们采用TreeSet来存储结果，指定字典序升序的比较器，最终使用set.toArray(res)方法转换为数组。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @ret...

知识点：数组对于k来说，如果超过了n，则会进行重复的操作，故可以先对k进行取余操作，即 k %= n。对于一个数组来说，向左移动k位，可以使用数组的原地反转来实现：1.反转后k个位置的所有元素 1，2，3，4，[7，6，5]2.反转剩余的前面位置的元素 [4，3，2，1]，7，6，53.对整个数组进行反转 [5，6，7，1，2，3，4]即可得到答案。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 ...

知识点：数组，双指针该题目难点在于理解，我们如何找到下一个字典序更小的排列，首先我们需要知道，下一个字典序更小的数字是什么，如何才能让一个数字的排列更小。对于1，2，3来说，字典序的排列为：1，2，31，3，22，1，32，3，13，1，23，2，1我们要做的是找到一个小于当前序列的新序列，并且，新序列的变化程度要尽可能地小。很容易想到的是，我们要找一个较大的值，和右侧更小的一个值进行交换，这样才能让序列变小。对于较大的值 i 来说，我们从后往前找出第一个大于后方数字的值作为较大值 i，然后在右方找出小于 i 的值，作为较小的值 j，将二者进行交换，交换完之后，i 位置右边的数需要重新排序，这...

知识点：链表，双指针该题目可以有两种解法，一种是将节点保存到Set集合里面，如若出现重复节点，则说明存在环，这种方法是空间复杂度是O(n)。一般来说，我们需要掌握快慢指针的方法，慢指针一次后移一步，快指针一次后移两步，如若成环，快指针就永远不会为空，就会一直循环下去，慢指针也会与其相遇，则可判定链表中存在环。Java题解如下 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } *...

知识点：回文串这道题目有很多解法，可以用数字进行反转，也可以直接将数字转换成字符串，判定字符串是否对称，这里只展示下通过数字进行反转的方法。利用%运算得到最低位数字，加入到目标最高位中，再将其除以10，去除最低位，重复以上操作，直至为零。Java题解如下 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ public boolean isPalindrome (int x) { // wr...

知识点：链表因为链表存储的是倒序的数字，就比较好理解一些，我们只需要将节点依次相加，并考虑进位问题。具体来说，将两个链表节点的值和进位值相加，存储到新节点中，若超过十，则继续进位，表现在代码中就是在递归调用函数时，修改add参数，以传递进位关系。Java题解如下 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /*...

知识点：链表对于两个链表来说，一共需要考虑三种情况：1.两个链表节点都为空，返回null2.两个链表节点都不为空，判断两个节点的val，取较大值作为新节点的值，取该链表节点的后继节点，重复该步骤3.一个链表节点不为空，则直接取该节点的val，使用该节点的后继节点，重复该步骤直至两个链表的节点都为空时，完成两个链表的遍历。Java题解如下 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val;...

知识点：链表这道题目考查的还是链表反转问题，只不过需要我们自己确定需要反转的区间。具体来说，我们需要找到反转区间前后的两个节点，对于前面的节点来说，我们需要将其next指针指向我们反转后的结果；对于区间后面的节点来说，我们需要将区间第一个节点的next指针指向区间后面的第一个节点。Java题解如下 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public c...

知识点：链表和以往的链表反转不同，这道题目要求对k个一组的链表进行反转，对于k个节点来说，和普通的链表反转操作步骤相同，但还需要进行额外的操作。具体来说，对于第k+1个节点，我们首先需要将其作为第1个节点的后继节点，而不是以往的空节点。其次，如果第k+1个节点后还有一组k个节点，我们就需要递归地将其转换为反转后的链表，直至剩余节点数小于k。Java题解如下 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this....