ccc123ccc
ccc123ccc
全部文章
分类
归档
标签
去牛客网
登录
/
注册
ccc123ccc的博客
全部文章
(共7篇)
题解 | #数组中的逆序对#
用归并排序的思路。 归并排序是分为前后两个数组进行排序,可以在排序时判断后方的数组元素是否小于前面的数组元素,如果存在小于,则由于前面的数组在归并中已经排好序了,就可以直接计算当前数量。 public class Solution { ...
二分查找
2022-08-01
0
151
题解 | #寻找峰值#
二分不断找上升的最高点就行了 public int findPeakElement (int[] nums) { // write ...
二分查找
2022-08-01
0
123
题解 | #链表的奇偶重排#
思路一(不是很好的思路):根据奇数位和偶数位将链表分成两个,然后组合。(花的时间和空间都比较多) // 分别用两个链表存奇数位和偶数位 public ListNode oddEvenList (ListNod...
链表
2022-07-31
0
165
题解 | #单链表的排序#
通过分治的思路进行排序。 将链表分成左右两个链表,分别进行排序,然后将两个排序好的链表合并为同一个链表。 使用三个ListNode,pre、mid、fast,pre表示mid节点的前一个节点,用于将链表分割为两个链表;mid节点表示最中间的节点;fast节点用来辅助找寻中间节点。fast...
链表
2022-07-30
0
125
题解 | #链表相加(二)#
1、因为相加是从最低位,也就是个位开始加起的,而链表第一个节点是最高位,因此需要首先对链表进行翻转。 2、由于两个链表的长度不一定相同,所以将短链表的长度补长到长链表长度。 3、进行相加时候,需要考虑是否会有进位。 public static ListNode&n...
链表
2022-07-30
0
141
题解 | #链表中环的入口结点#
一开始想的思路是通过set,每遍历一个node,就判断该node是否在set中存在,如果存在,则返回该node,否则将该node加入set中。但是时间复杂度较高,因为每次都需要进行一个是否存在set中的判断。 后面的思路就是快慢指针,先快慢指针找到两个指针相交的节点,之后从头节点出发一个一个走...
链表
2022-07-29
0
261
题解 | #反转链表#
不去深入递归,只需要思考递归返回的值是一个什么样的,再继续往下走。
Java
递归
2022-07-28
0
89