![](https://img-blog.csdnimg.cn/20190501213842719.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构算法刷题专栏
记录每周刷题内容,思路,答案及详细图解
白雪红叶约
地远无边天作界,山登绝顶我为峰
展开
-
关于灯泡问题的简单实现
今天看到群里讨论关于灯泡的问题,就使用java简单实现了一下,不是最优的算法,欢迎大家指正。一个圆环上有100个灯泡,灯泡有打开关闭两种状态,灯泡的状态随机,按一个灯泡,相邻的两个灯泡的状态也发生一次变化。比如 暗-亮-暗,按中间灯泡,变化为 亮-暗-亮。问,设计一道算法,使得所有灯泡最后都亮。具体代码如下: /** * 对灯泡进行调整 * @param arr 以长度...原创 2019-02-19 14:35:54 · 1196 阅读 · 1 评论 -
【算法刷题】链表反转(JAVA)
【题目】LeetCode 206 Reverse Linked List(反转链表)【题址】https://leetcode-cn.com/problems/reverse-linked-list/【题干】反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NU...原创 2019-05-01 14:52:14 · 787 阅读 · 0 评论 -
【算法刷题】链表是否有环--快慢指针法(JAVA)
【题目】LeetCode 141 linked-list-cycle(环形链表)【题址】https://leetcode-cn.com/problems/linked-list-cycle/【题干】给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果pos是-1,则在该链表中没有环。示例...原创 2019-05-01 16:44:26 · 671 阅读 · 0 评论 -
【算法刷题】链表是否有环--缓存记录法(JAVA)
【题目】LeetCode 141 linked-list-cycle(环形链表)【题址】https://leetcode-cn.com/problems/linked-list-cycle/【题干】给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果pos是-1,则在该链表中没有环。示例...原创 2019-05-01 16:57:09 · 196 阅读 · 0 评论 -
【算法刷题】链表是否有环且输出入环节点--快慢指针法(JAVA)
【题目】LeetCode 142 linked-list-cycle II(环形链表)【题址】https://leetcode-cn.com/problems/linked-list-cycle-ii/【题干】给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始)...原创 2019-05-01 21:02:58 · 424 阅读 · 0 评论 -
【算法刷题】链表是否有环且输出入环节点--缓存记录法(JAVA)
【题目】LeetCode 142 linked-list-cycle II(环形链表)【题址】https://leetcode-cn.com/problems/linked-list-cycle-ii/【题干】给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从 0 开始)...原创 2019-05-01 21:08:50 · 268 阅读 · 0 评论