- 博客(459)
- 收藏
- 关注
RSS订阅
1原创 leetcode 6151. 统计特殊整数
尽管提高课上刷了很多数位DP的问题，如果很久不做这类问题的话也是很容易翻车的。一般数位DP的问题都会给一个限制条件，如何求在固定范围内满足该限制条件的数有多少个。比如本题的限制条件就是每个数位上的数各不相同。我们要求的有两部分：以j开头的i位数满足限制条件的有多少个；不超过指定的数满足限制条件的数有多少个。第一个问题我们往往用f\[i]\[j]表示以j为末尾的i位数满足条件的数的数量，但是对于霸体而已，以什么数开头并不重要，重要的是几位数。我们只需要指定i位数中满足条件的有多少个就可以了。...
2022-08-14 19:45:01
620
原创 leetcode 1478. 安排邮筒
给你一个房屋数组houses 和一个整数 k ，其中 houses[i] 是第 i 栋房子在一条街上的位置，现需要在这条街上安排 k 个邮筒。请你返回每栋房子与离它最近的邮筒之间的距离的 最小 总和。答案保证在 32 位有符号整数范围以内。示例 1：输入：houses = [1,4,8,10,20], k = 3输出：5解释：将邮筒分别安放在位置 3， 9 和 20 处。每个房子到最近邮筒的距离和为 |3-1| + |4-3| + |9-8| + |10-9| + |20-20| = 5 。示例
2022-07-13 10:19:22
271
原创 leetcode 第 301场周赛
比较简单的周赛一般就不会写题解了，比如上周的周赛和这周的acwing周赛，这周的leetcode周赛思维难度还是挺大的，基本没有送分题。现有一台饮水机，可以制备冷水、温水和热水。每秒钟，可以装满 2 杯 不同 类型的水或者 1 杯任意类型的水。给你一个下标从 0 开始、长度为 3 的整数数组 amount ，其中 amount[0]、amount[1] 和 amount[2] 分别表示需要装满冷水、温水和热水的杯子数量。返回装满所有杯子所需的 最少 秒数。示例 1：输入：amount = [1,4,2
2022-07-11 17:42:10
217
原创 双指针算法与解的单调性
双指针算法因其代码的简洁和高效经常出现在常见的面试题中，做过大量的双指针问题，基本都是很快解决，于是将其当做一种简单的算法而没有去深究其中的原理。直到不久前的一场面试中竟然在做过的一道双指针的算法题上翻车了，才意识到之前并没有对双指针算法有着足够的理解。翻车的这道题是leetcode 11. 盛最多水的容器，不久前才写过题解，第一次做这道题的解法是使用单调栈+二分，而后看了官方题解才使用的双指针。而相似的求二维坐标系里面的最大面积的题有好几道，解法各不相同，有的使用单调栈，有的使用动态规划，有的使用双指针，
2022-07-09 15:53:32
465
原创 leetcode 903. DI 序列的有效排列
这是一道不错的练习动态规划的题目，leetcode官方题解写的比较难懂。题意比较简洁，但是难度的确是hard。
2022-06-28 16:03:31
371
原创 leetcode 第 299场周赛
如果一个正方形矩阵满足下述 全部 条件，则称之为一个 X 矩阵 ：矩阵对角线上的所有元素都 不是 0矩阵中所有其他元素都是 0给你一个大小为 n x n 的二维整数数组 grid ，表示一个正方形矩阵。如果 grid 是一个 X 矩阵 ，返回 true ；否则，返回 false 。示例 1：输入：grid = [[2,0,0,1],[0,3,1,0],[0,5,2,0],[4,0,0,2]]输出：true解释：矩阵如上图所示。X 矩阵应该满足：绿色元素（对角线上）都不是 0 ，红色元素都是
2022-06-27 13:00:21
244
原创 leetcode 522. 最长特殊序列 II
leetcode每日一题这题还是有点意思的，知道性质的话很快能做出来，不知道性质的话就只能暴力枚举了，而暴力枚举也需要技巧，下面分别用暴力枚举算法和更高效的算法求解本题。
2022-06-27 10:25:40
121
原创 AcWing第57场周赛
有一定难度的一次周赛，考察了数论、单调栈、二分、01分数规划给定一个长度为 n 的数组 a1,a2,…,an 和一个长度为 n 的数组 b1,b2,…,bn。请你计算，数组 a 的所有元素之和是否大于或等于数组 b 的所有元素之和。...
2022-06-26 20:20:16
199
原创 AcWing 234 放弃测试
本题属于01分数规划的模板题。01分数规划是这样的一类问题，有一堆物品，每一个物品有一个收益ai，一个代价bi，我们要求一个方案使选择的∑ai / ∑bi 最大。比如说在n个物品中选k个物品，使得∑ai / ∑bi 最大。...
2022-06-26 18:57:24
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人