飒谷

分类

未归档(1)

/ 注册

全部文章（共2篇）

题解 | #链表内指定区间反转#

大致思路：①找出 m - n 段的起始地址②对被选中部分的端点做值互换（地址不变）③将（m+1）-（n-1）段用头插法拼接在n+段的开头④将头插法生成的段 (m+1)+ 拼接在1-m段后面/** * struct ListNode { * int val; * struct ListNode ...

2022-12-01

0 276

包含min函数的栈

设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。push(x)–将元素x插入栈中pop()–移除栈顶元素top()–得到栈顶元素getMin()–得到栈中最小元素样例MinStack minStack = new MinStack();minStack.pus...

2020-03-22

2 434