最新 最热

数据结构学习笔记|树

之前学习的链表、队列、栈和数组,都是线性的。而树不同,树是由顶点和边组成的。就像下图,每个结点之间可能存在一定的关系:上下存在父子关系,左右存在兄弟关系。...

2023-06-08
1

【地铁上的面试题】--基础部分--数据结构与算法--树和图

树(Tree)是一种非线性的数据结构,由若干个节点(Node)组成。树的定义包括以下几个术语:

2023-06-04
1

尺取法——双指针

我们还是用判断是否为回文的基本方法——反向指针法用两个指针i,j。i指向字符串的头,j指向字符串的尾如果两个指针指向的字符相等,那么就相对走一步——i++,j--如果不相等,就有两种情况:...

2023-05-30
1

二叉树

先查找根节点,然后再分别查找左右子树,当为空的时候返回空,当节点的数据为x时,则返回该节点的地址。然后把左右子树按上面的方式继续查找。

2023-05-30
1

区间dp

问题描述:有多堆石子,排成一排,现将这堆石子合并成有堆,合并的规则是只能是相邻的两堆进行合并,合并所消耗的体力为两堆石子的重量。最后把所以消耗的体力加起来就是合并成一堆所需要的体力,而我们需要求体力的最小值。问题...

2023-05-30
1

C语言实现单链表-增删改查

链表是由一连串节点组成的数据结构,每个节点包含一个数据值和一个指向下一个节点的指针。链表可以在头部和尾部插入和删除节点,因此可以在任何地方插入和删除节点,从而使其变得灵活和易于实现。...

2023-05-28
1

LeetCode-454. 四数相加 II(java)

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。

2023-05-27
1

LeetCode-13. 罗马数字转整数(java)

罗马数字包含以下七种字符: ​​I​​​, ​​V​​​, ​​X​​​, ​​L​​​,​​C​​​,​​D​​​ 和 ​​M​​。

2023-05-27
1

LeetCode-121. 买卖股票的最佳时机(java)

拿到这题,其实是有点气愤的,虽然我玩的是基金而不是股票,但是也是一样的低买高卖原则嘛,想从中捞点高低差,但是最近股市是真的一塌糊涂,亏死了。这不刚好又刷到这道题,买卖股票啥时候时机最好,这市场变化莫测,压根没这道题这么...

2023-05-27
1

LeetCode-145. 二叉树的后序遍历(java)

这是二叉树的后序遍历,像前几期我是细讲了二叉树的前序遍历与中序遍历,不记得的小伙伴可以参考我如下这两篇,写法都大差不差,唯独就是遍历顺序有点不同,这也是前中后序三法的唯一区别之处。...

2023-05-27
1