数据结构
rong742954
这个作者很懒,什么都没留下…
展开
-
数据结构:3-2 LinkedList 实战题目
3-2 LinkedList 实战题目1 题目1:反转链表2 题目2:两两交换链表中的节点3 题目3:环形链表4 题目4:环形链表 II5 题目5:K 个一组翻转链表 1 题目1:反转链表 相关链接:https://leetcode-cn.com/problems/reverse-linked-list/ 反转一个单链表 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭原创 2020-07-08 16:42:36 · 151 阅读 · 0 评论 -
数据结构:3-1 Array 实战题目
1 题目1:移动零 相关链接:https://leetcode-cn.com/problems/move-zeroes/ 给定一个数组 nums,编写一个函数将所有 0移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 思路1: 设置j,遍历第一次时,记录当前有多少非0的元素;每碰到非0元素时,将该元素左移。此时j指向最后一个非0元素 第二次遍历,从j开始原创 2020-07-02 17:17:20 · 286 阅读 · 1 评论 -
数据结构:3 数组、链表、跳表原理和实现
数组、链表、跳表原理和实现数组链表跳表 数组 底层实现: 每当申请数组时,计算机在内存中开辟了一串连续的地址。每个地址通过内存管理器访问。 ArrayList增删改查的时间复杂度 操作 时间复杂度 Prepend O(1) Append O(1) Lookup O(1) Insert O(n) Delete O(n) 链表 LinkedList的标准实现代码: https://www.geeksforgeeks.org/implementing-a-原创 2020-07-01 15:11:51 · 264 阅读 · 0 评论