数据结构初学者,第一天学习内容有哪些?
- 内容介绍
- 文章标签
- 相关推荐
本文共计570个文字,预计阅读时间需要3分钟。
《力扣-数据结构入门:https://leetcode.cn/study-plan/data-structures/,在计算机科学中,数据结构是存储和组织数据的方式。正确的数据结构选择可以提升算法的效率。在计算机程序设计中,数据结构是组织数据的方法。》
力扣-数据结构入门:leetcode.cn/study-plan/data-structures/
在计算机科学中,数据结构是计算机中存储、组织数据的方式。
正确的数据结构选择可以提高算法的效率。在计算机程序设计的过程中,选择适当的数据结构是一项重要工作。许多大型系统的编写经验显示,程序设计的困难程度与最终成果的质量与表现,取决于是否选择了最适合的数据结构。 一共14天,主要是简单题。
第一天(2022年9月18日)
217. 存在重复元素
给定数组,判断是否存在重复元素。 做法:
直接遍历会超时。 2的时间复杂度是O(nlogn) 也就是排序的时间复杂度 3的时间复杂度是O(n),但需要额外的O(n)辅助空间。 (穷举法基本都能想到,但很容易超时,后面只有在穷举法能通过时才列出来。
本文共计570个文字,预计阅读时间需要3分钟。
《力扣-数据结构入门:https://leetcode.cn/study-plan/data-structures/,在计算机科学中,数据结构是存储和组织数据的方式。正确的数据结构选择可以提升算法的效率。在计算机程序设计中,数据结构是组织数据的方法。》
力扣-数据结构入门:leetcode.cn/study-plan/data-structures/
在计算机科学中,数据结构是计算机中存储、组织数据的方式。
正确的数据结构选择可以提高算法的效率。在计算机程序设计的过程中,选择适当的数据结构是一项重要工作。许多大型系统的编写经验显示,程序设计的困难程度与最终成果的质量与表现,取决于是否选择了最适合的数据结构。 一共14天,主要是简单题。
第一天(2022年9月18日)
217. 存在重复元素
给定数组,判断是否存在重复元素。 做法:
直接遍历会超时。 2的时间复杂度是O(nlogn) 也就是排序的时间复杂度 3的时间复杂度是O(n),但需要额外的O(n)辅助空间。 (穷举法基本都能想到,但很容易超时,后面只有在穷举法能通过时才列出来。

