默认你已经理解题意了哈 1 思路如下 首先要注意题目说的条件，在题目描述里面出现了 nums[-1] = nums[n] = -∞，代表什么？代表着只要数组中存在一个元素比相邻元素大，那么沿着它就一定能找到一个峰值 根据上述结论，我们就可以使用二分查找来找到峰值 查找的时侯，左指针 l，右指针 r，让它们保持左右顺序为循环条件 然后根据左右指针去算中间位置 m，并比较 m 与 m+1 的值那个大，如果 m 较大，说明左侧存在峰值，r = m，如果 m + 1 较大，说明右侧是存在峰值，l = m + 1 可能上面图解思路你可能还是很懵逼，我这里通俗解释下啥意思，这道题，我觉得最最最重要的是...

默认你已经理解题意了哈 思路如下 想象一下，假设一个数组是一个投票箱，数组元素是一张已经写了选举人编号的一张选票 题目上说要求我们找出哪个数字，能够超过了数组的一半呢？ 是否就可以想象成，哪个人成为了最终选举的胜利者！ 那么，我们接下来要做的事情，就是找到票数最多的那个人的编号就可以了 是不是感觉像这么回事儿，很有精神！ 我们可以试着模拟一下，如下所示： 假如我们有个职位，需要从 A，B 两位候选人中选出 先抽出一张票，投的是 A，我们在黑板上写着当前胜利者：A，票数：1 再抽出一张票，投的是 A，我们在黑板上写着当前胜利者：A，票数：2 再抽出一张票，投的是 B，用一张 B 抵消一张 A...

默认你已经理解题意了哈 双指针来解 双指针法使用之前： 先把给定 nums 进行排序，复杂度是 O(NlogN) 然后固定 3 个指针中最左（也就是最小数字）的指针 k，双指针 i，j 分指向数组索引 (k,len(nums)) 两端，然后用双指针交替向中间移动，记录每个固定指针 k 的所有满足 nums[k] + nums[i] + nums[j] == 0 的 i,j 组合 如果是暴力法搜索为 O(N^3) 的时间复杂度，这种就很垮 当 nums[k] > 0 时直接 break 跳出来：因为 nums[j] >= nums[i] >= nums[k] > ...

