weixin_40794404的博客

动态规划之背包问题01背包一维数组和二维数组

区间重叠问题今天做了几道区间重叠的问题，做法都非常类似，总结一下。452. 用最少数量的箭引爆气球 重叠区间个数435. 无重叠区间 更新时取区间最小值模拟删除区间操作763.划分字母区间 获取每个字母的区间然后将重叠的进行合并56. 合并区间 直接将将重叠的进行合并这四道是非常典型的区间重叠问题，对这类问题就需要首先根据区间的起始位置进行排序。排序完成后进行遍历，遍历的过程中，根据题目条件更新区间的范围。因为区间们是已经排好序的，所以如果新区间的头部小于（包不包括等于条件以题目设定为

N皇后问题—线性方程处理关键词：回溯 JavaScript题目：n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。皇后彼此不能相互攻击，也就是说：任何两个皇后都不能处于同一条横行、纵行或斜线上来源：力扣（LeetCode）链接：https://leetcode-cn.co

根据遍历结果构建二叉树今天做了两道题：105. 从前序与中序遍历序列构造二叉树106. 从中序与后序遍历序列构造二叉树特地来总结一下：构造二叉树的核心思想就是利用找出根节点，将数组分为左右子树；然后对左右子树也进行这种操作划分为更小的结构，直到子树为空。定义一个子函数用于返回该子树的根节点。1. 前序和中序构建根据前序遍历从根节点开始，即中左右的顺序，可以确定根节点。然后利用根节点在中序遍历中的位置（中序遍历是左中右），就可以将树分为左子树和右子树，然后对于子树们，利用同样的方法就可以在

二叉树三种遍历的迭代实现三种遍历用同样模板的迭代方式来实现。前序遍历： 中左右中序遍历： 左中右后序遍历：左右中

堆排序及leetcode347—前 K 个高频元素大顶堆：堆首元素是最大元素小顶堆：堆首元素是最小元素堆排序的基本思路：将无需序列构建成一个堆，根据升序降序需求选择大顶堆或小顶堆;将堆顶元素与末尾元素交换，将最大元素"沉"到数组末端;重新调整结构，使其满足堆定义，然后继续交换堆顶元素与当前末尾元素，反复执行调整+交换步骤，直到整个序列有序。堆排序算法说明：图解排序算法(三)之堆排序图解方式非常清晰直观。注意堆排序初始操作1是从下开始的非叶子节点进行操作，如果与上层父节点的

KMP算法及JavaScript实现KMP模式匹配算法用于在文本串中快速查找模式串是否存在。重点就在于构建最大相同前缀后缀数组。

leetcode15---三数之和关键词：双指针 排序

leetcode707---设计链表关键词：定义链表的结构和方法一道对于单双链表实现很好的练习

leetcode---59.螺旋矩阵 II关键字：二维数组 循环设计