01.第一课_链表-BAT版LeetCode算法讲解经典版(附带课件与源代码)
热门回复:
- 我知道啊啊啊啊:如果对源 码感兴趣的胖友,可以访问~
https://t.cn/A6ZRvgr0
- 哦里哇撒啃:感谢阿婆主[喜欢]
- applewgm:链表交点那一道,可以设slow走m步到环起点,这个时候fast走了2m,也就是slow进环的时候fast已经领先了2m-m=m步。设环长为y,则fast需要追上slow需要走ky-m步即可追上slow,记为meet,这个时候要回到环起点需要走ky-(ky-m)=m步,所以可以得到进入环需要的步数和meet到环入口的步数相等
- iwdltm:我的分糖果代码:
class Solution {
public int findContentChildren(int【】 g, int【】 s) {
//题目符合贪心算法是最优解的情况
//先对数组排序 ascending 升序
Arrays.sort(g);
Arrays.sort(s);
int result=0;
int index=0;
for(int i=0;i<s.length;i++){
if(index>=g.length)break;
if(s【i】>=g【index】){
index++;
result++;
}
}
return result;
}
}
- lymgoforit:请问一下把链表的结点放到集合中 ,是按什么规则排序的呀? 是按结点在链表中的顺序吗?