- 博客(3)
- 收藏
- 关注
RSS订阅原创 Run-Time Check Failure #2 - Stack around the variable ‘s‘ was corrupted.
Run-Time Check Failure #2 - Stack around the variable 's' was corrupted.
2022-08-12 17:13:13
379
1
原创 【无标题】
描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0\leq n\leq10000≤n≤1000要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：/*struct ListNode { int val; struct ListNode *next; Lis
2022-03-28 17:58:06
314
原创 关于栈的表达式计算
整体来说分为两步。将中缀表达式转换为后缀表达式计算后缀表达式第一步 中缀表达式转化我们现在有一个中缀表达式字符串S和一个空字符串T作为后缀表达式的空间。当我们开始尝试逐位读取每一位字符时，我们会遇到以下情况：1. 第一位可能为运算分量或左括号。若为运算分量便将这个运算分量添加到T的末尾（也就是输出）；若为左括号，便将左括号压入运算符栈中。2. 对面后面读取的每一位，可能为运算分量、运算符、左右括号。若为运算分量则添加到T的末尾；若为运算符，如果当前运算符优先级大于等于运算符栈栈顶元素，则将运
2021-07-03 09:47:50
793
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人