victory的博客

长安一片月，万户捣衣声

0%

发表于 分类于 ， ， ，

226.翻转二叉树

题目描述

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例 1：
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

题目链接

思路

  1. 递归法
    分析题目输入和输出发现，输出的左右子树的位置跟输入正好是相反的，于是我们可以递归的交换左右子树来实现。
    其实就是交换一下左右节点，然后再递归的交换左节点，右节点
    递归的两个条件如下：
    终止条件：当前节点为 null 时返回
    交换当前节点的左右节点，再递归的交换当前节点的左节点，递归的交换当前节点的右节点时间复杂度：每个元素都必须访问一次，所以是 O(n)
    空间复杂度：最坏的情况下，需要存放 O(h) 个函数调用(h是树的高度)，所以是 O(h)
阅读全文 »

发表于 分类于 ， ， ，

101.对称二叉树

题目描述

给你一个二叉树的根节点 root ， 检查它是否轴对称。

题目链接

代码

# Definition for a binary tree node.
class TreeNode(object):
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right


class Solution(object):
    def isSymmetric(self, root):
        """
        递归法
        
        两个树互为镜像：
            它们的两个根结点具有相同的值
            每个树的右子树都与另一个树的左子树镜像对称
        :type root: TreeNode
        :rtype: bool
        """
        return self.check(root, root)
    
    def check(self, p, q):
        if not p and not q:
            return True
        if not p or not q:
            return False
        return p.val == q.val and self.check(p.left, q.right) and self.check(p.right, q.left)
    
    def isSymmetric1(self, root):
        """迭代法"""
        queue = list()
        queue.append(root)
        queue.append(root)
        while len(queue) != 0:
            t1 = queue.pop(0)
            t2 = queue.pop(0)
            if not t1 and not t2:
                continue
            if not t1 or not t2:
                return False
            if t1.val != t2.val:
                return False
            queue.append(t1.left)
            queue.append(t2.right)
            queue.append(t1.right)
            queue.append(t2.left)
        return True


if __name__ == "__main__":
    root = TreeNode(1)
    node2 = TreeNode(2)
    node3 = TreeNode(2)
    node4 = TreeNode(3)
    node5 = TreeNode(4)
    node6 = TreeNode(4)
    node7 = TreeNode(3)
    
    slt = Solution()
    # result = slt.isSymmetric(root)
    result = slt.isSymmetric(root)
    print(result)

发表于 分类于 ， ， ，

53.最大子数组和

题目描述

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。

示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

题目链接

代码

class Solution(object):
    def maxSubArray(self, nums):
        """
        动态规划
        
        用f(i)代表以第i个数结尾的连续子数组的最大和，那么我们的目标就是求
                            max{f(i)},0<=i<=n-1
        如何求 f(i) 呢？
        我们可以考虑 nums[i] 单独成为一段还是加入 f(i−1)对应的那一段，这取决于 nums[i] 和 f(i−1)+nums[i] 的大小，
        我们希望获得一个比较大的，于是可以写出这样的动态规划转移方程：
                            f(i)=max{f(i-1)+nums[i], nums[i]}
        :type nums: List[int]
        :rtype: int
        """
        # pre = 0
        # maxAns = nums[0]
        # for x in nums:
        #     pre = max(pre + x, x)
        #     maxAns = max(maxAns, pre)
        # return maxAns
        
        fi_array = [nums[0]]
        for i in range(1, len(nums)):
            fi_array.append(max(fi_array[i-1]+nums[i], nums[i]))
        return max(fi_array)
    
    def maxSubArray1(self, nums):
        """
        动态规划
        
        若前一个元素大于0，则将其加到当前元素上
        """
        for i in range(1, len(nums)):
            # 若前一个元素大于0，则将其加到当前元素上
            if nums[i - 1] > 0:
                nums[i] += nums[i-1]
        return max(nums)  # 返回修改过的数组中的最大值
    
    
    def maxSubArray2(self, nums):
        """
        贪心算法
        
        # 若当前指针所指元素之前的和小于0，则丢弃当前元素之前的数列
        """
        if not nums:  # 设置边界条件（列表为空）
            return -2147483648
        cur_sum = max_sum = nums[0]  # 当前和和最大和设置为列表第一个元素
        for i in range(1, len(nums)):
            # 若当前指针所指元素之前的和小于0，则丢弃当前元素之前的数列
            cur_sum = max(nums[i], cur_sum+nums[i])
            
            # 将当前和与最大和作比较，取最大
            max_sum = max(cur_sum, max_sum)
        
        return max_sum


if __name__ == "__main__":
    slt = Solution()
    nums = list([-2, 1, -3, 4, -1, 2, 1, -5, 4])
    res = slt.maxSubArray(nums)
    # res = slt.maxSubArray1(nums)
    print(res)

发表于 分类于 ， ， ，

appium手机App自动化测试

手机App自动化测试环境搭建

  1. 安装appium client编程库
pip install appium-python-client
  1. 安装Appium Server
    下载链接链接：https://pan.baidu.com/s/19C9fGmoXne8DgfXhrTB2TQ
    提取码：kgwb
  2. 安装JDK
    下载链接同上。
    安装好之后，需要添加环境变量JAVA_HOME，例如：
JAVA_HOME   d:\tools\java\jdk1.8.0_211(jdk安装目录)

  1. 安装Android SDK
    下载链接同上。
    下载Android SDK文件包：androidsdk.zip，并解压。
    解压完成后添加环境变量ANDROID_HOME，例如：

