算法
文章平均质量分 62
氵文大师
我年华虚度,空有一身疲倦
展开
-
[每日一水] 求数组中第k大的值
我又来氵了[捂脸笑哭] 对应力扣上应该是这个第 3 大的数字: https://leetcode-cn.com/problems/third-maximum-number/ 对应上了,但有没完全对应上,力扣那个更难一下,里边的数组有重复的: 输入:[2, 2, 3, 1] 输出:1 解释:注意,要求返回第三大的数,是指在所有不同数字中排第三大的数。 此例中存在两个值为 2 的数,它们都排第二。在所有不同数字中排第三大的数为 1 。 本篇博客仅仅适合,没有重复数据的题目hh 先上代码: import num原创 2021-10-06 13:31:55 · 238 阅读 · 0 评论 -
[每日一水] 求数组中的逆序对
还是一道经典的力扣题目: https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 俺是非科班出生的菜鸡,一大把年纪了,第一次写这个???????????????? 熟悉归并排序的话,可以看下后边的分析直接写,如果写不出来,再copy代码 先上代码: from typing import List def merge(array, s1, e1, s2, e2): array_new = array.copy() # 规原创 2021-10-03 02:18:24 · 178 阅读 · 0 评论