GitHub


  • 我的主页

  • 日志总览

  • 分门别类

  • 关于博主

  • 搜索

最长优雅子数组(Leetcode 2401)

发表于 2022-10-02 | 分类于 刷题记录 , 位运算 , 滑动窗口/双指针 |
| 字数统计: 481 | 阅读时长 ≈ 1
Leetcode 2401

1

题目分析

   本题是周赛的第三题,我感觉比第二题简单。本周的双周赛最后一题就是双指针,这又来了一题双指针,希望小伙伴们可以好好掌握双指针的解题模板。

阅读全文 »

恰好移动 k 步到达某一位置的方法数目(Leetcode 2400)

发表于 2022-09-30 | 分类于 刷题记录 , 数学 , 动态规划 |
| 字数统计: 1.2k | 阅读时长 ≈ 5
Leetcode 2400

1

题目分析

   本题是周赛的第二题,有两种思路,虽然是一个mid题目,但是我觉得难度还是相当大的,小伙伴们能否想出$ O(n^2) $的解法呢,能否再进一步想出更优的解法呢?

阅读全文 »

优美的排列 II(Leetcode 667)

发表于 2022-09-27 | 分类于 刷题记录 , 数学 , 模拟 |
| 字数统计: 541 | 阅读时长 ≈ 2
Leetcode 667

1

题目分析

   本题思路很重要,说实话我当时没做出来,花了5分钟,一点头绪也没有。然后看了答案,看了一下思想,就觉得豁然开朗。小伙伴们也可以花5分钟想一下,看看是否有思路呢?

阅读全文 »

预算内的最多机器人数目(Leetcode 2398)

发表于 2022-09-25 | 分类于 刷题记录 , 数组 , 单调栈/单调队列 , 滑动窗口/双指针 |
| 字数统计: 607 | 阅读时长 ≈ 2
Leetcode 2398

1

题目分析

   本题是周赛的第四题,有一定的难度,考点非常多,如果能做好本题,那么基本的功力就可以达标了。本题涉及到的考点包含:二分查找、前缀和、单调栈、单调队列、双指针、滑动窗口。小伙伴不要害怕,先试试看。

阅读全文 »

被列覆盖的最多行数(Leetcode 2397)

发表于 2022-09-22 | 分类于 刷题记录 , 位运算 , 状态压缩 |
| 字数统计: 415 | 阅读时长 ≈ 1
Leetcode 2397

1

题目分析

   本题是周赛的第三题,难度不大,算法思想也非常巧妙,看一下数据范围是否能相出算法?

阅读全文 »

给定条件下构造矩阵(Leetcode 6163)

发表于 2022-09-19 | 分类于 刷题记录 , 拓扑排序 |
| 字数统计: 806 | 阅读时长 ≈ 3
Leetcode 6163

1

题目分析

   本题是308周周赛的第四题,有一定的难度,考察了拓扑排序的知识点,给定一个有向图,能否将这个图进行排序。

阅读全文 »

二叉树的序列化与反序列化(Leetcode 297)

发表于 2022-09-18 | 分类于 刷题记录 , 树 , 递归 |
| 字数统计: 920 | 阅读时长 ≈ 4
Leetcode 297

1

题目分析

   在数据通信的过程中,一般传输的类型有byte、short、int、String、byte[],自定义的数据结构如果想传输,则两边需要协商好如何转化,发送方需要将自定义数据编码为字符串或者byte[],而接收方需要将字符串或者byte[]解码为数据结构。这种编解码的过程称之为序列化。

阅读全文 »

阶乘函数后 K 个零(Leetcode 793)

发表于 2022-09-13 | 分类于 刷题记录 , 数学 , 二分查找 |
| 字数统计: 557 | 阅读时长 ≈ 2
Leetcode 793

1

题目分析

   本题是172题的扩展,其实难度仅比172高一点点,勉强算一个困难题,根据题目中k的范围,提示很明显应该使用**O(1)的算法或者O(log(n))**的算法,小伙伴们想一想叭。

阅读全文 »

二维数组的逆序对(某大厂手撕面试题)

发表于 2022-09-12 | 分类于 刷题记录 , 树状数组 |
| 字数统计: 902 | 阅读时长 ≈ 4
Interview

1

题目分析

   这个题目是我在学习一维逆序对时,有一个同学提问二维逆序对如何求解时发现的,他说在面试某厂时,面试官提出的问题。我的天,现在的面试手撕代码已经这么BT了吗?一维逆序对还不行???我思考了一下,没写出来,因此也算是我自己的一个学习机会。

阅读全文 »

滑动窗口最大值(Leetcode 239)

发表于 2022-09-10 | 分类于 刷题记录 , 数组 , 堆 , 单调栈/单调队列 , 滑动窗口/双指针 |
| 字数统计: 1.3k | 阅读时长 ≈ 5
Leetcode 239

1

题目分析

   这个问题也是经典的算法之一了,也是图像处理或者信号处理中常常需要处理的问题。解法并不困难,能否找到最好的求解方法是这个题目的关键,小伙伴们先想一想如何解答。在两年前做过本题,今天又遇到他了,补充一下java的题解和使用堆的做法。

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

USTCcoder

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

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