- 博客(2)
- 收藏
- 关注
RSS订阅原创 王道训练营Day24——Linked
数据结构 什么是数据结构？ 数据结构是一种或多种特定关系的数据元素集合 数据结构=数据＋结构 另：Java的意义 .java–>.class–>根据.class文件所产生的的类，才具有意义 集合类 Java和数据结构，没有直接关系。但是为了更方便，Java提供了一些底层数据结构 为什么需要集合类？ 很多情况下，我们需要对一组对象进行操作。而且很可能事先并不知道到底有多少个对象。为了解决这个问题呢，Java 就提供了集合类供我们使用。(存储更多类型问题, 扩容问题, 内存空间浪费问题, 数据
2021-04-28 23:37:05
398
原创 王道训练营Day25——Linked
题目一：在有环的链表中，怎么找到环的起始位置 代码思路：首先还是快慢指针，当快指针追上慢指针的时候，说明链表里有环。 假设：环内有y个元素，环外有x个元素，快慢指针在第s个相遇，相遇的时候快指针已经绕环n圈 那么慢指针总共走了x+s元素；如果按照慢指针走一步，快指针走两步，那么快指针总共走了2（x+s） 但是如果直接看快指针走了多少步：x+n×y+s； 得到等式：x+n×y+s=2（x+s）——> x+s=n×y——>x=y×（n-1）+y-s 根据x=y×（n-1）+y-s这个等式可以看出，
2021-04-28 23:34:52
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人