摘要：
有一次，在帮师兄做题的时候，调一个bug始终没有调通，后来几经波折，终于有了结果。现在将其中的坑，share出来。其实主要是对python中的深拷贝和浅拷贝理解出现了偏差导致的。 Python中自带了一个copy模块，这个模块用来执行深拷贝和浅拷贝。 浅拷贝： 深拷贝： Python中对list的拷 阅读全文
posted @ 2017-10-17 20:40
西红柿牛腩
阅读(202)
评论(0)
推荐(0)
摘要：
如何最快的获取单链表的中间节点的位置？ 给定一个单链表，不知道节点总个数，怎样只遍历一次就知道中间节点？ 最容易想到的一个方法是：首先先遍历一遍获得节点个数，然后取一半作计数器再次遍历。这个方法遍历了两次，是最慢的方法。附Python代码 使用两个指针的方法，这个方法是面试题的正解。一个指针(P1) 阅读全文
posted @ 2017-10-17 20:40
西红柿牛腩
阅读(2645)
评论(0)
推荐(1)
浙公网安备 33010602011771号