51工具盒子
状态机DP总结
**状态机DP就是考虑到当前时刻、位置等，有可能处于有限种情形中的其中一种** **比如说当前位置的房子涂了什么颜色、当前时间的股票处于卖出还是买入的状态、当前删除到的序列是以0还是以1结尾、当前位置是放了还是没有放置东西、当前位置是正还是负** **把这些情况分开来转移可以使得转移的思路更加清晰明了，类比成当前位置 i 的一个状态 j 能够由前面位置 i-1 的指定状态 ...
数据算法
二分查找模板
<p>二分查找要求数据有二段性，可以将查找某个分割点的时间复杂度从O(N)加速至O(logN)</p> <h2><a href="https://leetcode-cn.com/problems/binary-search/"><strong>LC704. 二分查找</strong>&l...
回溯算法专题
回溯算法的两种写法 {#回溯算法的两种写法} ---------------------- **题目描述（面试题）**：为了迎接新同学的加入，小飞飞组织了丰富多彩的活动，这一次他随机在区的树篱迷宫中放置了一个奖品，请帮助同学以最快的速度找到奖品吧。树篱迷宫是一个4x4的正方形，用一个二维数组来表示，其中0代表可以走的路，1代表树篱不可行走，8表示奖品。迷宫有一到多个入口，且随...
单调队列专题
<h3><a href="https://leetcode.cn/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/">1.剑指 Offer 59 - I. 滑动窗口的最大值</a> {#1-剑指-Offer-59-I-滑动窗口的最大值}</h3> <p>...
容斥原理+计数专题
<h3><a href="https://leetcode.cn/problems/count-good-meals/">1711. 大餐计数</a> {#1711-大餐计数}</h3> <p>细节满满的一题，组合计算问题再周赛的T3与T4经常出，对于常见的组合计算问题应该要掌握。</p>...
