算法题

什么是链表 链表：由一组零散的内存块透过指针连接而成，每一个块中必须包含当前节点内容以及后继指针。 常见的链表类型有单链表、双链表以及循环链表。 单链表 每个节点存储有当前数据和下一个节点的内存地址

散列表 存储数据时: 输入一个key，把key传递给散列函数处理，计算出一个散列地址 把散列地址作为数组索引，将数据存储在该索引对应的空间上 查询数据时: 输入key，通过散列函数计算出对应的数组下标

数据结构-队列Queue 队列是遵循先进先出（FIFO）原则的有序集合。 队列的基本结构： enqueue(e) 进队 dequeue() 出队 isEmpty() 是否是空队 front() 获取队

最小栈 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取

合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nu

时间复杂度和空间复杂度 出现原因：不受外在因素影响的、大致的估计算法执行效率的方法 从算法所占用的「时间」和「空间」两个维度去考量。 时间复杂度：代码执行时间随数据规模增长的变化趋势**，并不是代码执

斐波那契数列 题目来自 描述： 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： 斐波那契数列由 0 和 1 开始，之后的斐波那契数就

题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 来