[笔记] Master The Coding Interview – 3

章节连结

这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Array”关于阵列的简介。
coding interview


课程相关资讯

[连结]:https://www.udemy.com/course/master-the-coding-interview-data-structures-algorithms/

课程对应章节:62~66

请注意:本系列文章为个人对应课程的消化吸收后,所整理出来的内容。换言之,并不一定会包含全部的课程内容,也有可能会添加其他资源来说明。


内容

背景知识

1. Array 阵列,你可以想像成它是一个 List 列表,里头的资料依照 Index 有序排列
2. 如果你的需求是要一个个从头到尾遍历找东西,那么这个结构是热门选项
3. 若对阵列使用 lookup, push 的作法,其时间复杂度为 O(1)
4. 若对阵列使用 insert, delete 的作法,其时间复杂度为 O(n)
5. Dynamic Arrays:跟上述的阵列相比,其长度一开始就是由内部的元素数量设定好的,缺乏弹性。而动态阵列可以根据外部传入的变量来调整阵列长度,减少多余的内存浪费


范例程式码


相关文章

★全文分享★  [笔记] Master The Coding Interview – 16
[笔记] Master The Coding Interview – 16
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Tree”关于树的第四部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★  [笔记] Master The Coding Interview – 15
[笔记] Master The Coding Interview – 15
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Tree”关于树的第三部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★  [笔记] Master The Coding Interview – 14
[笔记] Master The Coding Interview – 14
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Tree”关于树的第二部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★  [笔记] Master The Coding Interview – 13
[笔记] Master The Coding Interview – 13
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Tree”关于树的第一部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-interview-d
★全文分享★  [笔记] Master The Coding Interview – 12
[笔记] Master The Coding Interview – 12
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Stacks + Queues”关于堆叠和序列的第三部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master
★全文分享★  [笔记] Master The Coding Interview – 11
[笔记] Master The Coding Interview – 11
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Stacks + Queues”关于堆叠和序列的第二部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master
★全文分享★  [笔记] Master The Coding Interview – 10
[笔记] Master The Coding Interview – 10
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Stacks + Queues”关于堆叠和序列的第一部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master
★全文分享★  [笔记] Master The Coding Interview – 9
[笔记] Master The Coding Interview – 9
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Linked Lists”关于链结阵列的第三部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-c
★全文分享★  [笔记] Master The Coding Interview – 8
[笔记] Master The Coding Interview – 8
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Linked Lists”关于链结阵列的第二部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-c
★全文分享★  [笔记] Master The Coding Interview – 7
[笔记] Master The Coding Interview – 7
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Linked Lists”关于链结阵列的第一部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-c
★全文分享★  [笔记] Master The Coding Interview – 6
[笔记] Master The Coding Interview – 6
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Hash Tables”关于阵列的第二部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-i
★全文分享★  [笔记] Master The Coding Interview – 5
[笔记] Master The Coding Interview – 5
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Hash Tables”关于阵列的第一部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-i
★全文分享★  [笔记] Master The Coding Interview – 4
[笔记] Master The Coding Interview – 4
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structures: Array”关于阵列的第二部分简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-intervi
★全文分享★  [笔记] Master The Coding Interview – 2
[笔记] Master The Coding Interview – 2
这篇是 Udemy 上的知名课程 – Master the Coding Interview 的部分进修心得。这篇对应的内容是“Data Structure”资料结构的简介。课程相关资讯[连结]:https://www.udemy.com/course/master-the-coding-interview-data-structures-a
★全文分享★  [笔记] Master The Coding Interview – 1
[笔记] Master The Coding Interview – 1
工程师的面试中,不免俗的会遇见用各种型式来考你的算法功力。这篇是 Udemy 上的知名课程 – Master the Coding Interview 的进修心得。目标是在这两边的精进后,可以自在的解决 LeetCode 上的问题。课
按赞加入粉丝团

延伸阅读