GitHub


  • 我的主页

  • 日志总览

  • 分门别类

  • 关于博主

  • 搜索

按要求补齐数组(Leetcode 189)

发表于 2021-04-24 | 分类于 刷题记录 , 数组 , 数学 |
| 字数统计: 1.9k | 阅读时长 ≈ 7
Leetcode 189

1

题目分析

  想求解这个题目难度很小,找到规律就可以轻松的解答。但是能否按照说明中的要求,在$O(1)$的空间复杂度只内求解呢?

阅读全文 »

函数参数

发表于 2021-04-22 | 分类于 语言学习 , 风格对比 |
| 字数统计: 1.1k | 阅读时长 ≈ 4
Java异常

2

Java异常

  异常是指程序在执行过程中出现的非正常情况,最终导致JVM非正常停止。在Java语言中,异常的产生就是创建异常对象并抛出了一个异常对象,依次向上寻找是否有处理逻辑,如果到main方法仍然没有try…catch语句,则会继续抛出给JVM处理,JVM收到后会将异常信息以红色字体打印在控制台,并且终止程序,

阅读全文 »

按要求补齐数组(Leetcode 330)

发表于 2021-04-21 | 分类于 刷题记录 , 数组 , 数学 , 贪心 |
| 字数统计: 743 | 阅读时长 ≈ 2
Leetcode 330

1

题目分析

  这个题目看起来很复杂,其实难度并不大,给小伙伴们一些提示,先补最小无法拼凑的数字。

阅读全文 »

柱状图中最大的矩形(Leetcode 84)

发表于 2021-04-19 | 分类于 刷题记录 , 数组 , 单调栈/单调队列 |
| 字数统计: 2.1k | 阅读时长 ≈ 8
Leetcode 84

1

题目分析

  本题我在多个平台都见过,可以说是一个比较经典的单调栈问题了,对于单调栈类型的题目,我们要深刻理解题目,然后找出单调的关系。小伙伴们注意理解我的解题过程。

阅读全文 »

买卖股票的最佳时机 IV(Leetcode 188)

发表于 2021-04-17 | 分类于 刷题记录 , 动态规划 |
| 字数统计: 952 | 阅读时长 ≈ 3
Leetcode 188

1

题目分析

  这个题目有很多人都总结了各个版本的股票问题,可以持多股的问题,有冷却期的问题,可以重复交易的问题,要手续费的问题等等,今天遇到的这个问题是最多可以交易k次的题目。这类问题的统一解法都是动态规划思路。

阅读全文 »

发糖果(Leetcode 135)

发表于 2021-04-15 | 分类于 刷题记录 , 数组 |
| 字数统计: 1.7k | 阅读时长 ≈ 6
Leetcode 135

1

题目分析

  题目的描述非常简单,但是题目的难度比较大,这里没有告诉我们题目的数据范围,但是我在提交时超时了,其中超时的数据有20000个,因此要想出比$O(n^2)$更小的时间复杂度。

阅读全文 »

使用最小花费爬楼梯(Leetcode 746)

发表于 2021-04-11 | 分类于 刷题记录 , 深度优先搜索 , 动态规划 , 记忆化 |
| 字数统计: 762 | 阅读时长 ≈ 3
Leetcode 746

1

题目分析

  爬楼梯问题大家都已经很熟悉了,这个问题比爬楼梯问题稍微复杂一些,不过思路和方法都是类似的,小伙伴们还记得如何求解吗?

阅读全文 »

去除重复字母(Leetcode 316)

发表于 2021-04-08 | 分类于 刷题记录 , 栈 , 字符串 |
| 字数统计: 611 | 阅读时长 ≈ 2
Leetcode 316

1

题目分析

  第一次做这个题目的时候,犯了一个错误,没有注意到不能打乱其他字符的相对位置这个要求,也正是因为这个要求让这个题目的难度上升了一个档次,小伙伴们想一想如何解答?

阅读全文 »

栈排序(Leetcode 程序员面试金典03.05)

发表于 2021-04-05 | 分类于 刷题记录 , 栈 |
| 字数统计: 1.1k | 阅读时长 ≈ 4
Leetcode 程序员面试金典03.05

1

题目分析

  这个题目考察我们对栈的理解和我们的思维能力,不难想到,希望小伙伴们可以先思考。

阅读全文 »

LRU 缓存(Leetcode 程序员面试金典16.25)

发表于 2021-04-03 | 分类于 刷题记录 , 链表 , 哈希表 |
| 字数统计: 1.6k | 阅读时长 ≈ 6
Leetcode 程序员面试金典16.25

1

题目分析

   LRU缓存是一种常见的内存页面置换算法,其思想是:如果内存已满,并且需要新的数据,那么就需要从内存中将已有的数据和新的数据进行置换,置换的原则是将哪一个最近没有使用,就将哪一个替换出去。小伙伴们了解原理之后,能否实现这个算法呢?

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

USTCcoder

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

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