
数据结构与算法
文章平均质量分 80
刷题与算法
曾小蛙
这个作者很懒,什么都没留下…
展开
-
【leetcode+剑指offer】LCR 186. 文物朝代判断(LCR表示剑指offer,原题题干有问题)
LCR 186. 文物朝代判断: https://leetcode.cn/problems/bu-ke-pai-zhong-de-shun-zi-lcof/description/教学-图解算法数据结构:https://leetcode.cn/leetbook/detail/illustration-of-algorithm/展览馆展出来自 13 个朝代的文物,每排展柜展出 5 个文物。某排文物的摆放情况记录于数组 places,其中 places[i] 表示处于第 i 位文物的所属朝代编号。其中,编号原创 2024-03-19 18:33:39 · 693 阅读 · 0 评论 -
【leetcode+深度/广度优先搜索】841. 钥匙和房间 (DFS,BFS)
深度优先搜索属于搜索问题的一种,当问题可以被描述为“路径搜索”时,就可以采用搜素问题的所有解的方式来进行解决,所以DFS本质还是暴力。深度搜索具有两个关键词,即“岔道口”和“死胡同”,这两个词来源于迷宫问题,这也是搜索问题最原始的表现。当碰到岔道口时(一次多个选择时),总是以“深度”作为前进的关键词,不碰到死胡同就不回头,因此被称为“深搜”。原创 2024-03-14 14:18:01 · 1305 阅读 · 1 评论 -
03-树2 List Leaves(C++实现):二叉树建立+层序遍历+叶节点+#include <queue> 的使用
原题目03-树2List Leaves(25分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each...原创 2020-03-15 15:16:05 · 341 阅读 · 0 评论 -
【单链表】C语言:数组创建单链表;键盘输入数值创建单链表
使用结构体定义单链表节点typedef struct Node * pNode;struct Node { int Data; pNode Next;//结构的递归定义 等效于注释代码 // struct Node * Next; };主函数#include <stdio.h>#define NUM 6 //用于指定数组大小 pNode ...原创 2020-02-02 17:59:38 · 8335 阅读 · 0 评论