• 文章1.6W+
  • 评论2.5W+
  • 浏览520W+
  • 标签6.8K+

标签 组 下的文章

Python数组中重复的数字

Python数组中重复的数字

对于一个长度为n的数组里所有的数字都在0到n-1的范围内。查找重复数字的话,首先容易想到,对数组进行排序,然后遍历数组查找重复的数字,这样的时间复杂度为O(nlogn);或者...

Python笔记 2020-01-21 暂无评论

Python数组中只出现一次的数字

Python数组中只出现一次的数字

任何一个数字异或他自己都等于0,0异或任何一个数都等于那个数。数组中出了两个数字之外,其他数字都出现两次,那么我们从头到尾依次异或数组中的每个数,那么出现两次的数字都在整个过...

Python笔记 2020-01-21 暂无评论

Python数组中的逆序对

Python数组中的逆序对

这道题可以这么想,我们要找到数组中的逆序对,可以看做对数据进行排序,需要交换数组中的元素的次数,但是防止相同大小的元素发生交换,因此需要选择一个稳定的排序方法,记录发生交换的...

Python笔记 2020-01-21 暂无评论

Python把数组排成最小数

Python把数组排成最小数

首先将数组中的数字全部转换为字符串存储在一个新的数组中,然后比较每两个数字串的拼接的mn和nm的大小,若mn< nm,则m更小,反之n更小,然后把更小的数放入一个新的List...

Python笔记 2020-01-21 暂无评论

Python旋转数组的最小数字

Python旋转数组的最小数字

二分查找的变形,注意到旋转数组的首元素肯定不小于旋转数组的尾元素,设置中间点。如果中间点大于首元素,说明最小数字在后面一半,如果中间点小于尾元素,说明最小数字在前一半。依次循...

Python笔记 2020-01-21 暂无评论

Python二维数组中的查找

Python二维数组中的查找

对于在一个每一行从左到右依次递增,每一列从上到下依次递增的二维数组查找一个元素,可以选择从数组左上角开始查找array[i][j],如果目标元素大于array[i][j],i...

Python笔记 2020-01-21 暂无评论

数组和广义表

数组和广义表

数组和广义表可看成是一种特殊的线性表,其特殊在于: 表中的元素本身也是一种线性表。内存连续。根据下标在O(1)时间读/写任何元素。 二维数组,多维数组,广义表、树、图都...

知识库 2020-01-21 暂无评论