Study Plan For Algorithms - Part21

2024-09-04 02:20
文章标签 plan study algorithms part21

本文主要是介绍Study Plan For Algorithms - Part21,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1. 二叉树的镜像
输入一个二叉树,输出它的镜像。
方法一:

class TreeNode:def __init__(self, val=0, left=None, right=None):self.val = valself.left = leftself.right = rightdef mirrorTree(root):if not root:return Nonetemp, left, right = root.right, root.left, root.rightroot.left = mirrorTree(right)root.right = mirrorTree(temp)return root

方法二:

class TreeNode:def __init__(self, val=0, left=None, right=None):self.val = valself.left = leftself.right = rightdef mirrorTree(root):if not root:return Nonestack = [root]while stack:node = stack.pop()if node.left:stack.append(node.left)if node.right:stack.append(node.right)temp = node.leftnode.left = node.rightnode.right = tempreturn root

这篇关于Study Plan For Algorithms - Part21的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1134724

相关文章

Study Plan For Algorithms - Part24

1. 包含min函数的栈 定义栈的数据结构,要求在该类型中实现一个 min 函数,能够获取栈的最小元素。在该栈中,调用 min、push 以及 pop 函数的时间复杂度均为 O (1)。 方法: class MinStack:def __init__(self):self.stack = []self.min_stack = [float('inf')]def push(self, x):sel

执行计划查看方法(Explain plan)

什么是执行计划 所谓执行计划,顾名思义,就是对一个查询任务,做出一份怎样去完成任务的详细方案。举个生活中的例子,我从珠海要去英国,我可以 选择先去香港然后转机,也可以先去北京转机,或者去广州也可以。但是到底怎样去英国划算,也就是我的费用最少,这是一件值得考究 的事情。同样对于查询而言,我们提交的SQL仅仅是描述出了我们的目的地是英国,但至于怎么去,通常我们的SQL中是没有给出提示信息

torch.backends.cudnn.benchmark和torch.use_deterministic_algorithms总结学习记录

经常使用PyTorch框架的应该对于torch.backends.cudnn.benchmark和torch.use_deterministic_algorithms这两个语句并不陌生,在以往开发项目的时候可能专门化花时间去了解过,也可能只是浅尝辄止简单有关注过,正好今天再次遇到了就想着总结梳理一下。 torch.backends.cudnn.benchmark 是 PyTorch 中的一个设置

General Algorithms - Graph

BFS Red Knights Shortest Path - World CodeSprint 12 - DFS Even TreeRoads and Libraries MST Kruskal MST Really Special Subtree A BFS Red Knight’s Shortest Path - World CodeSprint

Self-study Python Fish-C Note20 P64to65

类和对象 (part 3) 本节主要介绍 类和对象的多态和鸭子类型、私有变量和 __slots__(原视频P64-65)\ 多态 多态是面向对象编程的三大特征之一,另外两个是封装和继承。多态是指同一个运算符、函数或对象,在不同场景下具有不同作用效果的情况。 Python 是一门动态语言,多态本来就是 Python的一种特性。 比如: 加号:两边都是数字的时候就是执行算术运算(相加),如果两边

study note of CCS

Notes of DSP learning 每个CCS的project工程都包括哪些东西: Src:每个Project里面会有一个src的文件夹,这个文件夹里面是一些.c和.asm的文件,个人理解就是一些函数的实现,自己写代码的时候调用的函数就是在这些.C的文件里面的,这些.C和.asm的文件可以在CCS的安装目录的\TI\controlSUITE\device_support\f2802x\v

学懂C++(四十六):深入探索C++ STL算法(Algorithms):从基础到高级应用

目录 引言 1. STL算法概述 2. 非修改性算法 2.1 std::find 2.2 std::count 3. 修改性算法 3.1 std::copy 3.2 std::replace 4. 排序算法 4.1 std::sort 4.2 std::stable_sort 5. 数值算法 5.1 std::accumulate 5.2 std::inner_prod

【ORACLE】如何使用EXPLAIN PLAN来分析 listagg() 函数的性能瓶颈?

在Oracle数据库中,EXPLAIN PLAN 语句用于显示SQL语句的执行计划,这对于分析和优化查询性能至关重要。要使用 EXPLAIN PLAN 来分析包含 LISTAGG 函数的查询的性能,你可以按照以下步骤操作: 步骤 1: 生成执行计划 首先,你需要为包含 LISTAGG 的查询生成执行计划。这可以通过以下命令完成: EXPLAIN PLAN FORSELECT departm

导入项目时报以下错误Could not calculate build plan: Plugin org.apache.maven.plugins:maven-

导入项目时报以下错误. Could not calculate build plan: Plugin org.apache.maven.plugins:maven-war-plugin:2.1.1 or one of its dependencies could not be resolved: Failed to read artifact descriptor for ...     此问题

codecademy python study

https://www.codecademy.com/learn 好像是之前,了解bash脚本的时候,感觉这个网站还不错哦!将Python学习了一下,主要是了解一下语法!其实我平时也是不用的!毕竟是Java开发的程序,虽然说,大学的时候有些课程了解过一些Python的语法,不过时间这个东西很难说,很久不适用慢慢的就忘记了…所以还是得没事的时候学一下,免得别人都说我在debug哈哈哈…,或者来一句