题目考察的知识点考察数组的应用题目解答方法的文字分析根据题意遍历计算即可，需要注意的是可以算一个总的乘积，然后对于遍历到的数计算除下他之外的乘积即可本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milk_amount int整型一维数组 * @return int整型一维数组 */ public int[] product_except_self (int[] milk_amount...

题目考察的知识点考察单调栈的应用题目解答方法的文字分析使用栈结构来解决，栈中元素单调递增，每次将栈顶元素同数组元素进行比较，根据他们的大小关系采用不同的策略。大于栈顶元素就继续入栈。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param areas int整型一维数组 * @return int整型 */ public int maxArea (int[] areas) { // write ...

题目考察的知识点考察二叉树的深度优先搜索题目解答方法的文字分析需要统计0 1 的个数，随后利用队列从中取值，分别构建左右子树，将对应的值填入即可。本题解析所用的编程语言使用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 { ...

题目考察的知识点考察双指针滑动窗口的应用题目解答方法的文字分析使用双指针维持一段窗口，初值都从0开始，快指针每次遍历将指定的值加入curSum中，如果说大于等于target，记录长度并移动左指针，不断迭代记录满足要求的最短长度返回即可。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param nums int整型一维数组 * @return int整型...

题目考察的知识点考察动态规划算法题目解答方法的文字分析构建dp数组，dp[i]表示到第i个障碍前所用的最小能量值。根据题意dp[i]可以从前三个位置过来，所以说转移方程为18行所示。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型一维数组 * @return int整型 */ public int minEnergyJump (int[] height) { /...

题目考察的知识点考察动态规划算法题目解答方法的文字分析构建dp数组，dp[i][j]表示到达i，j位置的路径数。首先对于特殊情况进行特判（16行），初始化dp数组，第一列只能由上一列往下运动过来。随后对于内部位置进行遍历，状态转移方程是dp[i][j] = dp[i-1][j] + dp[i][j-1]（即（i,j）位置的路线数量由前一个位置和上一个位置的路线数量之和所决定的）。具体细节可再参看代码注释本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指...

题目考察的知识点考察回溯算法题目解答方法的文字分析回溯算法在深度优先搜索上的应用，为了记录每个位置是否被访问，从而在访问过的位置用特殊符号“#”代替，在回溯的时候还原。具体的细节参看代码与注释。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ public boo...

题目考察的知识点考察回溯算法题目解答方法的文字分析需要注意左括号必须先于右括号出现，总体括号数量受限制于n。确定下来之后就可以写程序了。如果能继续添加括号就加入左括号，当左括号数量大于右括号的时候才选择添加右括号。通过左右括号的数量在回溯算法中进行组合的控制。具体细节看代码实现。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一...

题目考察的知识点考察求阶乘题目解答方法的文字分析实质上就是求阶乘，利用for循环即可，注意取余数。本题解析所用的编程语言完整Java代码如下所示完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int factorial (int n) { // write code here long result = 1; for (int i = 2; i <=...

题目考察的知识点考察二进制数的相加题目解答方法的文字分析直接转为BigInteger后用API相加是最快的方法。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; import java.math.BigInteger; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a string字符串 * @param b string字符串 * @return string字符串 */ public String addBinary (St...

题目考察的知识点纯粹考察二分查找题目解答方法的文字分析直接按照二分查找算法编写代码即可，具体细节参看代码。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * @param target int整型 * @return int整型 */ public int searchInsert (int[] labels, int target) { // w...

题目考察的知识点考察二分查找题目解答方法的文字分析注意区间是一段一段有序的，并且原先的数组是递减的。所以要不断逼近最小值，采用二分查找，另外注意当存在相同值的时候要向右移查找。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型一维数组 * @return int整型 */ public int findMin (int[] heights) { // wri...

题目考察的知识点考察二叉树的中序遍历题目解答方法的文字分析直接中序遍历获得序列顺序，随后按照题目要求重新构建二叉树即可。本题解析所用的编程语言使用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 { /** * 代码中的类名、...

题目考察的知识点考察双指针算法题目解答方法的文字分析采用双指针，快指针一直向后遍历，只有说两个指针之间的区域都满足条件的时候，count增加作为计数，当出现不满足情况的时候，更新最大值res，并将慢指针更新。本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型一维数组 * @param k int整型 * @return int整型 */ public int...