知识点数组，反转解题思路首先k是可能大于数组长度n的，所以k对n取模减少许多不必要的操作。定义一个反正数组的方法reverse，当start小于end时交换数组中的两个元素。对数组进行三次反转，第一次反转整个数组，第二次反转0到k的，第三次反转k到n的。Java代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型一维数组 */ public int[...

知识点数组，三指针解题思路定义三个遍历hei，bai，huang表示三种牛的数量，先遍历一遍数组找到三种牛的数量。在将0-hei之间的牛设置成0，将hei - hei+bai之间的牛设置成1，将hei+bai - hei+bai+huang之间的牛设置成2。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ public int[] sortCows (int...

知识点数组解题思路创建一个ans存储最总的结果，用一个end表示下一个1需要放置的下标，遍历num，如果遇到1就把1放到ans的[end]处；如果遇到0不必处理，因为数组默认值就是0。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型一维数组 * @return int整型一维数组 */ public int[] sortCows (int[] cows) { // write code here int n =...

知识点数组解题思路维护三个变量one，two，three表示三个最小的数，当循环中出现比他们小的数就更新这三个数。但是还有简便一点的方法，把数组排好序取第k-1个数就好了。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param k int整型 * @return int整型 */ public int findKthSmallest (int[] weights, int k) { /...

知识点数组，指针解题思路使用map来存放每个数出现的次数，location表示下一次元素放的位置下标。在循环中如果当前数出现的次数小于3，首先更新map，再把该数放到location的位置，ans也要加一；如果出现次数大于3了，就不做任何操作。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int remove_duplicates_v3 (int[...

知识点数组，排序解题思路先将数组按照升序排序，用start和end来分别存储每次保存的开始位置和结束位置。在循环中如果遇到当前数不等于上一个数加一的，表示需要存储start和end了；如果等于就更新end的位置。在结束完循环需要注意要再保存一次start和end，因为循环到最后还没保存最后一次结果。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param groups int整型一维数组 * @param n int整型 * @return...

知识点集合，数组解题思路用一个list来先后存放k到末尾的元素和0到k的元素，将list返回就行了。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型ArrayList */ public ArrayList<Integer> rotate_left (int[] nums, int k) { // write code her...

知识点数组，排序解题思路数量大于一半，表示排序之后位置肯定在一半的地方，因此我们排序之后取一半的位置就是答案。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int majority_cow (int[] nums) { // write code here Arrays.sort(nums); return nums[nums.length / 2...

知识点数组解题思路当当前nums[i]等于nums[i-1]表示同一个牛群ans加一，同一个牛群设置nums[ans] = nums[i]，注意数组要判段长度是否为0。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int remove_duplicates (int[] nums) { // write code here int n = nums...

知识点数组解题思路用ans保存与val相同的个数，再在原数组上修改数组，当val与nums[i]相同的时候，ans加一，不相同时把当前数放到nums[i - ans]位置上。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param val int整型 * @return int整型 */ public int remove_cows (int[] nums, int val) { // wri...

知识点单调队列解题思路维护一个队列来保存下标，队列的头部存放最小值。进入循环，如果头部的下标等于i - k，表示已经出了k的范围，移出队列再把队列尾部大于等于nums[i]的数全部移出，那么对列中如果有值，头部的第一个就是k范围内的最小值；如果队列为空，最小值就是当前的nums[i]。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型一维数...

知识点动态规划解题思路题目的意思是在areas[a] 到areas[b]之间找到一组数面积最大，长相当于就是b - a + 1，宽就是areas[a]到areas[b]之间的最小值，长我们可以直接确定，难点就是找到其中的宽，并找到其中面积最大的。定义一个数组minArr[][]，minArr[i][j]表示在areas[i]到areas[j]之间的最小值，当i=j时minArr[i][j]=areas[i],当i!=j时，minArr[i][j]=minArr[i][j-1]。因此根据这个数组就能找到最大面积。Java题解 import java.util.*; public class So...

知识点双端队列，单调维护解题思路某个元素B要成为之前元素A的首个大于的数，条件就需要在元素B之前没有比他大的数来阻止他成为A首个大的数。因此我们可以从后往前遍历数组，维护一个存放元素下标的双端队列，当遍历到的这个元素大于队列中的元素，相当于当前元素就能阻挡后面比他小的元素，所以需要剔除队列中比他小的元素，这样下来对列中的元素就是单调递增的，而ans[i]就是对列中下一个元素 - 当前i。如果队列中此时没有元素，说明后面没有比当前元素大的的了。Java题解 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请...

知识点树，深度遍历解题思路要知道每个路径相加的总和，深度遍历整棵树，将父节点相加的值preNum传入到当前节点，当前节点的值总和就是preNum*10+节点的值，当左右节点为空时，就把preNum的值加入到最终答案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 ...