每日一练 — 2021.12.15

最新推荐文章于 2024-09-17 23:15:58 发布

梁辰兴

最新推荐文章于 2024-09-17 23:15:58 发布

阅读量712

点赞数 1

文章标签：链表深度优先 python 后端爬虫

本文链接：https://blog.csdn.net/m0_62617719/article/details/121944017

版权

每日一练 — python 专栏收录该内容

109 篇文章 2 订阅

订阅专栏

一、二叉树的中序遍历

1，程序简介

给定一个二叉树的根节点 root ，返回它的中序遍历。

示例 1：

在这里插入图片描述

输入：root = [1,null,2,3]
输出：[1,3,2]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

示例 4：

在这里插入图片描述

输入：root = [1,2]
输出：[2,1]

示例 5：

在这里插入图片描述

输入：root = [1,null,2]
输出：[1,2]

提示：

树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Wed Dec 15 07:39:24 2021
Function:
@author: 小梁aixj
"""
class TreeNode(object):
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
class List2Tree(object):
    def __init__(self, nums: list):
        self.nums = nums
        self.queue = []
        if len(nums) == 1:
            self.root = TreeNode(self.nums.pop(0))
        else:
            a=self.nums.pop(0)
            b=self.nums.pop(0)
            c=self.nums.pop(0)
            self.root = TreeNode(a)
            if b is not None:
                self.root.left=TreeNode(b)
            else:
                self.root.left=b
            if c is not None:
                self.root.right=TreeNode(c)
            else:
                self.root.right = c
            self.queue.append(self.root.left)
            self.queue.append(self.root.right)
    def convert(self):
        while len(self.nums) > 0 and len(self.queue) > 0:
            node = self.queue.pop(0)
            if node is not None:
                num = self.nums.pop(0)
                if num is not None:
                    node.left = TreeNode(num)
                else:
                    node.left = num
                if len(self.nums) > 0:
                    num = self.nums.pop(0)
                else:
                    num = None
                if num is not None:
                    node.right = TreeNode(num)
                else:
                    node.right = num
                self.queue.append(node.left)
                self.queue.append(node.right)
        return self.root
class Solution(object):
    def inorderTraversal(self, root):
        if root is None:
            return []
        root = List2Tree(root).convert()
        res = []
        stack=[root]
        while len(stack) > 0:
            curr=stack.pop()
            if not isinstance(curr, TreeNode):
                res.append(curr)
                continue
            if curr.right is not None:
                stack.append(curr.right)
            stack.append(curr.val)
            if curr.left is not None:
                stack.append(curr.left)
        return res
#%%
s = Solution()
print(s.inorderTraversal(root = [1,None,2,3]))
#print(s.inorderTraversal(root = []))
#print(s.inorderTraversal(root = [1]))
#print(s.inorderTraversal(root = [1,2]))
print(s.inorderTraversal(root = [1,None,2]))

3，运行结果

在这里插入图片描述

二、罗马数字转整数

1，程序简介

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。

字符数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

例如:

罗马数字 2 写做 II ，即为两个并列的 1。
12 写做 XII ，即为 X + II 。
27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如:

4 不写做 IIII，而是 IV。
数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。
同样地，数字 9 表示为 IX。

这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

给你一个整数，将其转为罗马数字。

示例 1:

输入: num = 3
输出: “III”

示例 2:

输入: num = 4
输出: “IV”

示例 3:

输入: num = 9
输出: “IX”

示例 4:

输入: num = 58
输出: “LVIII”
解释: L = 50, V = 5, III = 3.

示例 5:

输入: num = 1994
输出: “MCMXCIV”
解释: M = 1000, CM = 900, XC = 90, IV = 4.

提示：

1 <= num <= 3999

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Wed Dec 15 07:37:45 2021
Function:
@author: 小梁aixj
"""
class Solution:
    def romanToInt(self, s: str) -> int:
        units = [
            ["M", 1000, 1],
            ["CM", 900, 2],
            ["D", 500, 1],
            ["CD", 400, 2],
            ["C", 100, 1],
            ["XC", 90, 2],
            ["L", 50, 1],
            ["XL", 40, 2],
            ["X", 10, 1],
            ["IX", 9, 2],
            ["V", 5, 1],
            ["IV", 4, 2],
            ["I", 1, 1]
            ]
        end = len(s)
        start = 0
        i = 0
        r = 0
        while i < len(units):
            unit = units[i][0]
            value = units[i][1]
            step = units[i][2]
            if end-start >= step and s[start:start+step] == unit:
                r += value
                start += step
            else:
                i += 1
        return r
# %%
s = Solution()
print(s.romanToInt('III'))#3
print(s.romanToInt('IV'))#4
print(s.romanToInt('IX'))#9

3，运行结果

在这里插入图片描述

三、检查密码强度

1，程序简介

定义一个名为“isStrongPassword”的函数，该函数将字符串作为参数。功能然后将检查所提供的字符串是否满足以下条件，以检查是否为强。

密码：

必须至少包含1个大写和小写字母的组合
必须至少包含3位数字
必须至少包含3个特殊字符（包括空格）
密码长度必须至少12个字符

注：

该函数将返回一个布尔值，即如果满足所有条件则返回True或返回False。
确保使用可能返回False值的每个可能的输入来测试函数也一样。

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Wed Dec 15 07:38:57 2021
Function:
@author: 小梁aixj
"""
def isStrongPassword(pwd):
    chars = list(pwd)
    upper = [c for c in chars if 'A' <= c and c <= 'Z']
    lower = [c for c in chars if 'a' <= c and c <= 'z']
    digit = [c for c in chars if '0' <= c and c <= '9']
    symbol = [c for c in chars if not ('A' <= c and c <= 'Z' or 'a' <= c and c <= 'z' or '0' <= c and c <= '9')]
    strong = len(upper) >= 1 and len(lower) >= 1 and len(digit) >= 3 and len(symbol) >= 3 and len(pwd) >= 12
    return strong
print(isStrongPassword('Str0n9P@$w0rd$'))#1
print(isStrongPassword('StrongPassword'))#2
print(isStrongPassword('Stron9P@$$0rd'))#3
print(isStrongPassword('Str0n9Pass0rd'))#4
print(isStrongPassword('Str0n9P@$$w0rd'))#5
print(isStrongPassword('Str0n9P@$$'))#6
print(isStrongPassword('12345678'))#7
print(isStrongPassword('~!@#$%^&*()_+'))#8
print(isStrongPassword('STRONGPASSWORD'))#9