吃掉 N 个橘子的最少天数(Leetcode 202场单周赛第4题) 发表于 2020-08-18 | 分类于 刷题记录 , 深度优先搜索 , 贪心 , 广度优先搜索 | | 字数统计: 847 | 阅读时长 ≈ 3 Leetcode 202场单周赛第4题 题目分析 这是第202周周赛的第四题,题目的意思也很简单,有一堆橘子,每天可以选择吃掉一个,当橘子个数为2的整数倍时,每天还可以选择吃掉一半,当橘子个数为3的整数倍时,每天还可以选择吃掉三分之二,求如何最快吃完这些橘子。 阅读全文 »
两球之间的磁力(Leetcode 202场单周赛第3题) 发表于 2020-08-16 | 分类于 刷题记录 , 数组 , 二分查找 | | 字数统计: 436 | 阅读时长 ≈ 1 Leetcode 202场单周赛第3题 题目分析 这是第202周周赛的第3题,我觉得非常有价值。题目的意思很简单,通俗的说就是从数组中找m个节点,使得它们的最小距离最大,也就是说让它们两两之间距离最远。小伙伴们先思考应该如何解答。 阅读全文 »
寻找重复数(Leetcode 287) 发表于 2020-08-15 | 分类于 刷题记录 , 数组 , 位运算 , 二分查找 , 滑动窗口/双指针 | | 字数统计: 924 | 阅读时长 ≈ 3 Leetcode 287 题目分析 这道题也是找数字的题目,但是不同的是,之前讲的都是在重复数字中找单独出现的数字,而这个题目是在单独的数字中,查找重复数字,又该如何去应对呢? 阅读全文 »
错误的集合(Leetcode 645) 发表于 2020-08-13 | 分类于 刷题记录 , 数组 , 位运算 | | 字数统计: 378 | 阅读时长 ≈ 1 Leetcode 645 题目分析 这个题目和昨天讲解的题目非常类似,有的小伙伴就会说骗人,根本不一样,那下面让我们来康一康吧。 阅读全文 »
只出现一次的数字 III(Leetcode 260) 发表于 2020-08-12 | 分类于 刷题记录 , 数组 , 位运算 | | 字数统计: 368 | 阅读时长 ≈ 1 Leetcode 260 题目分析 前面的两道题目都是找出唯一出现的一个数字,如果有两个数字都出现一次,该如何求解呢? 阅读全文 »
只出现一次的数字 II(Leetcode 137) 发表于 2020-08-10 | 分类于 刷题记录 , 数组 , 位运算 , 有限状态自动机 | | 字数统计: 632 | 阅读时长 ≈ 2 Leetcode 137 题目分析 这个题目比昨天的题目难度大很多,是谷歌公司面试的一道题目,拍了拍自己的胸脯,幸好没去谷歌(狗头保命)。 阅读全文 »
只出现一次的数字(Leetcode 136) 发表于 2020-08-09 | 分类于 刷题记录 , 数组 , 位运算 | | 字数统计: 312 | 阅读时长 ≈ 1 Leetcode 136 题目分析 接下来的几天给小伙伴介绍一种新题型,当我看到这个题目的时候,我觉得很简单,但是往往面试或者笔试的时候,会对时间复杂度或者空间复杂度进行限制,让我们一起来康一康吧。 阅读全文 »
数字序列中某一位的数字(Leetcode 剑指Offer44) 发表于 2020-08-07 | 分类于 刷题记录 , 数学 | | 字数统计: 453 | 阅读时长 ≈ 1 Leetcode 剑指Offer44 题目分析 这个题目应该和43题一起做,都是经典的找规律的题目,这个题目相比上一题简单一些,小伙伴们开动脑筋想一想。 阅读全文 »
1~n整数中1出现的次数(Leetcode 剑指Offer43) 发表于 2020-08-05 | 分类于 刷题记录 , 数学 | | 字数统计: 920 | 阅读时长 ≈ 3 Leetcode 剑指Offer43 题目分析 这道题目典型的找规律,为什么这么说呢?从时间复杂度上就可以看出端倪,一般从数据量上就可以看出,这个题目的数据最大为$2^31$,说明用线性复杂度的算法都会超时,那么一定有特殊的方法进行求解。 阅读全文 »
丑数 II(Leetcode 264) 发表于 2020-08-04 | 分类于 刷题记录 , 数学 , 堆 , 动态规划 | | 字数统计: 762 | 阅读时长 ≈ 3 Leetcode 264 题目分析 非常有趣的一道题,看似简单,其实做起来很不容易想到最优的方法,我第一眼看上去就知道需要使用DP进行求解,然而提交时超出了时间限制,下面带小伙伴们看一看。 阅读全文 »