牛客877483763号

题解

/ 注册

全部文章 / 题解（共51篇）

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

调整数组顺序使奇数位于偶数前面(一) 输入一个长度为 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 391

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

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

Python3 双指针链表

2021-12-13

0 574

题解 | #单链表的排序#

给定一个节点数为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 466

题解 | #两数之和#

题目：两数之和描述：给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。数据范围：2≤len(numbers)≤1500，−10≤numbers≤10^9,0≤target≤10^9 要求：空间复杂度 O(n)，时间复...

Python3

2021-11-15

1 758

题解 | #求平方根#

求平方根，向下取整其实方法mysqrta已经可以求出平方根了，min为1，max为x 不过由于我小时候我爸教过我怎么笔算平方根，所以这里写一下，大概是根据a^2=b^2+2bc+c^2计算。因为没有办法直接得出x = a^2，所以，先算b。比如说 1234 先得出 300^2 < 123...

Python3

2021-11-10

0 438

题解 | #数组中只出现一次的数（其它数出现k次）#

这道题我之前想了好几种方法，但是复杂度基本都是n^2，看评论才知道的算法，而且题目提示了，考察的知识点是位运算，但是比较郁闷的是，如果要返回的结果是负数，答案还是错的，但是结果转化成二进制后每一位的01是完全一致的，所以在负数的时候还需要考虑正负转换，另外把自己写的三种解法也贴在后面吧，用jupyt...

Python3

2021-11-10

1 656