算法和数据结构——基础

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第17天，点击查看活动详情。 链表结构、栈、队列、递归行为、哈希表和有序表 链表节点结构 单向链表节点结构 双向链表节点结构 单向链表

题目 给定一个数组，代表每个人喝完咖啡准备刷杯子的时间 只有一台咖啡机，一次只能洗一个杯子，时间耗费a，洗完才能洗下一杯 每个咖啡杯也可以自己挥发干净，时间耗费b，咖啡杯可以并行挥发 返回让所有咖啡杯

题目 给定两个字符串str1和str2，str1="a123bc"，str2="12dea3f"。那么这两个字符串的最长公共子序列的长度是多少？ 很明显，根据这个题目的类型再加上我们以往的经验，我们可

题目 给定一个字符串str，给定一一个字符串类型的数组arr。 arr里的每一个字符串，代表一张贴纸，你可以把单个字符剪开使用，目的是拼出str来。 返回需要至少多少张贴纸可以完成这个任务。 例子:

题目 给定一个数组arr，全是正数且没有重复值，数组元素是人民币面值大小，可以重复取值。常量aim==1000元，要求从数组中取元素使得面值加起来为1000，求有多少种方式？

题目 给定一个整型数组arr，代表数值不同的纸牌排成一条线，玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获

题目 规定1和A对应、2和B对应、3和C对应…那么一个数字字符串比如"111”就可以转化为：'AAA"、 “KA"和"AK”。给定一个只有数字字符组成的字符串str，返回有多少种转化结果 动态规划关键

题目 给定两个长度都为N的数组weights和values，weights[i]和values[i]分别代表i号物品的重量和价值。给定一个正数bag，表示一个载重bag的袋子，你装的物品不能超过这个重

动态规划 暴力递归之所以暴力是因为存在大量的重复计算，比如一个很经典的问题——斐波那契数列。 上面的试法，存在大量的重复计算，浪费时间。 由此引出我们的动态规划，之前写了8篇暴力递归的文章，就是为了这

N皇后 N皇后问题是指在N*N的棋盘上要摆N个皇后，要求任何两个皇后不同行、不同列，也不在同一条斜线上。给定一个整数n，返回n皇后的摆法有多少种。n=1，返回1。n=2或3，2皇后和3皇后问题无论怎么