文章

贪心算法(2):金条切割问题、点灯问题、IPO问题

今天再讲一篇关于利用贪心算法解决的题目。一、金条切割问题1、题目描述一块金条切成两半,是需要花费和长度数值一样的铜板的。比如长度为20的金条,不管怎么切,都要花费20个铜板。一群人想整分整块金条,怎么分最省铜板?输入一个数组,返回分割的最小代价。例如:给定数

[Golang]力扣Leetcode—初级算法—链表—环形链表(快慢指针)

题目:给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是1,则在该链表中没有环。

已加载文章中没有匹配内容,试试其他关键词或清空搜索。