摘要: 贪吃蛇实现基本的移动、吃掉食物、加速、暂停、显示游戏分数等基本功能。 代码如下: 阅读全文
posted @ 2018-01-04 18:11 tp_16b 阅读(282) 评论(2) 推荐(0) 编辑
摘要: 1.判断单链表是否带环?若带环,求环的长度?求环的入口点?并计算每个算法的时间复杂度&空间复杂度 思路:还是通过快慢指针来解决,让fast指针每次走2个结点,慢指针一次走一个结点 时间复杂度为O(n) 空间复杂度O(1 ) 注意:fast每次走3个 4个.. 结点是不行的。分析如下: 考虑清楚后,便 阅读全文
posted @ 2018-01-04 17:28 tp_16b 阅读(330) 评论(0) 推荐(0) 编辑