阅读全文 »

发表于 更新于 分类于 ， ， ，

pyhon+selenium测试WebTours网站登录注册功能

Web Tours下载、安装

WebTours下载、安装

安装selenium

在终端输入以下命令安装selenium:

pip install selenium

测试注册功能

user.txt

name1 1
name2 2
name3 3

注：本示例使用Firfox浏览器进行测试
代码：

from selenium import webdriver
from time import sleep

file = open("user.txt", "r")
for line in file:
    username = line.split()[0]
    password = line.split()[1]

    # 注册
    driver = webdriver.Firefox()
    driver.get("http://localhost:1080/webtours")
    driver.switch_to_default_content()
    driver.switch_to_frame("body")
    driver.switch_to_frame("info")
    # driver.find_element_by_link_text("sign up now").click()
    driver.find_element_by_partial_link_text("sign up").click()
    sleep(3)

    driver.switch_to_default_content()
    driver.switch_to_frame("body")
    driver.switch_to_frame("info")
    driver.find_element_by_name("username").send_keys(username)
    driver.find_element_by_name("password").send_keys(password)
    driver.find_element_by_name("passwordConfirm").send_keys(password)
    driver.find_element_by_name("register").click()
    sleep(3)

    driver.switch_to_default_content()
    driver.switch_to_frame("body")
    driver.switch_to_frame("info")
    expect = "Thank you, " + username
    actual = driver.find_element_by_tag_name("body").text
    if expect in actual:
        print("测试通过")
    else:
        print("测试失败")
driver.quit()

测试登录、订票功能

from selenium import webdriver
from time import sleep
from selenium.webdriver.support.select import Select

driver = webdriver.Firefox()
driver.get("http://localhost:1080/webtours")
sleep(3)
driver.switch_to_default_content()
driver.switch_to_frame("body")
driver.switch_to_frame("info")
actual = driver.find_element_by_tag_name("body").text
if "Welcome to the Web Tours site" in actual:
    print("打开网站成功")
else:
    print("打开网站失败")

driver.switch_to_default_content()
driver.switch_to_frame("body")
driver.switch_to_frame("navbar")
driver.find_element_by_name("username").send_keys("jojo")
driver.find_element_by_name("password").send_keys("bean")
driver.find_element_by_name("login").click()
sleep(3)

driver.switch_to_default_content()
driver.switch_to_frame("body")
driver.switch_to_frame("info")
actual = driver.find_element_by_tag_name("body").text
if "Welcome, jojo" in actual:
    print("登录成功")
else:
    print("登录失败")
sleep(3)

driver.switch_to_default_content()
driver.switch_to_frame("body")
driver.switch_to_frame("navbar")
driver.find_element_by_xpath("//img[@alt='Search Flights Button']").click()
sleep(3)

driver.switch_to_default_content()
driver.switch_to_frame("body")
driver.switch_to_frame("info")
Select(driver.find_element_by_name("depart")).select_by_visible_text("Denver")
Select(driver.find_element_by_name("arrive")).select_by_visible_text("London")
driver.find_element_by_name("findFlights").click()
sleep(3)

driver.switch_to_default_content()
driver.switch_to_frame("body")
driver.switch_to_frame("info")
driver.find_elements_by_name("outboundFlight")[1].click()
driver.find_element_by_name("reserveFlights").click()
sleep(1)

driver.switch_to_default_content()
driver.switch_to_frame("body")
driver.switch_to_frame("info")
driver.find_element_by_name("buyFlights").click()
sleep(1)

driver.switch_to_default_content()
driver.switch_to_frame("body")
driver.switch_to_frame("info")
actual = driver.find_element_by_tag_name("body").text
if "Thank you for booking through Web Tours." in actual:
    print("订票成功")
else:
    print("订票失败")
sleep(3)

driver.switch_to_default_content()
driver.switch_to_frame("body")
driver.switch_to_frame("info")
driver.find_element_by_name("Book Another").click()
sleep(1)

driver.switch_to_default_content()
driver.switch_to_frame("body")
driver.switch_to_frame("navbar")
driver.find_element_by_xpath("//img[@alt='SignOff Button']").click()

driver.switch_to_default_content()
driver.switch_to_frame("body")
driver.switch_to_frame("info")
actual = driver.find_element_by_tag_name("body").text
if "Welcome to the Web Tours site" in actual:
    print("注销成功")
else:
    print("注销失败")

发表于 分类于 ， ， ，

104.二叉树的最大深度

题目描述

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，

题目链接

思路

方法一：深度优先搜索
首先可以想到使用深度优先搜索的方法，遍历整棵树，记录最小深度。
对于每一个非叶子节点，我们只需要分别计算其左右子树的最大叶子节点深度。这样就将一个大问题转化为了小问题，可以递归地解决该问题。

代码

# class TreeNode(object):  # Definition for a binary tree node.
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def maxDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        def get_depth(root):
            if not root:
                return 0
            left_depth = get_depth(root.left)
            right_depth = get_depth(root.right)
            return max(right_depth, left_depth) + 1
        return get_depth(root)

发表于 更新于 分类于 ， ，

生成二维码

代码：

import pyqrcode  # pip install pyqrcode
import png  # pip install pypng
link = "https://victory-liao.github.io/"
qrCode = pyqrcode.create(link)
qrCode.png("my blog.png", scale=10)

结果：

注：如果要生成其他链接的二维码，只需要替换link变量中的值！