摘要：题目描述 解法一、广度优先 思路：每棵树维护一个栈，栈里面用来记录没一层节点的值，如果没一层节点的值相同，则代表是结构和值都相同，如果不符合就代表不是相同的树，直接跳出循环。 代码： # 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): 阅读全文

摘要：1、两数之和 描述： 解题思路：建立一个字典模拟Hash映射，记录每个元素的索引值，并每隔通过判断（target-nums[i]）是否存在于字段中来进行判断。时间复杂度O(n)，空间复杂度O(n) 代码： class Solution(object): def twoSum(self, nums, 阅读全文