- 博客(3)
- 收藏
- 关注
RSS订阅原创 栈与队列.
scanf ：当遇到回车，空格和tab键会认为输入结束，但是回车，空格和tab键仍会留在输入的缓冲区中。中缀表达式直接求值其实就是 在中缀表达式转后缀 的基础上，把运算符进入表达式的时候直接弹出两个数计算之后再压入表达式，最后表达式中只有一个数字就是结果。一开始提交的时候出现了超栈的情况，由于栈顶指针初值为0，第一个是右括号时会出现zhan[-1]的情况，把top初值改为1后就成功通过了。关于中缀表达式，后缀表达式这类问题，里面涉及到一些输入问题，之前也因为输入问题被卡过，大一的时候学过但是现在都忘记。
2023-06-07 21:26:45
130
1
原创 链表相关.
用指针p1指向较长的那个链表，p2指向较短的那个链表，p1先向后移动|L1-L2|步，然后p1和p2同时向后移动，每移动一步比较p1和p2是否相等，当二者相等时，其指向的结点即为交点。如果两个链表相交，则最后一个结点一定是共有的，可以分别遍历2个链表，记录其最后一个结点和链表长度。时间复杂度：O(N)。之前写过基于有哨兵节点的找第k个节点，力扣的题测试了一下无哨兵节点，所以自行加上了一个哨兵节点，代码如下。2，快慢指针（与我使用快慢指针的判环有点不一样，我快指针的每一步都判断是否赶上，它的是走两步再判断）
2023-06-07 13:50:53
108
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人