![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 96
路远_6
一名正在摸爬滚打的大四计算机科学与技术的学生!!!!冲冲冲!!!
展开
-
二叉树(二)
例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。假如二叉树root为{1,2,3,4,5,4,3,#,#,-1},sum=6,那么总共如下所示,有3条路径符合要求。输入:[1,2,4,7,3,5,6,8],[4,7,2,1,5,3,8,6]输入:[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]原创 2024-07-28 11:11:53 · 1009 阅读 · 0 评论 -
链表二 链表常见算法题
输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点。如果该链表长度小于k,请返回一个长度为 0 的链表。数据范围:0≤n≤105,0≤ai≤109,90≤k≤109要求:空间复杂度On),时间复杂度On进阶:空间复杂度O(1),时间复杂度On例如输入{1,2,3,4,5},2时,对应的链表结构如下图所示:其中蓝色部分为该链表的最后2个结点,所以返回倒数第2个结点(也即结点值为4的结点)即可,系统会打印后面所有的节点来比较。原创 2024-07-12 12:27:48 · 841 阅读 · 0 评论 -
链表一(基本概念和应用场景)+ 链表常见算法题
链表是一种常用的数据结构,它在内存中是非连续存储的,每个元素(称为节点)包含数据和一个指针,这个指针指向链表中的下一个节点。链表的主要优点是插入和删除操作不需要移动大量元素,这与数组形成对比,数组在进行插入或删除时可能需要移动多个元素来保持连续性。原创 2024-07-10 15:02:14 · 761 阅读 · 0 评论