【算法刷题】总结规律 算法题目第2讲 [234] 回文链表,因为深浅拷贝引出的bug

配合b站视频讲解食用更佳:https://www.bilibili.com/video/BV1vW4y1P7V7
核心提示:好几道题是处理有序数组的!

适合人群:考研/复试/面试
解决痛点:1. 刷了就忘 2.换一道相似的题就不会
学完后会输出:对每类题目的框架

#
# @lc app=leetcode.cn id=234 lang=python3
#
# [234] 回文链表
#
from typing import Optional
import copy
class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next
# @lc code=start
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def reserve(self,head:Optional[ListNode])->Optional[ListNode]:if (not head) or (not head.next):return headlast = self.reserve(head.next)head.next.next = headhead.next = Nonereturn lastdef isPalindrome(self, head: Optional[ListNode]) -> bool:head1 = copy.deepcopy(head)res = self.reserve(head1)while head and res:if head.val == res.val:head = head.nextres = res.nextelse:return Falsereturn True# @lc code=end
# 1,1,2,1
n0 = ListNode(1)
n1 = ListNode(1)
n2 = ListNode(2)
n3 = ListNode(1)
n0.next = n1
n1.next = n2
n2.next = n3
Solution().isPalindrome(n0)

判断链表是否是回文链表的问题,对应力扣234题:题目连接https://leetcode.cn/problems/palindrome-linked-list/description/
这道题我采用的思路是,翻转链表,然后和原链表挨个节点做比较。
但是写出了bug,
bug 在这里,是深浅拷贝的问题
res = self.reserve(head) 是不行的,因为head会被reserve改写,然后浅拷贝也是不行的,会报错。深拷贝是对的。

 head1 = copy.deepcopy(head)res = self.reserve(head1)

对于简单的 object,例如不可变对象(数值,字符串,元组),用 shallow copy 和 deep copy 没区别

复杂的 object, 如 list 中套着 list 的情况,shallow copy 中的 子list,并未从原 object 真的「独立」出来。也就是说,如果你改变原 object 的子 list 中的一个元素,你的 copy 就会跟着一起变。这跟我们直觉上对「复制」的理解不同。

一个很考察基本功,但是很赞的解法:
step1. 找中点
step2. 翻转中点后面的链表
step3. 比较left 和 right

    def isPalindrome(self, head: Optional[ListNode]) -> bool:if not (head and head.next):return True# 找中点slow,fast = head,headwhile fast and fast.next:fast = fast.next.nextslow = slow.nextif fast:slow = slow.nextleft,right= head,self.reserve(slow)while left and right:if left.val != right.val:return Falseleft = left.nextright = right.nextreturn True

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/622926.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

test-04-test case generate 测试用例生成 tcases A model-based test case generator

拓展阅读 junit5 系列 基于 junit5 实现 junitperf 源码分析 Auto generate mock data for java test.(便于 Java 测试自动生成对象信息) Junit performance rely on junit5 and jdk8.(java 性能测试框架。性能测试。压测。测试报告生成。) 自动生成测试用例 Tcases&#xf…

查看lucene和elasticsearch的版本对应关系

一、Maven仓库官网: https://mvnrepository.com/ 二、搜索elasticsearch,然后点击Server或者elasticsearch进入。 三、点击相应的版本号进入。 四、查看对应的lucene版本。 END

spring cloud feign介绍以及和dubbo对比

什么是feign 在微服务架构中,Feign 是一个声明式的 web 服务客户端,它使得编写 web 服务客户端变得更加容易。Feign 旨在帮助开发者轻松地调用远程服务。它是由 Netflix 开发的一部分 Spring Cloud Netflix 微服务套件。Feign 通过提供一个简洁的模板化…

SwiftUI CoreData Picker

开发多账本功能 CoreData 与 Picker 的使用 上代码: // // TestZhangBenPicker.swift // pandabill // // Created by 朱洪苇 on 2024/1/14. //import SwiftUIstruct TestZhangBenPicker: View {FetchRequest(sortDescriptors: [SortDescriptor(\.cc_at)],anima…

JavaWeb,JavaScript的学习(上)

由于是JavaWeb的学习&#xff0c;是建立在已经学过Java的基础上。所以很多地方与Java做对比&#xff0c;然后没有把多余的内容详细写出来。 JS的引入方式 内嵌式 在head中通过一对script标签定义脚本代码 例&#xff1a; <!DOCTYPE html> <html lang"en&quo…

VMware迁移虚拟机教程,适用于换电脑、重装系统

新购入了一台电脑&#xff0c;接下来可能会有连续好多篇与装机/重装系统/装软件有关的文章&#xff0c;平时可能只是纸上谈兵&#xff0c;这次是花重金买素材了&#xff0c;建议收藏 问题背景&#xff1a;在之前的电脑上&#xff0c;安装了VMware Workstation&#xff0c;并配…

Python中魔术方法汇总

文章目录 1. Python中魔术方法的定义2. 魔术方法的分类2.1面向对象特性的增强&#xff1a;2.2运算符重载&#xff1a;2.3语义化编程&#xff1a;2.4控制对象生命周期&#xff1a;2.5容器协议支持&#xff1a;2.6 上下文管理器协议&#xff1a;2.7简化API设计&#xff1a; 3. 部…

