随笔分类 -  LeetCode刷题

摘要:广度优先搜索的本质:在一幅图中,从一个起点,走到终点,求出最短路径。 伪代码: // 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) { queue<Node> que; Set<Node> visited; //记录每个点 阅读全文
posted @ 2021-08-16 16:19 封狼居胥! 阅读(56) 评论(0) 推荐(0)
摘要:前序遍历 前序遍历伪代码: void prevorderTraverse(TreeNode* root) { if (root == NULL) return; // 前序遍历代码 prevorderTraverse(root->left);//递归左子树 prevorderTraverse(roo 阅读全文
posted @ 2021-07-21 20:46 封狼居胥! 阅读(146) 评论(0) 推荐(0)
摘要:回溯算法 伪代码1: result;//用于存放结果集 backTracking() { if(满足结束条件) { 将结果添加到结果集中; return; } for(选择in选择列表) { 修改; backTracking();//回溯 回改; } } LeetCode46-全排列:给定一个不含重 阅读全文
posted @ 2021-07-11 19:54 封狼居胥! 阅读(109) 评论(0) 推荐(0)