GitHub


  • 我的主页

  • 日志总览

  • 分门别类

  • 关于博主

  • 搜索

吃掉 N 个橘子的最少天数(Leetcode 202场单周赛第4题)

发表于 2020-08-18 | 分类于 刷题记录 , 深度优先搜索 , 贪心 , 广度优先搜索 |
| 字数统计: 847 | 阅读时长 ≈ 3
Leetcode 202场单周赛第4题

1

题目分析

   这是第202周周赛的第四题,题目的意思也很简单,有一堆橘子,每天可以选择吃掉一个,当橘子个数为2的整数倍时,每天还可以选择吃掉一半,当橘子个数为3的整数倍时,每天还可以选择吃掉三分之二,求如何最快吃完这些橘子。

阅读全文 »

两球之间的磁力(Leetcode 202场单周赛第3题)

发表于 2020-08-16 | 分类于 刷题记录 , 数组 , 二分查找 |
| 字数统计: 436 | 阅读时长 ≈ 1
Leetcode 202场单周赛第3题

1

题目分析

   这是第202周周赛的第3题,我觉得非常有价值。题目的意思很简单,通俗的说就是从数组中找m个节点,使得它们的最小距离最大,也就是说让它们两两之间距离最远。小伙伴们先思考应该如何解答。

阅读全文 »

寻找重复数(Leetcode 287)

发表于 2020-08-15 | 分类于 刷题记录 , 数组 , 位运算 , 二分查找 , 滑动窗口/双指针 |
| 字数统计: 924 | 阅读时长 ≈ 3
Leetcode 287

1

题目分析

   这道题也是找数字的题目,但是不同的是,之前讲的都是在重复数字中找单独出现的数字,而这个题目是在单独的数字中,查找重复数字,又该如何去应对呢?

阅读全文 »

错误的集合(Leetcode 645)

发表于 2020-08-13 | 分类于 刷题记录 , 数组 , 位运算 |
| 字数统计: 378 | 阅读时长 ≈ 1
Leetcode 645

1

题目分析

   这个题目和昨天讲解的题目非常类似,有的小伙伴就会说骗人,根本不一样,那下面让我们来康一康吧。

阅读全文 »

只出现一次的数字 III(Leetcode 260)

发表于 2020-08-12 | 分类于 刷题记录 , 数组 , 位运算 |
| 字数统计: 368 | 阅读时长 ≈ 1
Leetcode 260

1

题目分析

   前面的两道题目都是找出唯一出现的一个数字,如果有两个数字都出现一次,该如何求解呢?

阅读全文 »

只出现一次的数字 II(Leetcode 137)

发表于 2020-08-10 | 分类于 刷题记录 , 数组 , 位运算 , 有限状态自动机 |
| 字数统计: 632 | 阅读时长 ≈ 2
Leetcode 137

1

题目分析

  这个题目比昨天的题目难度大很多,是谷歌公司面试的一道题目,拍了拍自己的胸脯,幸好没去谷歌(狗头保命)。

阅读全文 »

只出现一次的数字(Leetcode 136)

发表于 2020-08-09 | 分类于 刷题记录 , 数组 , 位运算 |
| 字数统计: 312 | 阅读时长 ≈ 1
Leetcode 136

1

题目分析

  接下来的几天给小伙伴介绍一种新题型,当我看到这个题目的时候,我觉得很简单,但是往往面试或者笔试的时候,会对时间复杂度或者空间复杂度进行限制,让我们一起来康一康吧。

阅读全文 »

数字序列中某一位的数字(Leetcode 剑指Offer44)

发表于 2020-08-07 | 分类于 刷题记录 , 数学 |
| 字数统计: 453 | 阅读时长 ≈ 1
Leetcode 剑指Offer44

1

题目分析

   这个题目应该和43题一起做,都是经典的找规律的题目,这个题目相比上一题简单一些,小伙伴们开动脑筋想一想。

阅读全文 »

1~n整数中1出现的次数(Leetcode 剑指Offer43)

发表于 2020-08-05 | 分类于 刷题记录 , 数学 |
| 字数统计: 920 | 阅读时长 ≈ 3
Leetcode 剑指Offer43

1

题目分析

   这道题目典型的找规律,为什么这么说呢?从时间复杂度上就可以看出端倪,一般从数据量上就可以看出,这个题目的数据最大为$2^31$,说明用线性复杂度的算法都会超时,那么一定有特殊的方法进行求解。

阅读全文 »

丑数 II(Leetcode 264)

发表于 2020-08-04 | 分类于 刷题记录 , 数学 , 堆 , 动态规划 |
| 字数统计: 762 | 阅读时长 ≈ 3
Leetcode 264

1

题目分析

   非常有趣的一道题,看似简单,其实做起来很不容易想到最优的方法,我第一眼看上去就知道需要使用DP进行求解,然而提交时超出了时间限制,下面带小伙伴们看一看。

阅读全文 »
<1…262728…43>
USTCcoder

USTCcoder

身体和灵魂总有一个在路上

428 日志
70 分类
RSS
GitHub weibo
Links
  • 百度搜索
  • 中国科学技术大学
© 2023 USTCcoder
本站访客数 人 本站总访问量 次
0%