摘要:
合理的测试策略从何而来? 功能测试的工作究竟是不是点、点、点呢? 我认为点点点是功能测试工作的一部分,但不是全部。测试工作表现在执行层面,就是通过自动化或者手工的方式去完成测试场景、案例,所以执行阶段的点点点是一定要有的。但正是因为测试工作的重复性和执行层面的直观性,掩盖了测试岗位的核心能力,那就是 阅读全文
摘要:
一、二叉树路径总和 解题思路:类似于求最大深度和最小深度,使用类似于后续遍历的方法,每当走到叶子节点是再判断栈里面的元素之和是否等于目标值。因为走到每个叶子节点时,栈里面记录的就是一条路径。 # Definition for a binary tree node. # class TreeNode( 阅读全文
摘要:
一、平衡二叉树 解法1:递归自顶向下(类似于先序遍历)。先计算每个节点的高度,再判断每个节点是否是平衡二叉树。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, lef 阅读全文
摘要:
一、题目 解法一:迭代法 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # sel 阅读全文
摘要:
题目描述 解法一、广度优先 思路:每棵树维护一个栈,栈里面用来记录没一层节点的值,如果没一层节点的值相同,则代表是结构和值都相同,如果不符合就代表不是相同的树,直接跳出循环。 代码: # Definition for a binary tree node. # class TreeNode(obje 阅读全文
摘要:
class TreeNode(): def __init__(self,val = 0,left = None,right = None): self.val = val self.left = left self.right = right class Solution: def inorderT 阅读全文
摘要:
测试负责人的首要职责是把握项目的整理进度,但是当负责项目的越来越庞大时,测试负责人将要对接十几个开发,十几个业务,没完没了的测试支持,还要培养新人,做资产库沉淀……,不可避免地,测试负责人需要合作伙伴,需要帮手。 问题是加入的同事可不一定能理解测试负责人的处境,如果你对分配下去的任务工作量估计错误, 阅读全文
摘要:
1、合并两个有序链表 解题思路:两个链表都是升序链表,要将其串成一个升序链表,则需要新建一个链表,每次都指向节点的最小值,要考虑链表越界的情况。时间复杂度O(m+n),空间复杂度O(1)。 代码: # Definition for singly-linked list. # class ListNo 阅读全文
摘要:
1、罗马数字转整数 解题思路:罗马数字转整数只有两种情况,一种是正常情况,即右边的数字比左边的小,这种是做加法;另外一种是右边数字比左边数字大,这种情况要做减法。因此可以多往后看一位以确定究竟是做加法还是做减法。时间复杂度O(n),空间复杂度O(1)。 class Solution(object): 阅读全文