摘要：
238题：除自身以外数组的乘积 写作背景：由于最近在练习leetcode，这道题刚开始思路不太清晰，所以将自己的解题思路记录下来，以便后续复习。 题目描述： 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 阅读全文
摘要：
好久没有更新博客了，关于二叉树也查了不少资料，下面写上我对二叉树的理解。 一、什么是二叉树 二叉树是一种树形结构，其中每个节点的叶子节点不超过两个，而且二叉树的左右子树是有顺序的，顺序不能颠倒如下图所示，一下四种都属于二叉树。 二、特殊的二叉树 1.满二叉树：听名字就可以得知，这种二叉树是所有节点都 阅读全文
摘要：
基于Redis的简易延时队列 一、背景 在实际的业务场景中，经常会遇到需要延时处理的业务，比如订单超时未支付，需要取消订单，或者是用户注册后，需要在一段时间内激活账号，否则账号失效等等。这些业务场景都可以通过延时队列来实现。 最近在实际业务当中就遇到了这样的一个场景，需要实现一个延时队列，用来处理订 阅读全文
摘要：
使用freemarker，导出制作好的ftl模板，并写入数据 一、背景 1.1 项目背景 最近在开发一个项目，需要导出一些数据，然后写入到word文档中，然后再导出到本地，这个需求是比较常见的，但是我在网上找了很多资料，都没有找到一个比较好的解决方案，所以就自己写了一个，这里分享给大家，希望能帮助到 阅读全文
摘要：
#DFS、BFS解决JZ13机器人的运动范围 ##描述 地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 thr 阅读全文
摘要：
#JZ12 矩阵中的路径 ##描述 请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵中包 阅读全文
摘要：
#JZ9 用两个栈实现队列 ##描述 用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 ##分析 使用两个栈来实现队列,首先我们要记住队列和栈的性质 阅读全文
摘要：
#JZ8 二叉树的下一个结点 ##描述 给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示 示例: 输入:{8 阅读全文
摘要：
一、什么是队列 说到队列我们可能会想到现实世界的排队情况，其实队列这种线性表的结构和现实的队列有着很相似的地方，首先我们在排队的时候只能在队尾进行人员的插入，而我们人员在出去的时候只能是在队头，这就有着一个先进先出的原则，那么回到队列，他也是一种操作受限的线性表，只允许在表的一端插入，而在另一端删除 阅读全文
摘要：
一、什么是栈（Stack） 首先来说，栈是一种线性表的表现形式，其定义是只允许在栈顶进行插入或者删除的线性表，所以栈就有线性表的表现形式，链式栈和顺序栈。 栈顶（Top）：允许进行数据的插入和删除的一端。 栈底（Bottom）：不允许进行数据的插入和删除的一端。 空栈：不含任何元素的栈。 由图我们可 阅读全文