Leetcode练习(Python):排序类:第220题:存在重复元素 III:给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。
摘要:题目: 存在重复元素 III:给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。 思路: 常规的查找方法一直超时,意识到不能那样做,看来讲解,使用桶排序,桶排序也是第一次用
阅读全文
posted @
2020-05-18 10:46
桌子哥
阅读(599)
推荐(0) 编辑
Leetcode练习(Python):排序类:第179题:最大数:给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。
摘要:题目: 最大数:给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 思路: 根据字符串的特征使用类似冒泡排序的方式来将数组从大到小排序,最后构造结果就好。 程序: class Solution: def largestNumber(self, nums: List[int]) -> str
阅读全文
posted @
2020-05-16 21:54
桌子哥
阅读(1870)
推荐(0) 编辑