【文件属性】:
文件名称:leetcode伪代码-data-structures-and-algorithms:数据结构与算法
文件大小:6.42MB
文件格式:ZIP
更新时间:2021-06-30 19:59:52
系统开源
leetcode伪代码数据结构与算法
该目录包含以下数据结构和算法实现以及项目和问题解决。
数组
矩阵旋转
90
度到位。
创建数组类:insert()、removeAt()、indexOf()、print()、max()、reverse()、insertAt()。
链表
具有所需方法的基本单链表实现。
一次性反转单链表。
一次性从单向链表的最后一个中找到第
K
个节点。
一次找到单向链表的中间节点(大小事先未知)
isEmpty()、addLast()、deleteLast()、print()、reverse()、findKthNodeFromTheEnd()、isPalindrome()、sortListDesc()。
getRandom()
-
链表随机节点
堆栈
用法:
在文字处理器中撤消\重做操作。
表达式评估和语法解析
许多虚拟机(如
JVM)都是面向堆栈的。
使用链表的基本堆栈实现。
使用堆栈进行表达式平衡检查。
用堆栈反转字符串。
isBalanced()、reverse()、TwoStacks、MinStack。
队列
用法:
运输和运筹学在其中存储和保留各种实体以供