提前批投递时间：7.7-7.31 不影响秋招！！免笔试！！！！全程跟踪答疑 投递链接：https://job.toutiao.com/s/YEJpoXX 内推码：CCRP9MA 投递后麻烦留言手机号后四位+姓+已投递，防止遗漏

其实很好弄，条件是fast.next!=null,fast.next.next!=null 画四个点，把两个指针的位置画一下根据条件判断slow的落点就行了 1、偶数上中点，基数中点 public static Node midOrUpMidNode(Node head) {    if (head == null || head.next == null || head.next.next&nbs...

1、二分法： 时间复杂度o(logn),空间复杂度o(1) 思想:上坡一定有波峰，下坡不一定有波峰 import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *  &nbs...

本题关键点在于：长度为n的数组，最小未出现整数一定是在[1,n+1]的闭区间内的 极限情况是：{1，2，3，4，5}那么最小整数就是n+1=6 一般情况：{1，3，4，5，6} 最小整数是2 其实这么思考，一个长度为n的数组，按照一个一个位置填充，极限情况就是把1～n个数字依次填充完，那么就是n+1是最小未出现。 1、Hash表法（不符合题意）  时间复杂度O(n)，空间复杂度O(n)---hash表的空间 思路：将所有的元素存入存入hash表，然后依次判断1～n+1哪个最小值没出现在hash表中，直接返回。 2、原地hash...

1、双指针、模拟 时间复杂度O(nm)，空间复杂度O(nm)保存结果所用到的空间大小 import  java.util.*; public class Solution {     public ArrayList<Integer> spiralOrder(int[][] matrix) {         ArrayList<Integer>&nbs...

线性查找：时间复杂度O(n+m),空间复杂度O（1） 思路：一、起点的选择：根据（1)向右递增 (2)向下递增的规律，可以选择（右上）和（左下）两个节点 二、why？ 1、为什么选择（右上/左下）: 因为对于右上角节点来说，他有两个方向可以走，一个向左（递减），一个向下（递增），如果遇到目标值大于当前值的时候可以选择向下走，目标值小于当前值的时候可以向左走（左下角也是一样） 2、为什么不能选择其他起点： 但是如果选择左上角的节点的话，它的行走方向是向下(递增)，向右(递增)，如果遇到（左上角）大于等于目标值的时候确实好判断，如果是等于那就直接选当前这个指，如...

1、模拟 利用空间复杂度O(n^2)新数组的空间，时间复杂度O(n^2)     public int[][] rotateMatrix(int[][] mat, int n) {         // write code here         int[][]arr = n...

1、二分法     空间复杂度O(1),时间复杂度O(logn)      思路：二分法找目标值的begin和end，最后begin-end+1，重点是如何找begin和end 1、找begin while(left<right){ mid = (left+right)>>1; //如果中点值>=目标值，那么证明目标值在(left，min]的左开又闭区间内,那么mid很有可能也是begin //所以mid也得取到   if(array[mid]&...

1、不适用额外的空间复杂度，采用尾插法，双指针； 时间复杂度O(n^2)，空间负载度O(1) 思路：首先一个指针i=0，一个指针一直走找奇数，如果奇数下标为j，则从i+1～j-1的位置都向后移动一位，奇数插入到i的位置，i指针向后移动一位 import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 &nbs...

1、线性法找5个数字： 时间复杂度O(n)，空间复杂度O（1） import java.util.*; public class Solution {     /**      * 最大乘积      * @param A int整型一维数组       * @return long长...

双指针+尾插法：时间复杂度O(n),空间复杂度O(1) 思路：通过定位下标，不停往中间尾插小于目标值的数 如何定位下标？为什么要这么定位？为什么要使用尾插法 如例子：1，4，3，2（1），5，2（2）｜3 好好思考下，是不是只需要定位两个指针到1，4一直往里面插后面小于3的元素就行了。如何找，相邻指针左边小于3，右边大于3 题目所说的是，相对位置不变，那是不是采用尾插法就行了？         尾插法：1 2（1） 4 3 5 2-> 1 2（1）2（2）4 3 5 为什么要用哨兵？（针对一开始就大于x的值）   &...

找到中间点，分割前后两段A、B，B进行翻转，再合并AB 时间复杂度：O(n)，空间复杂度：O(1) 关于如何找中点的通用公式可以看我这篇的题解 https://blog.nowcoder.net/n/0dda181dcdbd457b9e1bfc86e797d19e /**  * Definition for singly-linked list.  * class ListNode {  *     int&nbs...

双指针：时间复杂度O(n),空间复杂度O(1) 分割出两个链表出来，然后用奇链表的尾部指向偶链表的头部即可 import java.util.*; /*  * public class ListNode {  *   int val;  *   ListNode next = null;  *   public ListNode(int val)&...