牛客877483763号

分类

题解(52)

/ 注册

全部文章（共54篇）

题解 | #二叉树的镜像#

二叉树的镜像描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数 0≤n≤1000 ，二叉树每个节点的值 0≤val≤1000 要求：空间复杂度 O(n) 。本题也有原地操作，即空间复杂度 O(1) 的解法，时间复杂度 O(n) 思路：题目很简单，就左右子树交换，然后左...

Python3 二叉树递归

2021-12-16

0 334

题解 | #对称的二叉树#

对称的二叉树描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）数据范围：节点数满足 0≤n≤1000，节点上的值满足∣val∣≤1000 要求：空间复杂度 O(n)，时间复杂度 O(n) 备注：你可以用递归和迭代两种方法解决这个问题思路：题目挺简单的，将pRoot分成左子树left...

Python3 二叉树递归

2021-12-15

5 475

题解 | #判断是不是平衡二叉树#

判断是不是平衡二叉树输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。思路：用递归，如果当前节点的左右层数超过1，则不是平...

Python3 二叉树递归

2021-12-15

0 342

题解 | #调整数组顺序使奇数位于偶数前面(一)#

调整数组顺序使奇数位于偶数前面(一) 输入一个长度为 n 整数数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。数据范围：0≤n≤5000，数组中每个数的值 0≤va...

Python3

2021-12-15

4 528

题解 | #数字在升序数组中出现的次数#

数字在升序数组中出现的次数给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数数据范围：0≤n≤1000,0≤k≤100，数组中每个元素的值满足 0≤val≤100 要求：空间复杂度 O(1)，时间复杂度 O(logn) 题目非常简单，用二分先找到k出现的位置...

Python3 二分查找数组

2021-12-14

0 502

题解 | #有效括号序列#

有效括号序列给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。数据范围：字符串长度 0≤n≤10000 要求：空间复杂度 O(n...

Python3

2021-12-13

0 390

题解 | #判断一个链表是否为回文结构#

判断一个链表是否为回文结构描述给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。数据范围：链表节点数 0≤n≤10^7，链表中每个节点的值满足 ∣val∣≤^7 解法：快慢指针，将链表分成两部分，前半部分的长度=后半部分的长度（+1），然后后半部分逆序（之前的有做...

Python3 双指针链表

2021-12-13

0 573

题解 | #单链表的排序#

给定一个节点数为n的无序单链表，对其按升序排序。数据范围：0<n≤100000 要求：空间复杂度 O(n)，时间复杂度O(nlogn) 解法：递归分治归并排序，递归将head切成两个列表head1和head2，到最后不能再切（即head内只有一个元素），head1和head2只有一个元素的时...

Python3 链表递归分治归并排序

2021-12-13

0 441

题解 | #合并两个排序的链表#

输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0≤n≤1000，−1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) # def __init__(self, x): # self.val =...

Python3

2021-12-03

0 381

题解 | #最长公共前缀#

题目：最长公共前缀描述给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。数据范围： 0≤n≤5000， 0≤len(strs_i)≤5000 进阶：空间复杂度 O(n)，时间复杂度 O(n) 思路：解法一：横...

Python3

2021-11-15

0 480