HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

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

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

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

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

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。