漫漫云天自翱翔

分类

LeetCode刷题历程(9) oracle(1) 学习(1) 开发注意事项(1) 未归档(7) 题解(68)

/ 注册

TA的专栏 61篇文章 9人订阅

牛客网编程题题解

61篇文章 10421人学习

全部文章（共4篇）

题解 | #合并有序链表# 来自专栏

题解一创建辅助头节点图示：复杂度分析：时间复杂度：O(M+N))，最差为轮流插入两个链表，最终需要遍历完两个链表，所以为O(M+N)) 空间复杂度：O（1），只使用了有限常数个变量；实现如下： class Solution { public: /** * * @pa...

链表算法

2021-07-19

4 3399

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

题解一：迭代题解思路：利用一个变量记录重复元素个数，修改链表相应节点的next 图示：复杂度分析：时间复杂度：O(n) 空间复杂度：O(1)实现如下： class Solution { public: /** * * @param head...

算法链表

2021-07-17

1 634

题解 | #划分链表# 来自专栏

题解一：创建两个节点分别指向大于x和小于x图示：复杂度分析：时间复杂度：O(n) 空间复杂度：O(1)实现如下： class Solution { public: /** * * @param head ListNode类 * @p...

链表算法

2021-07-16

3 1124

题解 | #链表内指定区间反转# 来自专栏

题解一：迭代翻转题解思路：建立一个空白节点指向头节点，然后翻转[m,n]内的节点。参数分析：　ｐ：指向ｍ前一个节点，ｑ指向第ｎ个节点。ｐ１，ｐ２用于翻转．图示：复杂度分析：时间复杂度：O（Ｎ），最多遍历整个链表空间...

算法链表

2021-07-16

21 4511