2024-11-08 厉飞雨 阅读(25) 评论(0) 赞(1)

[LC2146. 价格范围内最高排名的 K 样物品](https://leetcode.cn/problems/k-highest-ranked-items-within-a-price-range/) {#LC2146-价格范围内最高排名的-K-样物品} -------------------------------------------------------------...

2024-11-08 厉飞雨 阅读(26) 评论(0) 赞(1)

约定 **n** 为点数， **m**为边数，times = \[\[2,1,1\],\[2,3,1\],\[3,4,1\]\] 表示3条边 2-\>1 权重为1 2-\>3 权重为1 3-\>4 权重为1 ### 1.邻接矩阵 {#1-邻接矩阵} 这是一种使用二维矩阵来进行存图的方式。 适于边数较多的「**稠密图** 」使用，当边数量接近点的数量...

2024-11-08 厉飞雨 阅读(20) 评论(0) 赞(2)

**两道入门题目：** ### 1.[**2305. 公平分发饼干**](https://leetcode.cn/problems/fair-distribution-of-cookies/) {#1-2305-公平分发饼干} 1.状态定义:**dp\[i\]\[j\]** 为第 **i** 个孩子分饼干状态为 **j** 时每个孩子能分到的最多饼干数的最小值 2.状态转...

2024-11-08 厉飞雨 阅读(24) 评论(0) 赞(2)

[1004. 最大连续1的个数 III](https://leetcode.cn/problems/max-consecutive-ones-iii/) {#1004-最大连续1的个数-III} --------------------------------------------------------------------------------------------...

2024-11-08 厉飞雨 阅读(14) 评论(0) 赞(3)

**二维前缀和模板：** **一维前缀和:sum\[i,j\]=sum\[j+1\]-sum\[i\]** 将sum\[i\]\[j\]看成是以 **matrix\[0\]\[0\]** 为左上角顶点, **matrix\[i-1\]\[j-1\]** 为右下角顶点的矩阵内所有元素的和 **初始化sum矩阵**：sum\[i + 1\]\[j + 1\] = sum\[i...

2024-11-08 厉飞雨 阅读(18) 评论(0) 赞(4)

**状态机DP就是考虑到当前时刻、位置等，有可能处于有限种情形中的其中一种** **比如说当前位置的房子涂了什么颜色、当前时间的股票处于卖出还是买入的状态、当前删除到的序列是以0还是以1结尾、当前位置是放了还是没有放置东西、当前位置是正还是负** **把这些情况分开来转移可以使得转移的思路更加清晰明了，类比成当前位置 i 的一个状态 j 能够由前面位置 i-1 的指定状态 ...

2024-11-08 厉飞雨 阅读(16) 评论(0) 赞(4)

二分查找要求数据有二段性，可以将查找某个分割点的时间复杂度从O(N)加速至O(logN) [**LC704. 二分查找**](https://leetcode-cn.com/problems/binary-search/) {#LC704-二分查找} ---------------------------------------------------------------...

2024-11-08 厉飞雨 阅读(16) 评论(0) 赞(0)

回溯算法的两种写法 {#回溯算法的两种写法} ---------------------- **题目描述（面试题）**：为了迎接新同学的加入，小飞飞组织了丰富多彩的活动，这一次他随机在区的树篱迷宫中放置了一个奖品，请帮助同学以最快的速度找到奖品吧。树篱迷宫是一个4x4的正方形，用一个二维数组来表示，其中0代表可以走的路，1代表树篱不可行走，8表示奖品。迷宫有一到多个入口，且随...

2024-11-08 厉飞雨 阅读(16) 评论(0) 赞(2)

### [1.剑指 Offer 59 - I. 滑动窗口的最大值](https://leetcode.cn/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/) {#1-剑指-Offer-59-I-滑动窗口的最大值} 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例： ![p23](data:...

2024-11-08 厉飞雨 阅读(20) 评论(0) 赞(1)

### [1711. 大餐计数](https://leetcode.cn/problems/count-good-meals/) {#1711-大餐计数} 细节满满的一题，组合计算问题再周赛的T3与T4经常出，对于常见的组合计算问题应该要掌握。 |----------------------------------------------------------------...