- 博客(21)
- 收藏
- 关注
RSS订阅原创 Pytest中的钩子函数
在pytest框架中，钩子函数（Hooks）是一种强大的机制，允许用户扩展和定制pytest的行为。钩子函数在pytest的测试执行生命周期的特定点上被调用，提供了一种灵活的方式来修改或增强测试过程的各个方面。以下是对pytest钩子函数的详细解释：pytest中的钩子函数大致可以分为以下几类：要使用钩子函数，通常有以下几种方式：假设你想在每个测试用例执行前打印一条消息，你可以在conftest.py文件中定义如下的钩子函数：类比java语言理解钩子函数
2024-07-08 13:35:06
1008
原创 Day25:Leetcode：669. 修剪二叉搜索树 + 108.将有序数组转换为二叉搜索树 + 538.把二叉搜索树转换为累加树
【代码】Day25:Leetcode：669. 修剪二叉搜索树 + 108.将有序数组转换为二叉搜索树 + 538.把二叉搜索树转换为累加树。
2024-05-24 14:14:42
171
1
原创 Day24:Leetcode：235. 二叉搜索树的最近公共祖先 + 701.二叉搜索树中的插入操作 + 450.删除二叉搜索树中的节点
【代码】Day24:Leetcode：235. 二叉搜索树的最近公共祖先 + 701.二叉搜索树中的插入操作 + 450.删除二叉搜索树中的节点。
2024-05-24 10:53:11
163
原创 Day23:Leetcode：530.二叉搜索树的最小绝对差 + 501.二叉搜索树中的众数 + 236. 二叉树的最近公共祖先
【代码】Day23:Leetcode：530.二叉搜索树的最小绝对差 + 501.二叉搜索树中的众数 + 236. 二叉树的最近公共祖先。
2024-05-22 21:08:06
577
1
原创 Day22:Leetcode:654.最大二叉树 + 617.合并二叉树 + 700.二叉搜索树中的搜索 + 98.验证二叉搜索树
如果两个二叉树的对应节点都不为空，则合并后的二叉树的对应节点的值为两个二叉树的对应节点的值之和，此时需要显性合并两个节点。可以使用递归深度优先搜索合并两个二叉树。从根节点开始同时遍历两个二叉树，并将对应的节点进行合并。如果两个二叉树的对应节点只有一个为空，则合并后的二叉树的对应节点为其中的非空节点；两个二叉树的对应节点可能存在以下三种情况，对于每种情况使用不同的合并方式。如果两个二叉树的对应节点都为空，则合并后的二叉树的对应节点也为空；为什么递归实现，c++和java的逻辑不一样。
2024-05-20 16:56:48
589
1
原创 Day21：Leetcode513.找树左下角的值 +112. 路径总和 113.路径总和ii + 106.从中序与后序遍历序列构造二叉树
【代码】Day21：Leetcode513.找树左下角的值 +112. 路径总和 113.路径总和ii + 106.从中序与后序遍历序列构造二叉树。
2024-05-19 20:51:25
522
1
原创 Day20_二叉树：Leetcode_110.平衡二叉树 + 257. 二叉树的所有路径 + 404.左叶子之和
【代码】Day20_二叉树：Leetcode_110.平衡二叉树 + 257. 二叉树的所有路径 + 404.左叶子之和。
2024-05-15 17:52:21
207
1
原创 Day19_二叉树：Leetcode104.二叉树的最大深度 + 559.n叉树的最大深度 + 111.二叉树的最小深度 + 222.完全二叉树的节点个数
lrmaxlr1。
2024-05-15 17:11:45
264
原创 Day14_二叉树：● 理论基础 ●前序遍历 ● 中序遍历 ● 后序遍历
递归实现// 主接口函数,供外部调用// 明确返回的是前序遍历的数组，参数是二叉树的根节点// 负责初始化和启动整个遍历过程，并返回最终的结果。return res;// 明确参数是二叉树的根节点和主函数中返回的数组// 负责实现递归逻辑，递归地遍历二叉树并填充结果列表。return;迭代实现return res;while (!= null) {= null) {//处理当前节点//将当前节点压入栈中//移动到左子节点//从栈中弹出一个节点。
2024-05-15 15:27:17
131
原创 算法训练Day13_栈与队列 | Leetcode:239_滑动窗口最大值 + 347_ 前k个高频元素
给定整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值。
2024-05-14 20:00:40
304
2
原创 算法训练Day8_字符串 | LeetCode：344_反转字符串 + 541_反转字符串II+151.翻转字符串里的单词
3.复杂度分析时间复杂度：O(N)O(N)O(N)，其中 NNN为字符数组的长度。一共执行了 N/2N/2N/2次的交换。空间复杂度：O(1)O(1)O(1)，只使用了常数空间来存放若干变量。LeetCode：541_反转字符串II解决方案：1.思路：使用快慢指针2.代码实现3.复杂度分析3.复杂度分析
2024-05-13 21:04:30
733
1
原创 算法训练Day7_哈希表 | LeetCode：454_四数相加 + 383. 赎金信 + 15_三数之和 +18_四数之和
找出给定升序数组nums的目标值target，如果存在返回下标，否则返回-1。
2024-05-13 17:50:51
686
原创 算法训练Day6_哈希表 | LeetCode： 1_两数之和 + 242_有效的字母异位词 + 349_两个数组的交集 + 202_快乐数
给定整数数组nums和整数目标值target，找出数组中的两个整数之和为target，并返回这两个整数的索引；
2024-05-13 17:47:15
798
原创 算法训练Day4_链表基础 | LeetCode： 24_两两交换链表中的节点 + 19_删除链表的倒数第N个节点 + 面试题 02.07. 链表相交+ 142_环形链表II
head==null而且headnext==nullhead==null。
2024-05-11 14:52:32
677
1
原创 算法训练Day3_链表基础 | LeetCode：203_移除链表元素 + 707_设计链表+59_反转链表
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。
2024-05-11 11:08:32
1032
1
原创 算法训练Day11_栈与队列 | 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
3.复杂度分析时间复杂度：正确的括号组合需要遍历 1遍 s；，故时间复杂度为O(n)O(n)O(n);空间复杂度：哈希表和栈使用线性的空间大小。4.注意栈初始化的时候，初始化一个占位符???，避免如果有括号多一个当弹出栈匹配的时候，栈为空，抛出错误（此时还没有去判断栈的大小）；LeetCode：1047. 删除字符串中的所有相邻重复项问题描述3.复杂度分析时间复杂度：O(n)O(n)O(n)，其中 nnn是字符串的长度。我们只需要遍历该字符串一次。空间复杂度：O(n)O(n)O
2024-04-28 09:10:41
747
原创 算法训练Day10_栈与队列 | ● 理论基础 + LeetCode：232_用栈实现队列 + 225_用队列实现栈
从栈和队列的相互转化中理解其数据结构的底层逻辑
2024-04-26 17:06:02
287
2
原创 算法训练Day2_数组基础 | LeetCode：977_有序数组的平方 + 209_长度最小数组+59_螺旋矩阵
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
2024-04-19 11:13:43
899
1
原创 在vscode上面刷leetcode，安装leetcode插件时，登录不上的问题
安装了官方插件或者labuladong插件【推荐后者，因为作者在官方插件的基础上做了一些优化】
2024-04-18 14:57:24
347
1
原创 算法训练Day1_数组基础 | LeetCode：704_二分查找 + 27_移除元素
找出给定升序数组nums的目标值target，如果存在返回下标，否则返回-1。
2024-04-17 21:01:10
632
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人