剑指offer--day07
1.1 题目:反转链表:输入一个链表,反转链表后,输出新链表的表头。
1.2 思路:这道题,我们要做到的是反转链表,我们的思路是将前一个节点与后一个节点断开,然后让后一个节点指向前一个节点,这个过程就需要节点引用(可以理解为指针)来确定记录当前操作节点的前一个节点和后一个节点。
1.3 代码:
1 # -*- coding:utf-8 -*- 2 # class ListNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = None 6 class Solution: 7 # 返回ListNode 8 def ReverseList(self, pHead): 9 # write code here 10 if not pHead or not pHead.next: 11 return pHead 12 last = None 13 while pHead: 14 tmp = pHead.next 15 pHead.next = last 16 last = pHead 17 pHead = tmp 18 return last
2.1 题目:合并两个排序列表:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
2.2 思路:
先判断输入的链表是否为空的指针。如果第一个链表为空,则直接返回第二个链表;如果第二个链表为空,则直接返回第一个链表。如果两个链表都是空链表,合并的结果是得到一个空链表。
两个链表都是排序好的,我们只需要从头遍历链表,判断当前指针,哪个链表中的值小,即赋给合并链表指针即可。使用递归就可以轻松实现。
2.3 代码:
1 # -*- coding:utf-8 -*- 2 # class ListNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = None 6 class Solution: 7 # 返回合并后列表 8 def Merge(self, pHead1, pHead2): 9 # write code here 10 if not pHead1: 11 return pHead2 12 if not pHead2: 13 return pHead1 14 pMergeHead = None 15 if pHead1.val < pHead2.val: 16 pMergeHead = pHead1 17 pMergeHead.next = self.Merge(pHead1.next, pHead2) 18 else: 19 pMergeHead = pHead2 20 pMergeHead.next = self.Merge(pHead1, pHead2.next) 21 return pMergeHead
3.1 题目:树的子结构:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
3.2 思路:要查找树A中是否存在和树B结构一样的子树,我们可以分为两步:第一步在树A中找到和B的根结点的值一样的结点R,第二步再判断树A中以R为根节点的子树是不是包含和树B一样的结构。这里使用递归的方法即可。
3.3 代码:
1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self.left = None 6 # self.right = None 7 class Solution: 8 def HasSubtree(self, pRoot1, pRoot2): 9 # write code here 10 if pRoot1 == None or pRoot2 == None: 11 return False 12 return self.subtree(pRoot1, pRoot2) or self.HasSubtree(pRoot1.left, pRoot2) or self.HasSubtree(pRoot1.right, pRoot2) 13 def subtree(self, A, B): 14 if B == None: 15 return True 16 if A == None or A.val != B.val: 17 return False 18 return self.subtree(A.left, B.left) and self.subtree(A.right, B.right)
转载于:https://www.cnblogs.com/WJZheng/p/11231052.html
剑指offer--day07相关推荐
- 【剑指offer】顺时针打印矩阵
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...
- 剑指offer第二版答案详细版(带详细解题思路)
1.滑动窗口的最大值(剑指offer原59题) 解题思路:其实是一个队列的问题,用一个队列去维护当前窗口中的所有元素:首先将超出窗口中的队头元素先删掉,然后将新的元素插入当前窗口中,插入时要判断新插入 ...
- 【每日一题】剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列
- 【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
- 递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题 (5)链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号 重磅干货,第一时间送达 题目 链表中倒数第k个节点 题目要求 输入一个链表的头结点,从尾到头反过来打印 ...
- 《剑指offer》写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。...
弱菜刷题还是刷中文题好了,没必要和英文过不去,现在的重点是基本代码能力的恢复. [题目] 剑指offer 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. [思路] 直觉 ...
- 剑指offer:翻转单词顺序列
题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上.同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思.例如,"st ...
- 剑指offer:和为S的连续正数序列
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他 ...
- 剑指offer:数组中只出现一次的数字
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 解题思路 用容器存次数. class Solution { public:void FindNu ...
- 剑指offer:数组中的逆序对
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...
最新文章
- 封装DateTimePicker并使用绑定时遇到的问题
- spring-aop入门
- java一个接口执行结束释放内存_java的灵魂--JVM虚拟机
- 基于VUE只是作为模版引擎的前后端分离
- Android触摸事件源码分析:Activity-ViewGroup-View
- MySoft组件之MySoft.Data更新日志
- mysql 隔离级别 快照_「数据库架构」三分钟搞懂事务隔离级别和脏读
- 修改MS SQL2000数据库的所有者,很实用
- 后端工程师面试BAT,被问到了前端?就倒下了?【VUE面试20连问】
- python千位分隔符_python – 为pandas数据帧中的整数设置千位分隔符
- [十]JavaIO之FilterInputStream FilterOutputStream
- StanfordDB class自学笔记 (15) Recursion
- 关于Hsql无法插入的问题
- 工商银行B2C支付接口JAVA版(未完)
- 图画日记怎么画_一年级数学图画日记
- 【MySQL从入门到精通】【高级篇】(二十五)EXPLAIN中ref、rows、filtered、Extra字段的剖析
- 中国通信行业进入5G时代,巨大发展空间值得期待!
- 记住这三个方法,让你的钱越花越多
- 加载繁体字体时遇到的问题
- 和Leo一起做爱线段树的好孩子之火车运输
热门文章
- Can't connect to MySQL server on '127.0.0.1' (10061) (code 2003)解决方法
- Apache ‘mod_pagespeed’模块跨站脚本漏洞
- 需要反射时使用dynamic
- Newtonsoft.Json.dll 本地调用正常,服务器调用不正常
- 简单是可靠的先决条件
- usaco Prime Palindromes
- matlab pup,matlab利用bar函数画不同颜色直方图
- android手机播放pc音乐播放器,最强手机音乐播放器?Foobar2K安卓版体验
- sar sensor传感器的作用_传感器攻防战-惯导IMU
- api 创建zookeeper客户端_zookeeper分布式锁原理及实现