生来逆旅单行道

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #包含min函数的栈#

本人感觉牛客官方题解的代码和细节处理的思路略显冗余（个人观点，如有错误，请指正）方法依旧是辅助栈。sta_1存放的是正常存取的一个栈，可以返会正确的top的值sta_2 维护的是一个目前最小值的栈。细节处理思路：当调用 push、pop、top 时毫无疑问，sta_1执行对应的操作，所以后面的详细...

C++ 辅助栈 min

2021-07-11

9 608

题解 | #数组中相加和为0的三元组#

超级详细的题解与代码备注：（C++代码）思路：首先判断给点数组的大小是否<3 小于3的话则直接返回一个空的结果.对整个数组进行排序:寻找一个基准值target（基准值为从数组的第1个元素到倒数第三个元素），然后再从基准值target的后面找到两个数组等于-target，这个时候是不是就是求...

三数之和双指针详细题解 C++ 三数之和

2021-05-08

4 679

题解 | #大数加法#

大树加法C++实现利用栈的特性来解决（string也可以，但是string 的insert效率不高）从两个数的尾部一个一个处理，知道两个数字都被处理完成。坑点：处理完所有数字只有需要判断是否依旧存在进位，有进位则首部加1 class Solution { public: string sol...

2021-04-26

1 464

题解 | #删除链表的倒数第n个节点#

题目描述给定一个链表，删除链表的倒数第 nn 个节点并返回链表的头指针例如，给出的链表为: 1→2→3→4→5 n=2.删除了链表的倒数第 n个节点之后,链表变为1→2→3→5. 备注：题目保证 n一定是有效的请给出请给出时间复杂度为O(n) 的算法思路（通俗易懂版）：这题首先大家想的思路就是求出...

2021-04-26

2 530