知识点字符串，哈希解题思路这道题的意思是能否用allocations中的字符构成requirements，字符不能重复使用。使用两个map来分别存放两个字符串字符对应的数量，比较这两个map，如果allocations对应的字符的数量少于了requirements对应字符的数量，表示可提供的字符少于需要的字符数返回false，遍历完map就可以返回true。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

知识点字符串，哈希解题思路题目的意思是根据pattern来看是否匹配plan，比如pattern是abab，那么后面数组的第一个和第三个相同，第二个和第四个相同。1.根据空格分割字符串plan。2.遍历pattern，使用map来保存第i个字符的字符串。3.判断如果之前出现过的字符与之对应的字符串与现在不同则返回false。4.遍历结束返回true。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

知识点字符串解题思路这道题的意思是在字符s和t中s的一个字符对应t的一个字符，当s中有一个字符对应t的多个字符就返回“no”，同理t也是。因此，肯定要保证他们字符串长度是相等的。定义两个map保存他们相互之间的对应关系，当某次s对应上了而t没有对应上，或者t对应上了s没有对应上，就返回“no”。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 *...

知识点动态规划解题思路使用动态规划，定义dp数组，dp[i]表示位置i之前是否有单词能到达。将单词数组放到set中，遍历s字符串，再进行i-j的双重循环，截取字符串j到i，如果之前有字符串能到j也就是dp[j]为true，并且set中也包含j到i的字符串，说明能够到达i，即dp[i]为true。最终看dp[n]就是最终答案。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s st...

知识点字符串解题思路使用Integer.toBinaryString方法将x转换成二进制的字符串，但是这样转换得到的字符穿没有符号位和0补充，比如4转成就是100，而我们需要将其补充为0000 0000 0000 0000 0000 0000 0000 0100的形式，就需要添加一位符号位，填充32-s.length-1位0了，将其补充之后的字符串反转之后再与源字符串进行比较看是否相等。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

知识点动态规划解题思路dp二维数组dp[i][j]表示到达cows[i][j]的最小乘积。dp[i][j]等于上面一个节点或者左边一个节点最小值乘以cows[i][j]。所以dp[i][j] = Math.max(dp[i - 1][j],dp[i][j-1]) * cows[i][j]。最总返回dp[n - 1][m - 1]即可。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @para...

知识点动态规划解题思路dp数组i表示以i为结尾的最长子序列，遍历数组seeds，要找到前面第一个大于seeds[i]的seeds的下标j，dp[i]就是前面的一个大于seed[i]的下标j的dp[j] + 1了，如果没有找到j，说明前面没有大于seeds[i]的，则dp[i]等于1。记录其中最大的de[i]返回。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param seeds int...

知识点动态规划解题思路遍历数组，当前下标i最大值是一下三种情况之一。1.下标i-2处的最大值加上当前nums[i]，dp[i - 2] + nums[i]2.下标i-1处的最大值，dp[i - 1]3.下标i-3处的最大值加上当前nums[i]，dp[i - 3] + nums[i]我们取这三个数的最大值即可Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一...

知识点树解题思路递归判断整个树的结点，如果当前节点值等于p或者q就返回当前节点，把左右子树放进递归中再继续判断。如果left不为空，right为空就返回left；right不为空，left为空就返回right；都不为空返回root，root就是他们公共的父节点。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * ...

知识点树，二叉搜索树解题思路题目需要将在low和high范围内的节点值全部相加返回，树是二叉搜索树，左节点大于根节点大于右节点。所以我们层序遍历整个树，如果当前节点的值小于low，就需要使用更大值的节点去判断了，所以传递右子树去接着递归。如果当前节点值大于high，就需要使用更小节点去判断，所以传递左子树去接着递归。而如果当前节点处于low和high之间，表示当前节点符合条件，ans相加当前节点值，左右子树都还有可能符合条件，左右子树也都拿去接着递归。Java题解 import java.util.*; /* * public class TreeNode { * int val =...

知识点树，中序遍历解题思路这道题的题目意思就是让我们将树从小到大放到数组里面返回，而树又是二叉搜索树，所以我们只需要中序遍历树，将树的值放到list集合里面，再将list集合转换成数组返回就行。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ ...

知识点树，遍历树解题思路遍历整个树，如果当前节点不为空，ans就加一。再将左右字数进行判断操作，最终ans就是树的节点数目。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** ...

知识点树，中序遍历解题思路新建一个节点curr，中序遍历树，如果有左子树就先走左子树，左子树走完了将当前的节点值赋值给curr的右子树上，左子树赋空，再移动到curr的右子树上等待下次操作。再将root的右子树进行同样操作，最后返回指向curr根节点的ans。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * ...

知识点树解题思路定义全局的curr树，深度优先遍历root，每次将curr的左子树设为空，右子树为root的值，如果root的左右子树不为空，又将root的左右子树进行方法递归设置curr的右子树。最后返回指向curr根节点的ans。Java题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = va...