GitHub


  • 我的主页

  • 日志总览

  • 分门别类

  • 关于博主

  • 搜索

串联字符串的最大长度(Leetcode 1239)

发表于 2021-06-19 | 分类于 刷题记录 , 深度优先搜索 , 位运算 , 广度优先搜索 |
| 字数统计: 955 | 阅读时长 ≈ 4
Leetcode 1239

1

题目分析

   这个题目的数据量是经典的BFS和DFS问题,这类问题难点较小,是笔试面试中常考的题型,也是小伙伴们必须要掌握的。为什么要介绍这个题目呢?是因为这个题目还使用到状态压缩和位运算的知识。

阅读全文 »

最小好进制(Leetcode 483)

发表于 2021-06-18 | 分类于 刷题记录 , 数学 |
| 字数统计: 625 | 阅读时长 ≈ 2
Leetcode 483

1

题目分析

   很久没有看到这种数学题了,数学题是一些大厂的偏爱,如腾讯和阿里,如果有小伙伴想去大厂,可以多多练习。本题的数据量非常大,最大为1e18,因此线性复杂度以上的解法都会TLE,因此只能寻找$O(1)$或者$O(log(n))$时间复杂度的方法。

阅读全文 »

有效数字(Leetcode 65)

发表于 2021-06-17 | 分类于 刷题记录 , 有限状态自动机 |
| 字数统计: 1.5k | 阅读时长 ≈ 6
Leetcode 65

1

题目分析

   在博客中介绍过类似的题目leetcode剑指Offer第20题,但我认为那个题目稍微复杂一点点,只要思路明白了,做法都是相同的。只不过那个题目可能会出现空格,这个题目没用空格。

阅读全文 »

石子游戏(Leetcode 877)

发表于 2021-06-16 | 分类于 刷题记录 , 深度优先搜索 , 博弈 , 记忆化 |
| 字数统计: 816 | 阅读时长 ≈ 3
Leetcode 877

1

题目分析

   本题是一个博弈的题目,之前也给小伙伴们介绍过许多有关博弈的题型,博弈的题目有两类经典的解法,一个是动态规划,一个是数学方法,其中动态规划的思想类似于记忆化深度优先搜索。小伙伴能否根据这个提示写出正确的代码呢?

阅读全文 »

Kotlin流程控制

发表于 2021-06-16 | 分类于 语言学习 , Kotlin |
| 字数统计: 811 | 阅读时长 ≈ 3
Kotlin流程控制

2

Kotlin流程控制

  在前面已经介绍了Kotlin的运算符,这里主要介绍Kotlin的流程控制,包括if条件语句,when条件语句,while循环,do…while循环,for循环,以及continue和break跳转语句,尤其要注意when语句和switch语句的区别。

阅读全文 »

Kotlin运算符

发表于 2021-06-14 | 分类于 语言学习 , Kotlin |
| 字数统计: 2.1k | 阅读时长 ≈ 9
Kotlin运算符

2

Kotlin运算符

  在前面已经介绍了Kotlin的发展,这里主要介绍Kotlin的运算符,包括赋值运算符,算术运算符,关系运算符,逻辑运算符,三目运算符。

阅读全文 »

Kotlin介绍

发表于 2021-06-13 | 分类于 语言学习 , Kotlin |
| 字数统计: 527 | 阅读时长 ≈ 1
Kotlin介绍

0

Kotlin由来

  接下来是一段华为的社畜生活,在IT的市场中,移动端扮演着越来越重要的角色。谈到移动端,必然无法离开Android和IOS操作系统。之前没有接触过Android开发,这里趁着入职之前的一段时间,学习一下Android开发。Kotlin由JetBrains公司开发,于2016年2月15日发布Kotlin v1.0,与Java语言完全互通,并且具有Java语言暂不支持的新特性。在2017年谷歌宣布在Android Studio IDE中支持Kotlin,在2019年谷歌正式宣布Kotlin语言是Android应用程序开发人员的首选语言。在短短的5年时间里,Kotlin受欢迎程度也在不断提高。接下来的一段时间给大家介绍Kotlin的一些基本语法,因为没有多年的Kotlin开发经验,在这里只能点到为止,带着大家入门,如何提升代码能力和实际开发能力,还需要小伙伴们多多刷题,多多进行工程实践。

阅读全文 »

数位成本和为目标值的最大数字(Leetcode 1449)

发表于 2021-06-12 | 分类于 刷题记录 , 动态规划 |
| 字数统计: 1.5k | 阅读时长 ≈ 7
Leetcode 1449

1

题目分析

   本题难度较大,题目的信息绕人,虽然能够想到动态规划,但是很难想到最优的状态转移方程。

阅读全文 »

零钱兑换 II(Leetcode 518)

发表于 2021-06-10 | 分类于 刷题记录 , 动态规划 |
| 字数统计: 493 | 阅读时长 ≈ 2
Leetcode 518

1

题目分析

   这个题目也是一个经典的背包问题,只不过和Leetcode494题不同点在于,本题的硬币数量可以无限个,被称为完全背包,解决思路是类似的,小伙伴们先思考一下如何去解

阅读全文 »

盈利计划(Leetcode 879)

发表于 2021-06-09 | 分类于 刷题记录 , 动态规划 |
| 字数统计: 935 | 阅读时长 ≈ 3
Leetcode 879

1

题目分析

   又遇到困难题了,心态崩了啊。小伙伴们不要害怕困难题,在面试的时候遇到困难题,不会做是正常的,可以向面试官询问解题思路或者更换题目,虽然不推荐这样做,但是也总比浪费面试时间更好,如果在那里啃半天也没有想出来,基本上是挂了。如果是笔试遇到了困难题,没用思路,可以先跳过这个题目,最后有时间再做。这个题目和前两天遇到的题目有些类似,都是可以回溯求解,但是时间复杂度又很大的题型。遇到这类题,我们首先要去想动态规划

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

USTCcoder

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

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