第三十九周:文献阅读+Transformer

目录 摘要 Abstract 文献阅读&#xff1a;CNN与LSTM在水质预测中的应用 现有问题 提出方法 相关模型 CNN LSTM CNN-LSTM神经网络模型 模型框架 CNN-LSTM神经网络 研究实验 数据集 模型评估指标 数据预处理 实验设计与结果 研究贡献 Transformer Encoder-Dec…

uniapp返回上一页并刷新数据

在uniapp中&#xff0c;返回页面时onLoad是不会触发的 如果只需要在特定情况下返回上一页才需要刷新数据 可以使用$emit和$no去解决 例如&#xff1a;注册完成后返回到首页并隐藏注册按钮&#xff0c;register.vue和index.vue register.vue <template><view clic…

C#灵活的任务调度组件FluentScheduler

FluentScheduler是一个C#的灵活的任务调度组件&#xff0c;支持各类任务调度。网上有很多演示代码&#xff0c;此处记录下来&#xff0c;方便自己查找。 // See https://aka.ms/new-console-template for more information //Console.WriteLine("Hello, World!");us…

prometheus常用exporter

一、node-exporter node_exporter&#xff1a;用于监控Linux系统的指标采集器。 未在k8s集群内的linux机器监控 GitHub - prometheus/node_exporter: Exporter for machine metrics 常用指标&#xff1a; •CPU • 内存 • 硬盘 • 网络流量 • 文件描述符 • 系统负载 •…

Win系统搭建Elasticsearch实现公网远程访问本地服务

文章目录 系统环境1. Windows 安装Elasticsearch2. 本地访问Elasticsearch3. Windows 安装 Cpolar4. 创建Elasticsearch公网访问地址5. 远程访问Elasticsearch6. 设置固定二级子域名 Elasticsearch是一个基于Lucene库的分布式搜索和分析引擎&#xff0c;它提供了一个分布式、多…

七、Qt 信号和槽

在QT4以上的版本&#xff0c;在窗体上用可以通过选中控件&#xff0c;然后点击鼠标右键单击按钮&#xff0c;选择“转到槽”。可以自动创建信号和槽。 选择clicked(),并点击 ok Qt Creator会给头文件和代码文件自动添加 这个按钮的单击事件&#xff08;信号和槽&#xff09;。 …

【Docker】centos中及自定义镜像,并且上传阿里云仓库可提供使用

&#x1f389;&#x1f389;欢迎来到我的CSDN主页&#xff01;&#x1f389;&#x1f389; &#x1f3c5;我是平顶山大师&#xff0c;一个在CSDN分享笔记的博主。&#x1f4da;&#x1f4da; &#x1f31f;推荐给大家我的博客专栏《【Docker】centos中及自定义镜像&#xff0c;…

零零鸡生态养殖农场“出圈”,有“智”更有“质”,助力本土品牌高质量发展

什么是生态农场&#xff1f;不同于常规农场&#xff0c;它对农业生产经营单元的各个关键环节有着极为严格的要求&#xff0c;强调整体、协调、循环、再生、多样&#xff0c;产品质量自然更好&#xff0c;附加值也更高&#xff0c;更能满足日趋多样化的巨大市场。零零鸡生态农场…

如何在前端优化中处理大量的图像资源?

在前端优化中&#xff0c;处理大量的图像资源是一项重要的任务。由于图像占据了网站带宽的大部分&#xff0c;因此优化图像可以显著提高网站的性能和用户体验。下面将介绍一些在前端优化中处理大量图像资源的常见方法。 一、压缩图像 压缩图像是减少图像文件大小和优化图像的…

常见设计模式--通俗易懂版

一、设计模式原则 1.单一职责原则 核心&#xff1a;一个类只负责一个功能领域中相应的职责&#xff0c;或者可以定义为&#xff1a;就一个类而言&#xff0c;应该只有一个引起它变化的原因。 思想&#xff1a;如果一个类承担的职责过多&#xff0c;就等于把这些职责耦合在一起…

C#调用WinAPI部分命令

C#是针对WIndows而生的&#xff0c;开发WIndows应用最快。然而想要让自己程序进阶&#xff0c;就不需深入Windows底层&#xff0c;WinAPI为我们提供了一把利刃。 目录 1、查找窗口句柄 2、查找窗口内子对象 3、指定窗口样式 4、指定窗口扩展样式 5、调整窗口大小Z轴&…

C++在结构(Struct)中使用队列(Queue)

1.结构中实现队列功能: //队列数据 struct QueueData{int data;//数据QueueData *next;//下一个数据 };//队列结构 struct QueueStruct{QueueData *front;//队头,出队用QueueData *end;//队尾,入队用//构造队列QueueStruct(){front=end=NULL;}//空队bool Empty(){return fro…

python-模块-hashlib

1、hashlib模块介绍 Python hashlib 模块主要用于进行哈希&#xff08;hash&#xff09;操作。哈希&#xff08;Hash&#xff09;是一种将任意长度的输入数据映射为固定长度输出数据的算法。hashlib 模块提供了常见的哈希算法的实现&#xff0c;如 MD5、SHA-1、SHA-256 等。 …