1363. 形成三的最大倍数(Rating 1822)
以下内容偏向于记录个人练习过程及思考,请审慎阅读。 题目 1363. 形成三的最大倍数 Rating 1822 思路 一个比较常用的结论:如果一个数字所有位加起来是3的倍数,那么这个数就是3的倍数。 另外一个常用的结论:a % c = x, b % c = y, 那么 (a + b) % c = (x + y) % c 那么digits里所有的数字可以转换成3类 除3...
以下内容偏向于记录个人练习过程及思考,请审慎阅读。 题目 1363. 形成三的最大倍数 Rating 1822 思路 一个比较常用的结论:如果一个数字所有位加起来是3的倍数,那么这个数就是3的倍数。 另外一个常用的结论:a % c = x, b % c = y, 那么 (a + b) % c = (x + y) % c 那么digits里所有的数字可以转换成3类 除3...
以下内容偏向于记录个人学习过程及思考,请审慎阅读。 背景 为了提升自动驾驶系统在多种工况下的鲁棒性,作者考虑了一种radar camera前(早)融合的方案。 通常认为,对于不同传感器,features更早的融合可以获得更好的检测准度。 核心思想 将camera features和radar features(基于range-azimuth image)在空间维度对齐后(对于ca...
以下内容偏向于记录个人学习过程及思考,请审慎阅读。 背景 基于camera的目标检测算法在低照明度、雨雪天气容易表现不佳 radar可以很好的应对这类场景,但radar的点云又比较稀疏,很难勾勒出目标的几何信息。 核心思想 提出一种radar camera融合的方案。 将radar点云通过radar to camera外参 + camera内参投影到camera图像上,建立sp...
以下内容偏向于记录个人练习过程及思考,请审慎阅读。 题目 2931. 购买物品的最大开销 Rating 1819 思路 因为排序了,所以我们能买到每个商店的最小价值商品 因为我们可以任意选择商店,那么我们能买到所有剩余商品中的最小价值商品 因此我们维护一个m长度的小顶堆,从小往大买即可。 或者倒过来从前面开始买,维护一个m长度的大顶堆,从大往小买也可。 代码 class...
以下内容偏向于记录个人练习过程及思考,请审慎阅读。 题目 2217. 找到指定长度的回文数 Rating 1822 思路 找规律,回文数通常只需要考虑一半 intLength为1时 序列为:1,2,3,4,5,6,7,8,9 一半为:1,2,3,4,5,6,7,8,9 总数量:9 - 1 + 1 = 9 i...
以下内容偏向于记录个人练习过程及思考,请审慎阅读。 题目 1405. 最长快乐字符串 Rating 1820 思路 简化一下,先考虑单个字母排列且相邻字母不同的情况,如 cabca 如果还有多余字母,再相同字母的位置上加。比如还有2个c,那么 ccabcca 对于简化的情况,贪心即可,保证相邻字母不同的情况下先排数量多的。 代码 class Solution: ...
以下内容偏向于记录个人练习过程及思考,请审慎阅读。 题目 3148. 矩阵中的最大得分 Rating 1819 思路 脑筋急转弯:需要想清楚一个非常重要结论 从左上某个位置A,经过一系列位置到达右下某个位置B时,得分仅与A和B两个位置的值有关,与路径中的值都无关。 因为 (c1 - c0) + (c2 - c1) + (c3 - c2) + … + (cn - cn-1) ...
以下内容偏向于记录个人练习过程及思考,请审慎阅读。 题目 2055. 蜡烛之间的盘子 Rating 1819 思路 对于每一个query,我们需要找到 左端点右边最靠近它的蜡烛 右端点左边最靠近它的蜡烛 显然这两个值都可以通过维护“前缀和”来快速求出。 如从左向右遍历时,对于每个位置维护遍历过程中最新的蜡烛的位置,即是“右端点左边最靠近它的蜡烛”。反之同理。 ...
以下内容偏向于记录个人练习过程及思考,请审慎阅读。 题目 861. 翻转矩阵后的得分 Rating 1818 思路 需要想清楚这样几个结论 对于二进制数,最高位是1比其他位全是1要大,如1000 > 0111 对于一个翻转策略,交换其中的翻转顺序后结果不变,如【翻转第1行再翻转第2列】与【翻转第2列再翻转第1行】结果是一样的 因此,本题优先保证所有数最高位是...
以下内容偏向于记录个人练习过程及思考,请审慎阅读。 题目 1792. 最大平均通过率 Rating 1817 思路 对于某一个班级,设其通过人数和总人数分别为x, y,对应通过率则为:x / y 对于这个班级,增加一个人所能增加对通过率则为:s = (x + 1) / (y + 1) - x / y 为了最终平均通过率的增加,应当尽量找s尽可能大的班级去增加通过人数 这个过...