题目考察的知识点: 题目解答方法的文字分析: 先处理非数字字母和大小写情况,在将处理后的字符串sb与sb的反转字符串比交即可  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isPalindromeNickname (String s) { // write code here StringB...

题目考察的知识点: 题目解答方法的文字分析: 按关键词分割字符串,分割后的字符数组首位长度即关键字首次出现的位置,若无关键字,则为-1  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param message string字符串 * @param keyword string字符串 * @return int整型 */ public int findKeyword (String message,...

题目考察的知识点:字符串处理 题目解答方法的文字分析: 调用内置函数分割字符串,在反向遍历数组添加到结果中即可  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String reverseWords (String s) { String[] s1 = s.split(" +"); S...

题目考察的知识点:字符串遍历 题目解答方法的文字分析: 先遍历最后的空格,在遍历最后的单词  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLastWord (String s) { // write code here int start = 0; int space = s.lengt...

题目考察的知识点:贪心 题目解答方法的文字分析: 只要当前prices[i]大于购买now就出售  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ public int max_profitv2 (int[] prices) { // write code here int now = prices[0]; int p...

题目考察的知识点:贪心 题目解答方法的文字分析: 维护最大值price,遇到更小的值则替换now,比较当前利益prices[i]-now与price即可  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ public int max_profit (int[] prices) { // write code here ...

题目考察的知识点:贪心 题目解答方法的文字分析: 创建一个长度为 26 的数组 result，用于记录每个字母在字符串 s 中最后出现的位置。 先考虑s[i]位置出现的最后位置end，然后end是可以向右延伸的，取决于i~end之间的字母的新的出现的靠右的位置（即更新end=max(end,result[s.charAt(i) - 'a'])，其中l<=i<=end） 当更新到上界end仍不能再更新时，说明此时的片段内出现的字母以后不会再出现了，可以更新答案了。  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public clas...

题目考察的知识点:动态规划 题目解答方法的文字分析: 只需选择可跳跃情况最小值即可  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型一维数组 * @return int整型 */ public int minEnergyJump (int[] height) { // write code here int res = 0; int n = height.leng...

题目考察的知识点:动态规划 题目解答方法的文字分析: 动态转移方程dp[i + 1][j + 1] = dp[i][j + 1] + dp[i + 1][j]; 若某位为1,则表示无法行走,置为0  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型二维数组 * @return int整型 */ public int uniquePathsWithObstacles (i...

题目考察的知识点:动态规划 题目解答方法的文字分析: dp[i][j] 代表 word1 到 i 位置转换成 word2 到 j 位置需要最少步数 所以 当 word1[i] == word2[j]，dp[i][j] = dp[i-1][j-1]； 当 word1[i] != word2[j]，dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + 1 其中dp[i-1][j] 表示删除操作，dp[i][j-1] 表示插入操作。  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution...

题目考察的知识点:动态规划 题目解答方法的文字分析: max记录每一段的总和。 比较max+energy[i]与energy[i] 把max和Max比较，把大的值放入Max中。 最后Max中的值，即为答案。  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型一维数组 * @return int整型 */ public int maxEnergy (int[] ene...

题目考察的知识点:动态规划 题目解答方法的文字分析: 找状态转移方程f(n) = f(n-1) + f(n-2) 对边界条件进行判断 本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int eatGrass (int n) { // write code here if(n==0 || n==1) return 1; re...

题目考察的知识点:哈希表 题目解答方法的文字分析: 计算每次结果判断是否为1,若非则添加到哈希表中 当出现相同数,则说明形成环,永远不可能为1返回false  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ HashSet<Integer> setMap = new HashSet<Integer>(); p...

题目考察的知识点:哈希表 题目解答方法的文字分析: 将两个数组元素都添加到哈希表内 在对哈希表遍历,按题意找到结果返回  本题解析所用的编程语言:Java 完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型一维数组 * @param weightsB int整型一维数组 * @return int整型 */ public int findMode (int[] weightsA, int[] we...