数据结构习题集
文章平均质量分 63
find it %%
i
展开
-
LeetCode(树的练习题)
经典练习题1.以二叉链表作存储结构,编写一个算法将二叉树左、右子树进行交换的算法。void SwapSubTree(ListNode *root){ ListNode *temp; if (root) { temp = root->lchild; root->lchild = root->rchild; root->rchild = temp; SwapSubTree(&((*T)->lchild)); SwapSubTree(&a原创 2021-11-07 11:00:19 · 966 阅读 · 0 评论 -
数据结构LeetCode(括号匹配等)一
在leetcode刷了点题,我觉得题解太杂而且我也是鶸,所以把我的思路po出来了1.括号匹配(简单匹配)力扣https://leetcode-cn.com/problems/valid-parentheses/思路其实非常简单,就是利用堆栈,每一次新的元素与上一次堆入栈中的元素进行匹配,如果匹配成功即弹出栈,最后栈空了说明就是全部括号匹配成功!class Solution {public: bool isValid(string s) { int length=s..原创 2021-10-24 09:40:25 · 1889 阅读 · 0 评论 -
杨辉三角(队列实现)
根据队列的性质(先进先出)整体思路:代码实现:#include <stdio.h>#include <iostream.h>#include "queue.h"void YANGHVI(int n) { Queue q(n+3); //队列初始化 q.MakeEmpty(); q.EnQueue(1); q.EnQueue(1); int s = 0, t;for (i.原创 2021-10-05 16:49:58 · 228 阅读 · 0 评论