力扣双指针刷题小结

博主分享了自己重新学习数据结构和算法的经历,强调了刷题与看书结合的重要性。通过实例分析,阐述了双指针在解决有序数组、轮转数组、链表等问题中的应用,特别提到了在删除链表倒数第N个节点问题上的领悟。尽管使用Python3时遇到底层操作的困扰,但逐渐体会到了刷题的乐趣,并意识到实战经验对于学习的促进作用。
摘要由CSDN通过智能技术生成

数据结构和算法基础不扎实,如今重新开始学,事实证明刷题看题解与看书相结合能够有效提高学习效率,虽然对我来说真正有效的是现实的毒打(。

除第一天是二分查找外,到第五天的题目都是双指针。

  1. 有序数组的平方
  2. 轮转数组
  3. 移动零
  4. 反转字符串
  5. 反转字符串中的单词 III
  6. 链表的中间结点
  7. 删除链表的倒数第N个结点

困难程度显示简单或中等,虽然我其实也抄了很多作业(
双指针的意义在于两个指针之间的间距,这一点之前没有理解到,简单粗暴的沿用二分法的取中位数的思路,导致在《删除链表的倒数第N个节点》始终不得要领,后面看题解才领悟到,依此题意,两个指针的间距即是 N 这个数字。同时也理解到,链表操作时,弄一个哑节点 dummy 指针更方便操作,即 dummy=ListNode(0,head) 这种。
但是因为都用的 python3 作为答题语言,我对那些事实上非常绕的底层操作还是没有理得很清楚,看到有人说是语法糖陷阱,深以为然。不过至少目前来讲,我连这么方便的语法糖也没完全掌握啊还学什么底层
总之还是继续努力了,顺便体会到了刷题的乐趣,可能是因为没以前焦虑了,虽然还是菜鸡,但至少经过社会毒打已经无所谓了(不是

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值