ARTS 打卡第一周 5.25-5.31

用户头像
我笔盒呢
关注
发布于: 2020 年 05 月 31 日

Algorithm

力扣:142.环形链表IIhttps://leetcode-cn.com/problems/linked-list-cycle-ii



这是一道经典的链表题,如果能对此题操作非常熟练,则对链表的基本操作也就没有大问题了;解题思路很巧妙——双指针,如果像小白的我一样以前没有接触过这种思想,那会非常吃力。双指针法是一种思想:通过升维(加入一个新指针)来达到解题的目的。



迭代后的代码如下:

# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def detectCycle(self, head: ListNode) -> ListNode:
fast, slow = head, head
while True:
if not (fast and fast.next):
return None
slow = slow.next
fast = fast.next.next
if fast is slow:
break
fast = head
while fast is not slow:
slow = slow.next
fast = fast.next
return fast

Review

https://medium.com/edge-coders/coding-tip-try-to-code-without-if-statements-d06799eed231

这篇文章中心思想是:通过不使用if,switch等语句来完成代码,这可能会对代码的可读性有所帮助,同时也是一个锻炼大脑的过程。



不用if会不会增加代码可读性,我觉得不能一概而论;但是这个过程的确会逼迫我们进行更多思考,这种方式是我以前没有想到的,学到了!

Tips

这几天我个人安装在TensorFlow工具包这件事上花费了很多时间,按照网上的教程总是不能import成功,报的错并不能在网上的中文博客找到正确解决方法,由于英文不熟练,没有在英文博客查询,我品尝到了英文不精的苦头。



个人电脑配置:win7 anaconda Python 3.6

最后解决方案:设置清华镜像,再用anaconda navigator新建环境并搜索包成功安装

Share

985 CV 找不到工作? 4 点诚恳建议

算法岗经历了一轮泡沫之后,门槛提升,拼真才实学成为主旋律,投机取巧注定走不长远。

不过说到底,强烈的目标方向感是每个优秀人才的必备特点。

发布于: 2020 年 05 月 31 日 阅读数: 39
用户头像

我笔盒呢

关注

还未添加个人签名 2019.01.07 加入

还未添加个人简介

评论

发布
暂无评论
ARTS打卡第一周5.25-5.31