
算法
文章平均质量分 60
YtN_C
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode 179 Largest Number
问题描述: 给出一个整型数组,所有数字均>=0,问如何组合集中的数字才能形成一个最大的数字。 例如给出:[3, 30, 34, 5, 9], -----> 9534330. 思路:本人从字符串排序的角度考虑,试图将所有数字看成字符串一起去排序,但是过程极其繁琐,放弃。于是考虑从小范围开始排序,不在放眼全局。例如先将前两个3,30进行排序--->可以组成330和303两种,显然选择330这原创 2017-10-29 22:44:08 · 343 阅读 · 0 评论 -
链表环
问题:给出一个链表环(像棒棒糖那样的,一个直线链一个环),问如何确定直线链和环的交点?直线链长多少?环长多少? 乍一看没大有头绪。感觉一般带链表环的总会用到追击法(一快一慢移动两个指针)来求,试一下吧。 假设快的指针为fast,慢的为slow fast步长是slow的两倍(几倍都行无所谓,两倍好计算) fast追到slow时,slow路程为s步 直线长a,环长n 相遇的点距离原创 2017-10-29 22:59:45 · 308 阅读 · 0 评论