数据结构
FAIRY哦
也许,不断学习会是我这辈子最快乐的事情。
展开
-
【数据结构】栈和队列的异同
栈(Stack)和队列(Queue)是两种操作受限的线性表。线性表:线性表是一种线性结构,它是一个含有n>=0和结点的有限序列,同一个线性表中的数据元素类型相同并且满足“一对一”的逻辑关系。“一对一”的逻辑关系,指的是除了表头和表尾的结点外,其余每个结点有且仅有一个前驱和一个后继结点。1.栈和队列的相同点:(1)都是线性结构。(2)插入操作都是限定在表尾进行。(栈的栈顶,队列的队尾...原创 2019-03-20 07:58:43 · 18899 阅读 · 1 评论 -
【LeetCode】N皇后问题之Java解法
N皇后问题n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..", // 解法 1 "...Q"...原创 2019-04-14 16:15:19 · 655 阅读 · 0 评论