题目考察的知识点考察字符串操作题目解答方法的文字分析根据题意其实就是在主串中查找words中字符串的出现位置，所以拼接word字符串后直接调用API查找即可本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param words string字符串一维数组 * @return int整型 */ public int findLongestSubstring ...

题目考察的知识点栈的应用题目解答方法的文字分析split分割完之后开始遍历判断，针对每种情况执行对应的操作就可以了，注意遇到../要进行退格处理，此时需要先判空。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param path string字符串 * @return string字符串 */ public String find_dangerous_cow_path (String path)...

题目考察的知识点考察贪心算法题目解答方法的文字分析重点在于不断比较当前位置和最远距离的大小，只有大于的时候可以到达本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return bool布尔型 */ public boolean can_jump (int[] nums) { // 最大跳跃位置 int maxPosition = 0; for (in...

题目考察的知识点数学题目解答方法的文字分析根据题意进行计算就可以了本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return long长整型 */ public long weightAfterMDays (int n, int m) { // write code here return (long) n * m * m; }...

题目考察的知识点考察回文串题目解答方法的文字分析遍历枚举所有的组合，对这些字符串进行回文判断即可本题解析所用的编程语言使用Java代码解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串一维数组 */ public String[] partitionII (String s) { // write code here TreeSet<String>...

题目考察的知识点滑动窗口题目解答方法的文字分析使用left和right来标志窗口左右边界。分别使用两个哈希表来记录指定字母的出现次数如果当前窗口包含了所有指定英文字母，则更新答案并尝试将窗口左端点向右移动；重复以上步骤 直到窗口不能再向右移动。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 * @return strin...

题目考察的知识点考察模拟题目解答方法的文字分析根据题意构建一个辅助函数用于计算中位数，每次传入对应的数组计算结果即可。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return double浮点型一维数组 */ public double[] findMedianPrice (int[] prices) { // write code here...

题目考察的知识点考察栈的使用题目解答方法的文字分析使用两个栈进行模拟，一个正常使用pop，push，另一个维持每次操作后状态的最大值。模拟即可本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param op string字符串一维数组 * @param vals int整型二维数组 * @return int整型一维数组 */ public int[] max_weight_cow (String...

题目考察的知识点考察哈希算法题目解答方法的文字分析首先使用哈希表存储对应的转换关系，随后遍历给定的数组计算加和即可本题解析所用的编程语言使用Java回答完整且正确的编程代码 import java.util.*; public class Solution { public int sumOfRomanNumerals(String[] cowsRomanNumeral) { Map<Character, Integer> map = new HashMap<>(); map.put('I', 1); map.put('V', 5); map.put('X', 10);...

题目考察的知识点考察回溯算法题目解答方法的文字分析其实就是利用回溯算法进行深度优先搜索。这里通过list添加删除元素，检查集合个数控制排列，不断递归回溯找到所有组合本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { public static ArrayList<ArrayList<Integer>> lists = new ArrayList<ArrayList<Integer>>(); public int[][] combine (int n, ...

题目考察的知识点考察回溯算法题目解答方法的文字分析本质属于穷举，达不到要求的时候要回溯到上一个状态。不过这里多了一个判断回文的过程。回溯的过程可以参看第二个答案的图解本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串二维数组 */ List<List<String>> res = new ArrayLi...

题目考察的知识点考察数组题目解答方法的文字分析同样不会用二分写出来，直接遍历查找了本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型一维数组 * @return int整型 */ public int findPeakElement (int[] heights) { // write code here int res = -1; int index = -1...

题目考察的知识点考察二分查找题目解答方法的文字分析按照正常的二分查找算法写即可，需要注意的是当中间有一段区间相等的情况，这个时候需要将左右边界对应的值与target对比，并通过循环更新左右边界直到不同为止。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param target int整型 * @return int整型一维数组 */ publ...

题目考察的知识点考察二分查找。题目解答方法的文字分析按照常规的二分查找算法，不断对比中间位置的值和target的大小关系。同时在这个过程中也需要对左右边界值进行判断。具体细节可以参看代码实现。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search ...