![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 53
叫我AC
不写注释就是耍流氓
展开
-
归并排序模板以及leetcode—剑指 Offer 51. 数组中的逆序对
剑指 Offer 51. 数组中的逆序对难度困难在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5暴力双循环,最容易想到的思路,超时class Solution { public int reversePairs(int[] nums) { int cnt=0; int n = nums.length; .原创 2021-05-10 16:40:11 · 150 阅读 · 0 评论 -
5751. 下标对中的最大距离
5751.下标对中的最大距离显示英文描述我的提交返回竞赛通过的用户数2133 尝试过的用户数2892 用户总通过次数2186 用户总提交次数7094 题目难度Medium给你两个非递增的整数数组nums1 和nums2 ,数组下标均从 0 开始计数。下标对(i, j)中0 <= i < nums1.length且0 <= j < nums2.length。如果该下标对同时满足i <= j且nu...原创 2021-05-09 12:10:48 · 151 阅读 · 0 评论 -
leetcode—239. 滑动窗口最大值
239. 滑动窗口最大值难度困难给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1:输入:nums = [1,3,-1,-3,5,3,6,7], k = 3输出:[3,3,5,5,6,7]解释:滑动窗口的位置 最大值--------------- -----[1 3 -1...转载 2021-05-07 19:01:03 · 401 阅读 · 0 评论 -
双端队列
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。即队列限定只能在头部删除元素,在尾部插入元素。双端队列(Deque:double-ended queue)就是一个两端都是结尾的队列。双端队列的每一端都能够插入和删除。相对于普通队列,双端队列的入队和出队操作在两端都可进行。Java LinkedList(链表) 类似于 ArrayList,是一种常用的数据容器。与 ArrayList 相比,LinkedList 的增加和.原创 2021-05-07 17:07:01 · 351 阅读 · 0 评论 -
宝石与石头
No.1给定字符串J代表石头中宝石的类型,和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J中的字母不重复,J和S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S =...原创 2019-09-05 20:15:36 · 253 阅读 · 0 评论 -
IP 地址无效化
给你一个有效的 IPv4 地址address,返回这个 IP 地址的无效化版本。所谓无效化IP 地址,其实就是用"[.]"代替了每个 "."。示例 1:输入:address = "1.1.1.1"输出:"1[.]1[.]1[.]1"示例 2:输入:address = "255.100.50.0"输出:"255[.]100[.]50[.]0"提示:...原创 2019-09-10 11:16:22 · 337 阅读 · 0 评论