摘要: 1.题目描述: 给定一个链表,判断链表中是否有环。 2.思路以及代码: 建立一个哈希表,然后遍历链表,每遍历一个结点就将其加入哈希表中,如果当前结点已存在于哈希表中,存在环形。 代码如下: 代码参考:力扣官方题解:https://leetcode-cn.com/problems/linked-lis 阅读全文
posted @ 2019-10-22 22:21 teensSpirit 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 1.算法思路: (1)将待排序数组分为两份,利用递归将两份数组排好序 (2)将两个有序数组归并成一个有序数组。 实现方法: a.设置两个指针,分别指向两个数组的开头,比较指针所指向的数字,将较小的数字加入一个辅助数组中,指针前移,直到其中一个指针溢出 b.将未溢出的数组剩余的元素加入辅助数组中 c. 阅读全文
posted @ 2019-10-22 21:46 teensSpirit 阅读(88) 评论(0) 推荐(0) 编辑