牛客网——python之剑指0ffer之67道在线编程——jz16-jz20

jz16 合并两个排序的链表

题目描述

输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

题目链接

思路分析:

见之前刷题笔记2020-05-27—力扣刷刷5-21.合并两个有序链表

jz17 树的子结构

题目描述

输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)

题目链接

思路分析:

jz18 二叉树的镜像

题目描述

操作给定的二叉树,将其变换为源二叉树的镜像。
牛客网——python之剑指0ffer之67道在线编程——jz16-jz20
题目链接

思路分析:

jz19 顺时针打印矩阵

题目描述

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

题目链接

思路分析:

jz20 包含min函数的栈

题目描述

定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。
注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。

题目链接

思路分析: