数据结构刷题训练——二叉树篇（一）
前言 我们学习了二叉树的顺序结构和链式结构，在日常刷题在，我们最常见的就是链式二叉树，刚学习完链式二叉树刷题上手比较难，本期我将继续开始数据结构刷题专栏，为大家提供二叉树（初阶）相关的练习和力扣OJ的经典题目以及题目讲解，以便于大家更容易上手二叉树部分的刷题。题目1：翻转二叉树题目描述：题目链接：✨题目解析： &am...
数据结构刷题训练：用栈实现队列（力扣OJ）
前言 栈和队列是数据结构中的两个重要概念，它们在算法和程序设计中都有着广泛的应用。本文将带你深入了解如何使用栈来模拟实现队列，让你在解决问题时更加灵活和创新，便于大家更深入的理解栈和队列。1. 题目：用栈实现队列 题目描述： 题目链接：2. 思路 这道题目的解题思路于队列实现栈有很大的相....
数据结构刷题训练：队列实现栈
前言 我们已经学习了栈和队列，也都实现了它们各自的底层接口，那么接下我们就要开始栈和队列的专项刷题训练。1. 题目：使用队列实现栈题目描述： 题目链接： 2. 思路 队列的结构是先进先出，题目的要求是，让我们利用队列的底层接口来实现栈，不可以改变队列的底层逻辑，所以如果你的思路是逆置队列这....
数据结构刷题训练——链表篇（三）
前言 在这个专栏博客中，我们将提供丰富的题目资源和解题思路，帮助读者逐步提高解题能力。同时，我们也将分享一些刷题技巧和经验，帮助读者更加高效地进行刷题训练。通过持之以恒的努力和不断的实践，相信读者可以在数据结构领域取得长足的进步。本期将是数据结构刷题训练链表篇的最后一期，后续我们将进入栈和堆的刷题训练。1. 题目一：环形链表Ⅱ题目描述：示例：....
数据结构刷题训练——链表篇（二）
前言 本期继续分享链表相关的OJ题目，在这个专栏博客中，我们将提供丰富的题目资源和解题思路，帮助读者逐步提高解题能力。同时，我们也将分享一些刷题技巧和经验，帮助读者更加高效地进行刷题训练。通过持之以恒的努力和不断的实践，相信读者可以在数据结构领域取得长足的进步。1.题目一：链表分割题目描述： 题目链接：1.1 思路 ....
数据结构刷题训练——链表篇（一）（下）
题解 理解了思路就根据分析的内容进行编写代码：1. struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) 2. { 3. if(list1==NULL) //考虑原链表中有空链表的情况。 4. return l...
数据结构刷题训练——链表篇（一）（上）
前言 今天我将开启一个新的专栏，数据结构与算法刷题训练营，题目从基础简单题目开始逐步进阶，以便于初学者巩固和运用所学的知识。题目一：链表的中间节点 题目描述： 示例与提示：题目链接 思路 题目中的链表属于单链表，我们要怎么计算中间节点呢？先遍历一遍链表统计链表节点个数，然后计算出中间节点，....
数据结构Pta训练题-编程2（2）
7-11 QQ帐户的申请与登陆实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。....
数据结构Pta训练题-编程2（1）
万字长文，整理不易。点赞加评论期末高分过！感谢你这么帅（漂亮）还支持我7-8 最短工期一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。输入格式：首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的里程碑从 0 到....
数据结构pta训练题-编程题1（2）
7-4 顺序存储的二叉树的最近的公共祖先问题设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号i和j。题目保证输入正确对应一棵二叉树，且1≤i,j≤n。输出....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注