文章分类 -  数据结构

摘要:一、简答题 二、程序设计题 设计一个算法将一个非负的十进制数转换成二进制输出 #include <iostream> #include <stack> using namespace std; stack<int> stk; // 十进制转x进制 void solve(int n, int base 阅读全文
posted @ 2022-09-15 08:44 Tshaxz 阅读(13) 评论(0) 推荐(0) 编辑
摘要:一、简答题 二、程序设计题 设计一个函数,在一个NN迷宫中找出从入口到出口的最短路径。入口在左上角,出口在右下角 分析:BFS,宽搜,需要用到队列 题目:844. 走迷宫 手写队列版: #include <iostream> #include <algorithm> #include <c 阅读全文
posted @ 2022-09-14 19:08 Tshaxz 阅读(16) 评论(0) 推荐(0) 编辑
摘要:树的递归定义 树的基本术语 二叉树的定义 二叉树的常用性质 二叉树的前序遍历 144. 二叉树的前序遍历 递归写法 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * 阅读全文
posted @ 2022-08-04 19:32 Tshaxz 阅读(20) 评论(0) 推荐(0) 编辑

Language: HTML
点击右上角即可分享
微信分享提示