努力努力再努力✘

分类

MySQL(1) python高级(3) 数据结构(4) 每日计划(1) 测试用例设计(5) 深夜网抑云(3) 计算机网络(2) 软件测试(13) 面试复盘(6) 项目(1) 题解(38)

/ 注册

全部文章（共76篇）

剑指offer24 JZ78 把二叉树打印成多行

难点实现每一层分层思路题目要求将二叉树按行打印，即按层打印，其中每层分开。不难想到，要使用层次遍历，但是难点在于如何每层分开存储，从哪里知晓分开的时机？在层次遍历的时候，我们通常会借助队列（queue），事实上，队列中的值大有玄机，让我们一起来看看：当根节点进入队列时，队列长度为1，第一层...

广度优先二叉树

2022-05-21

1 309

剑指offer23 JZ28 对称的二叉树

面向测试用例编程自己写的：中序遍历将数据加入到数组，判断是否为回文对称，但是，这个代码有bug,无法通过特殊测试用例。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ...

二叉树

2022-05-19

1 254

剑指offer22 JZ8 二叉树的下一个结点

思路总概：进行中序遍历将所有的节点添加到arraylist里面，然后在进行一次遍历对比，找到后返回相同节点的下一个节点。注意：我们首先要根据给定输入中的结点指针向父级进行迭代，直到找到该树的根节点；然后根据根节点进行中序遍历，当遍历到和给定树节点相同的节点时，下一个节点就是我们的目标返回节点...

二叉树中序遍历

2022-05-19

2 300

pytest框架基本使用

基本使⽤测试函数形式 """测试函数""" def test_func(): # 要求函数名以 test 开头 print('我是测试函数') 运行方式（命令） pytest -s 文件名测试类方法 class TestDemo(object): # 类名以Test开头 def ...

pytest 软件测试

2022-05-17

1 410

数据驱动

数据驱动 1.1理论什么是数据驱动？以测试数据驱动用例执行（测试数据和代码分离）为什么要数据驱动？便于维护（维护的焦点从代码转到测试数据）数据驱动如何操作？ 1. 编写数据存储文件 2. 编写读取数据工具 3. 使用参数化引用 1.2实际操作编写存储文件口诀： 1...

数据驱动

2022-05-17

1 360

PO模式

PO模式 PO是什么？ PO：Page Object（⻚⾯对象），将⾃动化涉及的⻚⾯或模块封装成对象。 PO能解决什么问题？ 1、代码复⽤性 2、便于维护（脚本层与业务分离）-- 如果元素信息发⽣变化了，也不⽤去修改脚本。 PO如何做？ Base层存放所有⻚⾯公共⽅法。 Page...

PO模式软件测试

2022-05-17

4 786

剑指offer21 JZ36 二叉搜索树与双向链表

题目要求生成的双向链表，是二叉搜索的中序遍历结果（从小到大的顺序），对遍历的结果修改左右结点指向。具体的指针变化，如图树结构指针，叶子结点的左右指针指向都为空；生成的双向链表结点指针；第一次第二次解题思路变种的中序的遍历使用二叉树的中序遍历可以获得一个要求链表结点的访问顺...

二叉树数据结构

2022-05-16

0 217

五月记——卷

路漫漫其修远兮，吾将上下而求索。屋内屋外似乎是两个世界，我能做的似乎只有静下心来继续卷。愿一切努力没有白费。

图书馆月亮

2022-05-16

1 289

剑指offer20 JZ79 判断是不是平衡二叉树

我们都知道如何判断一棵二叉树是不是平衡二叉树，就是它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。左深度-右深度>1 不是平衡二叉树求二叉树最大深度的变种 import java.util.*; public class Solution {...

二叉树平衡二叉树

2022-05-16

0 251

剑指offer19 JZ84 二叉树中和为某一值的路径(三)

题目要求不一定从根节点出发到子节点结束，只是父子节点满足要求即可思路既然要找所有路径上节点和等于目标值的路径个数，那我们肯定先找这样的路径起点，但是我们不知道起点究竟在哪里，而且任意节点都有可能是起点，那我们就前序遍历二叉树的所有节点，每个节点都可以作为一次起点，即子树的根节点。 //以...

数据结构二叉树

2022-05-16

0 290