GitHub


  • 我的主页

  • 日志总览

  • 分门别类

  • 关于博主

  • 搜索

绝对差值和(Leetcode 1818)

发表于 2021-07-13 | 分类于 刷题记录 , 数组 , 二分查找 |
| 字数统计: 553 | 阅读时长 ≈ 2
Leetcode 1818

1

题目分析

   题目有一定的难度,如果想明白一个问题,则本题可以迎刃而解。下面给小伙伴们一些提示,其实本题就是在nums1中寻找与每个nums1元素对应的num2元素最接近的一个数。

阅读全文 »

基于时间的键值存储(Leetcode 981)

发表于 2021-07-10 | 分类于 刷题记录 , 二分查找 |
| 字数统计: 635 | 阅读时长 ≈ 2
Leetcode 981

1

题目分析

   题目描述的比较复杂,简单说来就是set方法第一个参数为key,将第二个参数value和第三个参数timestamp都放在其中,取出时只能看到时间戳之前的字符串,比如在key为foo,时刻为1时插入一个字符串bar,那么取出foo时在时刻1之后才能看到bar,在时刻1之前无法看到,同理如果在时刻4时放入bar2,那么在时刻4后bar2会替换bar,此后只能看到bar2了,但是在时刻1和时刻4之间只能看到bar。而且本题的时间戳时递增的,这一点非常重要,小伙伴们能够根据有序的线索得到哪些重要信息呢?

阅读全文 »

和相同的二元子数组(Leetcode 930)

发表于 2021-07-08 | 分类于 刷题记录 , 数组 , 哈希表 |
| 字数统计: 440 | 阅读时长 ≈ 1
Leetcode 930

1

题目分析

   本题是连续子数组求和问题,子数组求和往往需要用到前缀和,因此可以使用sums记录前缀和,然后遍历起始和终止位置即可。这是本题的一般解法,时间复杂度为$O(n^2)$,空间复杂度为$O(n)$。但是有没有更精妙的解法呢?给小伙伴们提示一下,可以观察leetcode入坑题即第一题两数之和。

阅读全文 »

原子的数量(Leetcode 726)

发表于 2021-07-05 | 分类于 刷题记录 , 栈 , 字符串 |
| 字数统计: 1.6k | 阅读时长 ≈ 7
Leetcode 726

1

题目分析

   本题虽然是一个困难题,但是思路却很清晰,难点主要在于代码量和对字符串的处理操作。这个题目有点类似于括号匹配和带有括号的计算问题,都是栈的经典解法,这给小伙伴们一些提示,能否使用栈的思想解决本题呢?

阅读全文 »

根据字符出现频率排序(Leetcode 451)

发表于 2021-07-03 | 分类于 刷题记录 , 哈希表 , 字符串 , 堆 |
| 字数统计: 1.7k | 阅读时长 ≈ 7
Leetcode 451

1

题目分析

   这是TopK类型的题目,经典的求解方法是使用大顶堆进行求解,这也是必须要掌握的一种算法,除此之外介绍另一种基于哈希表的算法。

阅读全文 »

公交路线(Leetcode 815)

发表于 2021-06-28 | 分类于 刷题记录 , 哈希表 , 广度优先搜索 |
| 字数统计: 1.2k | 阅读时长 ≈ 5
Leetcode 815

1

题目分析

   最近的每日一题全部都是BFS,总是给小伙伴们介绍这类题型,可能会感觉到厌倦,但是集中训练也是非常有帮助的,而且最近这几题每一题的难度都较大,能做出这几道题目,有一种五岳归来不看山,黄山归来不看岳的感觉。

阅读全文 »

滑动谜题(Leetcode 773)

发表于 2021-06-26 | 分类于 刷题记录 , 哈希表 , 广度优先搜索 |
| 字数统计: 1.1k | 阅读时长 ≈ 5
Leetcode 773

1

题目分析

   这是一个困难的题目,不要被它吓倒了,这个题目和昨天的打开转盘锁类似,只不过本题的状态改变和状态的表示复杂一些

阅读全文 »

打开转盘锁(Leetcode 752)

发表于 2021-06-25 | 分类于 刷题记录 , 哈希表 , 广度优先搜索 |
| 字数统计: 1.6k | 阅读时长 ≈ 7
Leetcode 752

1

题目分析

   这个题目是我非常推荐小伙伴们去做的一个题目,这个题目会做以后,BFS的类似题目应该都可以顺利求解

阅读全文 »

Kotlin函数

发表于 2021-06-23 | 分类于 语言学习 , Kotlin |
| 字数统计: 1.8k | 阅读时长 ≈ 7
Kotlin函数

2

Kotlin函数

  函数是面向过程的程序设计精髓,也是所有语言中最重要的一个内容,学好函数,可以设计出优雅的程序,下面给小伙伴们介绍Kotlin函数的定义,调用,参数传递,声明,默认参数,占位参数和函数的重载。

阅读全文 »

Kotlin数组

发表于 2021-06-20 | 分类于 语言学习 , Kotlin |
| 字数统计: 3.5k | 阅读时长 ≈ 15
Kotlin数组

2

Kotlin数组

  在前面已经介绍了Kotlin的运算符和流程控制语句,这里主要介绍Kotlin的数组

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

USTCcoder

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

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