ajaj

分类

java(4) leetcode(1) linux(1) 剑指(5) 数据库(1) 题解(12)

/ 注册

全部文章（共12篇）

题解 | #数组中未出现的最小正整数#（附带图解）

思路: 从题中给出的有效信息：无序数组找出未出现的最小正整数时间复杂度为O(n)，空间复杂度为O(1) 故此不能申请额外空间，且由于时间为O(n),而不能直接使用排序算法（最低也是nlog(n)复杂度）加二分解决，只能进行原地算法方法一：原地算法具体做法：遍历数组，将大于0小于ar...

java 刷题 NC30 原地算法

2021-07-10

1 1471

牛客题霸题解

牛客题霸传送门：点击 NC78-反转链表描述：输入一个链表，反转链表后，输出新链表的表头。示例：输入 {1,2,3}返回值 {3,2,1} 题解：1.迭代版本: 分析：因为是单链表，所以我们在迭代的时候前驱节点不能直接获取，我们需要一个额外的变量来保存前驱节点。然后改变当前节点的...

java leetcode 刷题

2020-11-07

1 631