默认你已经理解题意 第一种 用哈希表来解 思路如下 一个非常直观的思路是：我们遍历链表中的每个节点，并将它记录下来；一旦遇到了此前遍历过的节点，就可以判定链表中存在环。借助哈希表可以很方便地实现。 public class Solution {     public ListNode detectCycle(ListNode head) {         ListNode pos =...

默认你已经理解题意了哈 题目意思 就是有两个链表，每个链表长度都是n,合并这两个链表成一个新链表，它的结点仍然是递增的，就是这个意思哈 暴力如何解 思路我们可以用暴力来完成。当 l1 和 l2 两个都不是空链表的时候，去判断 l1 和 l2 哪一个链表的头节点的值更加的小，将较小值的节点添加到结果（肯定准备一个数组）里，当一个节点被添加到结果里之后，将对应链表中的节点向后移一位就行； 动图演示，请认真看仔细并理解我上面说的哈 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ...

第一个大厂面试完了，真的一直不想听这段录音，觉得面得特别差，当时面完整整一个下午时间才缓过神来😭 今天终于鼓起还是鼓起勇气来复盘下，只有不断复盘才能进步吧，0offer选手继续加油 3/27 一面，30min 1，就问了一些集合和数据库事务的基础吧，还有数据结构的特性是啥？最后还有一些基础问题：比赛你负责做的那个模块？选开发的原因？学Java多久了？项目是怎么搭的？看别人的代码中觉得最巧妙或是印象最深刻的是哪一部分？ 4/1 二面，40min, 2，线程池说一下,,, 老八股文（三个临界条件会发生啥，数据结构，拒绝策略以及...

牛友们好啊，我是喵哥，来自蓉城双非倔强的Javaer 一 了解下我 我先来让你有些印象，专业是物联网工程，其实高考填志愿我也没查过我就觉得很高大上这个名词，后悔了对硬件这些不感兴趣，大一我就把模拟电路给挂了哈哈，难度肯定比Java纯软件要难的多，底层的linux驱动还有像各种串口总线感觉就很难，这个东西没有多做实验你是很难掌握的啊，md你有时候调板子，硬件上的错误不好发现莫名其妙，再加上前几年嵌入式工资跟互联网开发还是有一定的差距，另外自己的花钱买各种MCU那种板子或者传感器哪些，学校要求买的和自己买的要接近一千块钱了，加上自己对硬件不感兴趣，当时考虑到自己一个双非学历又不...

默认你已经理解清楚题意 传统美德不能丢😜 第一种 用哈希表来解 思路如下 一个非常直观的思路是：我们遍历链表中的每个节点，并将它记下来；一旦遇到了此前遍历过的节点，那么就可以判定链表中存在环的，你有可能担心节点如果重复咋办？就借助集合可以很方便地实现啦。 //Java这样写 public class Solution {     public ListNode detectCycle(ListNode head) {      &...

题意很简单 在一个有序链表中，如果说一个节点的值出现不止一次，那么把所有等于此值的节点全部删掉。 传统手艺，延年益寿😜 别看图拉，看黑板！ 因为是有序链表，那如果一个节点的值出现不止一次，那么这两个值肯定是相邻的哦。 三种解法来做 下面用两种方法 ：递归，迭代，其中迭代又分为两种方法。 递归来解 链表和树的问题，一般都可以用递归和迭代两种写法来解。对于这道题你一定记住它是有序链表，所以值相同的节点会在一起的，这个我前面已经说过了。 1.1 递归函数定义 递归最基本的是要明白递归函数的定义！ 我反复反复强调过这一点。 递归函数直接使用题目给出的函数 deleteDuplica...

默认你已读懂题意了哈 绅士们多看点，延年益寿哦😜 我的解题思路如下 假如你用暴力法遍历矩阵 matrix ，那么它的时间复杂度是 O(N)。但是暴力法没有用矩阵 “从上到下递增、从左到右递增” 的特点，显然这不是我们想要的最优解法啦。 你看下面图，我们把矩阵逆时针旋转 45°，然后把矩阵转化成图的形式，发现它的形状跟二叉搜索树很类似，为啥？因为每个元素，跟它的左分支元素更小、右分支元素更大。所以，通过 “根节点” 开始搜索，遇到比 target 大的元素就向左，反之向右走，我们就能找到目标值 target啦。 “根节点” 对应的是上面图中矩阵的 “左下角” 和 “右上角” 元素，在这里...

已默认你已读懂题意了哈 我的解题思路如下 其实我觉得归并排序是跟逆序对是息息相关的，因为归并本质体现的是一种 “分而治之” 的思想 那问题来了？ 怎么分： 不断从数组的中点位置划开（即二分法），然后把整个数组的排序问题转化成一个子数组的排序问题； 怎么治： 划分到子数组它的长度为 1 时，开始向上合并，不断把 较短排序数组 合并成 较长排序数组，这样直到合并成原数组就完成排序了啊； 举个例 下面是数组 [7,3,2,6,0,1,5,4] 的归并排序 看上面的图是合并阶段 本质上是合并两个已经排好序的数组的过程，而每当遇到 左子数组的当前元素 > 右子数组的当前元素 的时...

已默认你已经读懂题意 在树的深度优先遍历里面（包括前序、中序、后序这三种遍历），做二叉树的中序遍历其实递归方法是最为直观易懂，但是考虑到效率的问题，我的建议不使用递归。 另外就是栈迭代的方法虽然确实提高了效率，但嵌套循环太多导致非常的烧脑，不易理解，容易造成“一看就懂，一写就废”的尴尬，另外对于其他不同的遍历顺序（如前序、中序、后序），循环结构差异很大，不能做到代码的复用。 所以，这个咋办啊 做过遗传学大题没有？ 还是熟悉的味道 “母患，子必患...” 收 都扯到外婆家去了，可以用一种“颜色标记法”（瞎起的名字……），这种方法的好处兼具栈迭代方法的高效，又能像递归方法一样简洁容易懂，更重要...

默认你已经理解题意 解题思路如下 版本号由修订号组成，中间使用'.'分隔，越靠近字符串前边，修订号的优先级越大,啥意思呢？这个优先级说白了就是那一对数字优先比较的意思。当v1 > v2时返回 1，当v1 < v2时返回 -1，相等时返回 0。 比如说这样 上面这张图可以发现，v1= 1.02.3, v2 = 1.02.2，前两个修订号都是相等的，v1的第三个修订号大于v2的第三个修订号，所以v1 > v2，返回 1。下面来讲解双指针的做法。 双指针来解 我们使用两个指针i和j分别指向两个字符串的开头，然后向后遍历，如果遇到小数点'.'时停下来，把每个小数点'.'分隔开的...

默认你已经理解题意 解题思路如下  先得搞明白什么是二叉搜索树 ？ 是一棵有序的二叉树，所以我有时候也叫它二叉排序树。具备以下性质的二叉树我们称之为二叉搜索树：  1 若它的左子树不是空，那么左子树上的所有值均小于它的根节点；  2 若它的右子树不是空，那么右子树上所有值均大于它的根节点； 其中它的左子树和右子树其实也叫二叉搜索树。 二叉搜索树的中序遍历是：左=>根=>右；  所以二叉搜索树的中序遍历从小到大是有序的，对不对...