文章 2024-06-14 来自:开发者社区

二刷力扣--二叉树(2)

226.翻转二叉树 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 使用递归解决。 确定函数参数和返回值函数参数为当前节点cur。无返回值。 def dd(cur): ...

文章 2024-06-14 来自:开发者社区

二刷力扣--二叉树(3)

106.从中序与后序遍历序列构造二叉树 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 手动构造的步骤: 后序确定根,中序分左右(子树)。 以 后序数组的最后一个元素(根)为切割点,先切中序数组,根据中序数组,反过来再切后序数组。一层一...

二刷力扣--二叉树(3)
文章 2024-06-14 来自:开发者社区

二刷力扣--二叉树(1)基础、遍历

二叉树基础 常见的二叉树。 两类特殊的二叉树,满二叉树和完全二叉树。 满二叉树即一棵节点满了的二叉树,想要再添加一个节点只能添加一层了。 完全二叉树:照着满二叉树从上到下,从左到右的顺序添加节点,中间...

二刷力扣--二叉树(1)基础、遍历
文章 2024-06-14 来自:开发者社区

二刷力扣--栈和队列

栈和队列 栈和队列基础(Python) 栈一种先进后出,队列先进后出。 Python中可以用list实现栈,用append()模拟入栈,用pop()模拟出栈。 也可以用list实现队列,但是效率较低,一般用collections.deque模拟(双端)队列。 5. 数据结构 — Python 3.11.5 文档 使用list进行栈的操作 ...

文章 2024-06-14 来自:开发者社区

二刷力扣--字符串

字符串 摘自Python文档-标准库: 在Python中, 字符串是由 Unicode 码位构成的不可变序列。 由于不存在单独的“字符”类型,对字符串做索引操作将产生一个长度为 1 的字符串。 也就是说,对于一个非空字符串 s, s[0] == s[0:1]。 不存在可变的字符串类型,但是 str.join() 或 io.StringIO 可以被被用来根...

二刷力扣--字符串
文章 2024-06-14 来自:开发者社区

二刷力扣--哈希表

哈希表 哈希表可以根据键在O(1)时间内进行访问。 哈希表实际上可以看成是一个数组,但是可以通过哈希函数计算出数组下标,直接访问。 常用的有集合set(),字典dict()。 有效的字母异位词 242. #字典 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同...

文章 2024-06-14 来自:开发者社区

二刷力扣--链表

链表 链表类型: 单链表(可以访问后面的一个节点) 双链表(可以访问前后节点) 循环链表(最后一个节点指向首节点) 在Python中定义单链表节点: class ListNode: def __init__(self, val, next...

二刷力扣--链表
文章 2024-06-14 来自:开发者社区

二刷力扣--数组

最近在准备找工作,跟着代码随想录上的刷题顺序刷一遍LeetCode。虽然也刷过几百道LeetCode题了,但是没有按照题目的类别去刷,这次系统地刷一遍题目,总结一下方法和套路。 原网站的题解是C++版本的,我使用的是Python,会额外记录Python刷题时一些坑以及技巧。 数组 数组理论基础 数组是存放在连续内存空间上的相同类型数据的集合。 ...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。