GitHub


  • 我的主页

  • 日志总览

  • 分门别类

  • 关于博主

  • 搜索

Java常用类(HashMap)

发表于 2021-01-05 | 分类于 语言学习 , Java |
| 字数统计: 1.2k | 阅读时长 ≈ 5
Java常用类(HashMap)

2

Java常用类(HashMap)

  今天给小伙伴们介绍HashMap类,HashMap是Java专门用于处理字典的类,和C++中的map,或者Python中的dict相同。其特点是双列集合,一个元素包含两个值,一个称为key,一个称为value,key的底层是哈希表,不允许存储重复元素,无序,无法索引,因此无法使用普通的for循环,通常的使用场景是根据key得到value对应的值。在Java中也内置了许多常用的算法,在刷题时常常使用它。

阅读全文 »

最大间距(Leetcode 164)

发表于 2021-01-04 | 分类于 刷题记录 , 数组 , 排序 |
| 字数统计: 660 | 阅读时长 ≈ 2
Leetcode 164

1

题目分析

   本题的难点在于如何在线性的时间复杂度和空间复杂度下完成此题。

阅读全文 »

Java常用类(HashSet)

发表于 2021-01-03 | 分类于 语言学习 , Java |
| 字数统计: 790 | 阅读时长 ≈ 3
Java常用类(HashSet)

2

Java常用类(HashSet)

  今天给小伙伴们介绍HashSet类,HashSet是Java专门用于处理哈希表的类,和C++或者Python中的set相同。其特点是不允许存储重复元素,无序,无法索引,因此无法使用普通的for循环,查询速度特别快。在Java中也内置了许多常用的算法,在刷题时常常使用它。

阅读全文 »

Java常用类(LinkedList)

发表于 2021-01-01 | 分类于 语言学习 , Java |
| 字数统计: 1.2k | 阅读时长 ≈ 5
Java常用类(LinkedList)

2

Java常用类(LinkedList)

  今天给小伙伴们介绍LinkedList类,LinkedList是Java专门用于处理链表的类,和前面说的ArrayList都是List的实现类,但是ArrayList的底层存储方式是数组,因此查询快,可以通过地址移动直接进行查找,但是要增删元素就很慢,需要大量的移动元素。而LinkedList的底层存储方式是链表,因此查询很慢,需要一个一个比较查找,但是增删元素非常快,只需要修改链表的指向即可。因此模拟队列时常常使用,也是小伙伴们必须掌握的数据结构。

阅读全文 »

Java常用类(ArrayList)

发表于 2020-12-31 | 分类于 语言学习 , Java |
| 字数统计: 1k | 阅读时长 ≈ 4
Java常用类(ArrayList)

2

Java常用类(ArrayList)

  今天给小伙伴们介绍ArrayList类,ArrayList也是Java专门用于处理动态数组的类,和Vector基本相同,都是List接口的实现类,具有大量相似的成员方法。但是区别是Vector是同步单线程的,而ArrayList是多线程的,推荐使用ArrayList。

阅读全文 »

计算器(Leetcode 程序员面试金典16.26)

发表于 2020-12-30 | 分类于 刷题记录 , 栈 |
| 字数统计: 421 | 阅读时长 ≈ 1
Leetcode 程序员面试金典16.26

1

题目分析

   计算器这个题目是经典的栈问题,在学习数据结构时,堆栈的重要应用场景就是实现复杂的数学运算。

阅读全文 »

Java常用类(Vector)

发表于 2020-12-29 | 分类于 语言学习 , Java |
| 字数统计: 1.3k | 阅读时长 ≈ 5
Java常用类(Vector)

2

Java常用类(Vector)

  今天给小伙伴们介绍Vector类,Vector是Java专门用于处理动态数组的类,和C++中的vector容器相同。里面也内置了许多常用的算法,在刷题时常常使用它。

阅读全文 »

单词转换(Leetcode 程序员面试金典17.22)

发表于 2020-12-28 | 分类于 刷题记录 , 深度优先搜索 , 字符串 , 广度优先搜索 |
| 字数统计: 964 | 阅读时长 ≈ 4
Leetcode 程序员面试金典17.22

1

题目分析

   这个题目在前几天讲解过,是Leetcode126和Leetcode127题的姐妹题,当时讲解的是第127题求最短的转换序列长度,当时的最优算法是BFS,原因也经常叙述了,找到最近的一条就是BFS,找到任意一条就是DFS,在这里是求任意一条,因此最优解也非常明显,小伙伴们先尝试去做。

阅读全文 »

Java常用类(String)

发表于 2020-12-27 | 分类于 语言学习 , Java |
| 字数统计: 958 | 阅读时长 ≈ 4
Java常用类(String)

2

Java常用类(String)

  今天给小伙伴们介绍String类,String库是Java专门用于处理字符串的类,里面内置了许多字符串的算法,在刷题时常常使用它。

阅读全文 »

主要元素(Leetcode 程序员面试金典17.10)

发表于 2020-12-26 | 分类于 刷题记录 , 数学 , 哈希表 , 特定算法 |
| 字数统计: 782 | 阅读时长 ≈ 3
Leetcode 程序员面试金典17.10

1

题目分析

   来一道简单题目给小伙伴们放松放松,小伙伴们能优化到什么程度呢?能否在$O(n)$的时间复杂度内完成?能否在$O(1)$的空间复杂度完成?如果可以能否同时满足两个要求呢?

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

USTCcoder

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

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