知识点：二分查找思路：首先需要知道二分查找里的一些小细节，7654321，这个数组中，我们二分查找，如果mid = (l+r) >> 1;如果找5，那么最后就是聚焦65上，因为mid的选择缘故，每次都是聚焦到left上，所有while中需要left <= right思考下，比如现在是7666 5 4321 ，找6；那么准确来说，因该是找6的两个边界，对于7666，找左边界此时，mid小于r是不够的，当mid=r的时候，r还需要缩小我们要找左边界，自然是需要mid定位到7的时候，也就是mid>r的时候，此时，之前说过了，mid都是聚焦到left上，因此当mid>r的...

知识点：前缀和思路：思考一下，比如 5 8 3 1，想求出8以外的其他乘积的和如果遍历每个数组去求，那么求5，求8，都会重复遍历3和1，算法无非是空间换时间，那么我们就把这个值3和1，存储起来再思考一下，想要得到8之外的元素的乘积，无非就是8前面的元素乘积 * 8后面的元素的乘积没错，这就是前缀和，是一个数组，存储前面元素的乘积或者累积编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @p...

知识点：二分思路：题意，降序数组旋转后，查找某个数据，如果是升序或者降序，我们可以直接使用二分查找因为，中间数mid，可以根据左右边界进行判断，但其实这里数组旋转后，性质不变，变成了两个降序数组，比如54321 76因此，我们只需要判断mid和最后一个数字，看其属于两个降序数组，然后就变成了最开始的单数组降序二分查找编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param heig...

知识点：双指针思路：双指针遍历即可，入门题，当然也有时间复杂度更快的 做法编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param time1 int整型一维数组 * @param time2 int整型一维数组 * @param m int整型 * @param n int整型 * @return int整型 */ publ...

知识点：双指针思路：双指针固定更新值即可，编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLongestContinuousTasks(String s) { HashMap<Character, Integer> c...

知识点：字符串思路：审题很重要，因为数组中的单词是有序的从长字符串中挑选出来的，因此，我们只需要将其拼接就好了，最后就是在字符串s1中找到s2第一次出现的位置，可以直接使用java中的api来写编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param words string字符串一维数组 * @return int整型 ...

知识点：栈 字符串思路：常规模拟题，使用分割字符spilt将其字符串分割开，然后对. 和..进行判断，进行模拟，最后识别入字符串返回结果即可编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param path string字符串 * @return string字符串 */ public String find_dangerous_cow_path(Stri...

知识点：单调队列思路：基本单调队列题目，和力口滑动窗口一致，使用队列维护前后两个值，最后将所有的值放到一个集合里即可编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型一维数组 */ public int[] minSlidingWindow (i...

知识点：单调栈思路：单调栈的应用，先求出左右牛舍的最小长度然后遍历牛舌求出最大占地面积编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param areas int整型一维数组 * @return int整型 */ public static int maxArea(int[] areas) { // 预处理两边最近的比其大的位置 ...

知识点：单调栈思路：基本的单调栈思路，这里求的第n天后，因此还需要最大值的坐标（最大值）减去当前的坐标，编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @return int整型一维数组 */ public int[] weightGrowth (int[] weights) { // wr...

知识点：位运算思路：打卡题，根据题意返回即可，编程语言：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 ...

知识点：位运算思路：遍历给定的数字，然后逐个与，最后存储结果即可编程语言：java import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int reverseBits (int n) { int result = 0; for (int i = 0; i < 32;...

知识点：二叉搜索树思路：中序遍历二叉搜索树后得到一个升序，然后只需要相邻的两个数进行判断就行了，编程语言：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 { /** * 代码中的类名、...

知识点：递归 二叉树思路：递归求解即可，将所有的条件全部判断清楚编程语言：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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改...