- 博客(3)
- 收藏
- 关注
原创 每日一练:路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum , 判断该树中是否存在 根节点到叶子节点的路径, 这条路径上所有节点值相加等于目标和 targetSum。
方法使用了深度优先搜索(DFS)策略来遍历二叉树。它是一种高效的路径搜索方法,可以确保每个可能的路径都被检查过。这种方法特别适用于树形结构的路径问题,因为它可以很容易地跟踪路径上的节点,并在必要时回溯到上一个节点继续搜索。
2024-04-06 09:06:57
179
1
原创 字符串在编程语言里是十分常见的类型。在本题中,需要你设计一个简单的字符串类 MString,最后我们会调用该类中的 isEquivalent() 来判断两个字符串是否相等。
创建两个列表来接收我们的两个字符串,通过len来判断长度。最后遍历他们所有的每一个字符。
2024-04-05 14:19:33
87
原创 字符串统计(每日一练)从键盘输入一个包含有英文字母、数字、空格和其它字符的字符串, 并分别实现下面的功能: 统计字符串中出现2次的英文字母(区分大小写) 统计字符串中出现n次的数字, n从键盘输入
统计字符串的出现了两次的英文字母,使用了isalpha方法,它是字符串的一个内置方法,用于检查字符串是否全都是字母和是否至少包含一个字母。正确返回true 错误返回false。由于我们初始化字典为空,所有我们输入的字符串全部不在字典中。他就会将给字母a给值为1,a再出现一次的话。第二思路和第一个一样。就是isdigit方法是用来判断数字的。以及n是用来返回键。dict1.keys()是字典的一个用法,返回所有键。
2024-04-04 14:32:22
263
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人