我和我

分类

面试必刷TOP101(101) 题解(130)

/ 注册

TA的专栏 30篇文章 1人订阅

面试必刷TOP101

30篇文章 515人学习

全部文章（共232篇）

题解 | #比较版本号#TOP22 来自专栏

思路: 1.没有思路，就截取每一位，比较一下，不足长度以0来补 2.当然如果不用Integer.parseInt的话，可以使用String.substring去掉0 import java.util.*; public class Solution { /** * 代码中的类名...

2022-07-01

0 242

题解 | #旋转数组的最小数字#Top21 来自专栏

思路: 二分法 1.左边大右边小。那么我们取mid ，如果mid 位置大于右边right的值，那说明最小值在[mid+1, right]范围 2.如果mid位置小于左边left的值，那说明最小值在[left,mid] 3.最后那只能每次right-- 缩小范围 public class Solu...

2022-07-01

0 284

题解 | #数组中的逆序对#TOP20 来自专栏

思路: 二分法，假如左边的数比右边的大，2、1 这是一个逆序对，那例如 [4、3]、[2、1] 呢？以2为基准，当遍历到4的时候，有一个逆序对，右侧数组往后移，又是一个逆序对，然后左侧数组回到3位置，和右侧数组去匹配逆序对。假如我们先排好[4,3]，[2,1]有一个逆序对，记录一下。然后将[4,3]...

2022-06-30

0 343

题解 | #寻找峰值#TOP19 来自专栏

假设right是我们要找的一个峰值，利用二分法，找到 mid 和 mid + 1 哪个大，num[mid] > num[mid+1] 那说明可以去[left, mid]里面找最大值了，否则，[mid +1, right]里面找最大峰值 import java.util.*; publ...

2022-06-30

0 336

题解 | #二维数组中的查找#TOP18 来自专栏

思路: 1.二分法，从矩阵右上角开始，如果这个数比target大，那么target位于该数下面，行数向下偏移，即增加。反之如果小，那说明这个数在当前数的左边，列数减小，即列数减1 2.注意行数和列数不要搞错了，矩阵行数等于数组array.length，列数等于array[0].length ...

Java

2022-06-29

0 290

题解 | #二分查找-I#TOP17 来自专栏

思路: 1.一分为二，[0,length -1] 主要是判断条件需要确定清楚。如果 start < end，那么出现了 start = end情况，怎么处理？例如 end = mid -1 ,既有可能mid - 1 == start，这时候这个数就是target咋整，所以需要加上 start...

Java

2022-06-29

0 323

题解 | #删除有序链表中重复的元素-II#TOP16 来自专栏

思路: 1.和TOP 15一样，找到当前节点，利用while循环删除后面的节点。也就是当前重复节点后面肯定是一个非重复节点了 2.再记录pre前一个节点，当当前节点是重复节点是，直接pre的next节点指向已经删除重复节点后的当前节点的下一个节点。如果当前节点不是重复节点，每次pre节点向后偏移即可...

Java

2022-06-28

0 273

题解 | #删除有序链表中重复的元素-I#TOP15 来自专栏

思路: 1.对于当前节点，利用while循环删掉后面值和他相等的节点即可 /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /**...

Java

2022-06-28

0 255

题解 | #链表的奇偶重排#TOP14 来自专栏

思路: 1.序号偶数 &1 == 0 ,技术 &1 == 1,利用count 计数，遍历两次还好 2.做完后，一直编译不过，特么编译器提示p1.value，实际是p1.val，牛客网编译器的提示这个能不能改一下 /* * public class ListNode { * ...

Java

2022-06-27

0 252

题解 | #判断一个链表是否为回文结构#TOP13 来自专栏

思路: 1.链表一分为二，快慢指针，slow和fast,fast不为空时，说明是元素为奇数个，slow再次指向下一个节点 fast为空，说明元素是偶数个，slow就是后半节点的头节点 2.比较两个链表元素值是否相等极客 3.注意，在快慢指针while循环中，为什么一定要先fast = fast.ne...

Java

2022-06-27

0 229