- 博客(6)
- 收藏
- 关注
RSS订阅
1原创 20.括号的匹配
利用栈来解决括号的匹配问题：1.首先将字符串string的位置表示出来，运用循环结构。2.因为遇到各式的左括号就进栈，所以处理方式统一，用switch语句来表示。3.遇到左括号就进栈，遇到右括号则开始比较。首先判断：若读取栈中元素时为空，则匹配失败。其次：取出栈中元素进行比较，若配对成功，则弹出该元素；若不成功，则返回0。4.字符串读取结束后，再对栈进行一个是否为空的比较，若不为空，则说明有多余的括号，匹配失败。#include <iostream>#include &l
2021-05-25 15:41:26
9
原创 2.两数相加
#include <iostream>using namespace std;struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {}}; class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode.
2021-05-23 16:57:22
9
原创 19.删除链表的倒数第N个结点
#include <iostream>using namespace std; struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next) : val(x), next(next) {}.
2021-05-23 14:49:44
8
原创 21.合并两个单链表
力扣合并两个单链表#include <iostream> //提交时只需要将关键的源码部分提交即可 using namespace std;struct ListNode{ int val; ListNode* next;};class Solution{public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (l1 == NULL)return l.
2021-05-23 12:04:57
11
原创 用单链表实现多项式的加法
目录前言一、问题的描述二、代码分析1.结构体的定义2.定义功能类总结前言总结用单链表完成的数据结构的第一题。（每一步都要把思想分析清楚）一、问题的描述一元多项式Poly声明如下，定义一个结点结构体，里面包含系数，指数，下一节点三个数据成员。再定义一个一元多项式类，其中包括创造链表，重载两个链表+以及打印多项式三个功能函数。二、代码分析1.结构体的定义在运用单链表时，往往先要定义一个结构体（LinkNode），里面包含数据域和指针域。2.定义功能类.
2021-05-12 17:26:30
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人