知识点字符串解题思路将字符串通过空格分割成字符串数组，倒叙遍历数组保存到StringBuilder中，最后将sb中的字符串返回，注意需要去掉sb最后多余的一个空格，还需要考虑s中子一个字符为空格的情况。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String r...

知识点字符串解题思路根据空格分割成字符串数组，找到数组最后一个元素的长度。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLastWord (String s) { // write code here String[...

知识点数组，广度优先遍历解题思路将全部为2的节点放到队列中。当队列不为空并且k大于0时，我们将队列中的节点取出，将其上下左右为1的节点都置为2，再将其放入队列中。其中我们可以用set来保存已经处理过的节点，减少判断Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pasture int整型二维数组 * @param k int整型 * @return in...

知识点二分解题思路首先把二位数组拉成线性的看，arr[n][m]的二位数组中，arr[i][j]拉成线性的就是arr[i*n+m]。再使用二分法，将以前一维数组arr[mid]替换为arr[mid / m][mid % m]。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 * @param target int整型 * ...

知识点数组解题思路根据题目意思就是寻找最大值下标，定义一个max保存最大值，ans保存最大值下标。遍历数组维护这两个值。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型一维数组 * @return int整型 */ public int findPeakElement (int[] heights) { /...

知识点递归解题思路递归的思路为当前n的总数为上一个总数*n，也就是 fun（n） = fun（n-1）*n；需要考虑当fun（n-1）*n超出int范围，所以需要先把他们转成long之后取模转成int。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int factorial (i...

知识点二分解题思路先通过二分法找到与目标target相等值的下标，在再这个下标的基础上找到目标值左边与右边的边界下标。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] searchRang...

知识点数组解题思路遍历一次数组，如果发现nums[i]等于target就返回i，遍历完数组返回-1。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int targ...

知识点数组解题思路遍历两次数组，定义一个arr存放最总答案，第一次将左边累乘的数存放进去，第二次将右边累乘的数存放进去就是最终结果。中间需要一个临时变量preMul存放累乘。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param milk_amount int整型一维数组 * @return int整型一维数组 */ public int[] produc...

知识点二分解题思路因为数组原本就是升序的，因此可以使用二分法寻找就比普通的遍历一遍速度要快，每次比较left与right下标中间的下标值与target大小，如果相等就直接返回，不等就更新left或right，如果最后都没找到与target相等的值就返回第一个大于target的下标。Java代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param labels int整型一维数组 * ...

知识点数组解题思路初始一个min为最大值，遍历数组，如果当前num比min小，就更新min为当前值，遍历完min就是数组最小值。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heights int整型一维数组 * @return int整型 */ public int findMin (int[] heights) { // wr...

知识点分治，归并排序解题思路先将两个数组根据大小放大一个新数组中，升序排序。如果一次遍历后，A数组没放完就放A数组，B数组没放完就放B数组。排好序后，如果新数组长度为奇数，那么中位数就是n/2位置，否则就是n/2-1和n/2取和/2了。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weightsA int整型一维数组 * @param weightsB int整型...

知识点数组解题思路遍历整个数组，将前置数量定义为10，每次将前置数量加上遍历的num，用遍历ans记录其中前置变量最大的一次就是答案。注意ans初始为10，因为果树0初始就是10颗果子。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param fruit int整型一维数组 * @return int整型 */ public int mostFruitTre...

知识点数组解题思路先利用流计算出数组全部数的累加和，定义一个sumRight等于这个总值，定义一个sumLeft表示左边总值。遍历走到第i个数时，如果sumRight减去nums[i]等于左边总值加上nums[i - 1]时，此时条件成立左边等于右边值，返回i。走完遍历返回-1。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @re...