javalruleetcode-Algorithm:数据结构和算法练习

时间:2021-06-29 23:04:49
【文件属性】:
文件名称:javalruleetcode-Algorithm:数据结构和算法练习
文件大小:32KB
文件格式:ZIP
更新时间:2021-06-29 23:04:49
系统开源 java lru leetcode Algorithm 数据结构和算法练习 思路题型分类练习 收藏的一些github库,参考思路用 解题思路: 开辟新的临时数组tmp, 分别为原有两个数组的最后一个index设置指针i和j, 如果A[i]<B[j],那么就把A[j]放到tmp,反之,则把A[i]放到tmp,这叫做双指针解法 发现刷题重在思路,这道题首先要确定“链表相交”的概念,链表A和链表B相交与D,那么从D往后的链表都是相同的, 因为他们共用的next指针,假定两个指针分别指向两个链表的头结点,链表A指针从头走到尾,然后再从链表B头开始走,相同的速度, 相同的路径,所以两个链表会相遇 首先在刷题前要明白什么是链表 链表是一种天然的动态数据结构,何谓动态,就是可以增加数据,对比数组,数组是静态的,当然此处说的并不是数组的包装函数ArrayList 如何理解指针 链表是由n个节点组成的,而节点中包含数据元素和指针,指针指的就是数据元素存放在内存中的地址,那如何将某个数存到该内存上呢? 通过 a.next = b 表明将a指针指向b,意思是将b放到了叫做a的内存地址上,而 b = a.ne
【文件预览】:
Algorithm-master
----md()
--------sort.md(4KB)
----src()
--------offer()
--------binary_tree()
--------c()
--------java()
--------stack_queue()
----.gitignore(164B)
----README.md(11KB)

网友评论