商品折扣后的最终价格(Leetcode 738) 发表于 2021-04-01 | 分类于 刷题记录 , 数学 , 贪心 , 滑动窗口/双指针 | | 字数统计: 1.1k | 阅读时长 ≈ 4 Leetcode 738 题目分析 这是一个数学题,数学题的做法是找到规律,往往可以用贪心的思路进行解题。 阅读全文 »
商品折扣后的最终价格(Leetcode 1475) 发表于 2021-03-28 | 分类于 刷题记录 , 数组 , 单调栈/单调队列 | | 字数统计: 506 | 阅读时长 ≈ 2 Leetcode 1475 题目分析 这个题目简单的原因不是因为算法简单,而是数据量简单。使用暴力法都可以通过,小伙伴们想一想如何优化? 阅读全文 »
堆叠长方体的最大高度(Leetcode 219场单周赛第4题) 发表于 2021-03-25 | 分类于 刷题记录 , 动态规划 , 排序 | | 字数统计: 946 | 阅读时长 ≈ 3 Leetcode 219场单周赛第4题 题目分析 这是第219场周赛的第四题,是一个我们有点面熟的题目了,但是难度要比之前的大得多。 阅读全文 »
石子游戏 VII(Leetcode 219场单周赛第3题) 发表于 2021-03-23 | 分类于 刷题记录 , 动态规划 , 博弈 | | 字数统计: 490 | 阅读时长 ≈ 2 Leetcode 219场单周赛第3题 题目分析 这是第219场周赛的第三题,这个题目难度不大,还记得我之前说过的思路吗?遇到博弈的题型,一般要去寻找贪心,动态规划和数学这三个方法,小伙伴们先想一想爱丽丝和鲍勃之间的胜败关系是如何转化的。 阅读全文 »
运算(Leetcode 程序员面试金典16.09) 发表于 2021-03-20 | 分类于 刷题记录 , 数学 , 位运算 | | 字数统计: 2.2k | 阅读时长 ≈ 9 Leetcode 程序员面试金典16.09 题目分析 最头痛的题目来了,实现减法,乘法,除法操作,其中不能使用位运算操作。这个题目简直是折磨,但是也挺锻炼人对于计算机数据存储的知识。 阅读全文 »
最佳直线(Leetcode 程序员面试金典16.14) 发表于 2021-03-16 | 分类于 刷题记录 , 数学 , 哈希表 | | 字数统计: 1.1k | 阅读时长 ≈ 4 Leetcode 程序员面试金典16.14 题目分析 这个题目比较经典,和Leetcode149题几乎相同,有很多人吐槽这个问题,说题目不清晰,样例看不懂,这里我说明一下,Leetcode149题是找出直线上最多的点数,一条直线最多能穿过多少个点,题意非常清晰。而这个题目的意思是找到这个直线,因为两个点才能确定一条直线,因此返回直线上索引最小的两个点。如这条直线穿过了3,6,7,9这四个点,那么就返回3和6即可。 阅读全文 »
Dota2 参议院(Leetcode 649) 发表于 2021-03-13 | 分类于 刷题记录 , 博弈 , 贪心 , 队列 | | 字数统计: 768 | 阅读时长 ≈ 2 Leetcode 649 题目分析 这个题目有难度,可能理解起来都比较困难。题目我是读了好久,然后样例也是迷迷糊糊不太清晰,应该多给出一些样例。不明白的小伙伴可以看我的分析,然后自己实现。 阅读全文 »
奇数值单元格的数目(Leetcode 1252) 发表于 2021-03-11 | 分类于 刷题记录 , 数组 , 数学 | | 字数统计: 1.2k | 阅读时长 ≈ 5 Leetcode 1252 题目分析 来一个简单题,看看小伙伴们能优化到什么程度?能否使用线性复杂度做出来这个题目呢? 阅读全文 »
数组拆分 I(Leetcode 561) 发表于 2021-03-08 | 分类于 刷题记录 , 数组 , 数学 , 贪心 , 排序 | | 字数统计: 693 | 阅读时长 ≈ 2 Leetcode 561 题目分析 这个题目是一个贪心问题,有思路很好写,没有思路就非常困难,能难倒你们吗? 阅读全文 »
下一个数(Leetcode 程序员面试金典05.04) 发表于 2021-03-05 | 分类于 刷题记录 , 位运算 | | 字数统计: 395 | 阅读时长 ≈ 1 Leetcode 程序员面试金典05.04 题目分析 题目一看就是位运算来求解,小伙伴们看一看能找到什么规律。 阅读全文 »