Lison_Zhu's Blog

剑指 Offer 51. 数组中的逆序对难度困难在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5暴力双循环，最容易想到的思路，超时class Solution { public int reversePairs(int[] nums) { int cnt=0; int n = nums.length; .

5751.下标对中的最大距离显示英文描述我的提交返回竞赛通过的用户数2133 尝试过的用户数2892 用户总通过次数2186 用户总提交次数7094 题目难度Medium给你两个非递增的整数数组nums1​​​​​​ 和nums2​​​​​​ ，数组下标均从 0 开始计数。下标对(i, j)中0 <= i < nums1.length且0 <= j < nums2.length。如果该下标对同时满足i <= j且nu...

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...

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。即队列限定只能在头部删除元素，在尾部插入元素。双端队列(Deque:double-ended queue)就是一个两端都是结尾的队列。双端队列的每一端都能够插入和删除。相对于普通队列，双端队列的入队和出队操作在两端都可进行。Java LinkedList（链表） 类似于 ArrayList，是一种常用的数据容器。与 ArrayList 相比，LinkedList 的增加和.

No.1给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S =...

给你一个有效的 IPv4 地址address，返回这个 IP 地址的无效化版本。所谓无效化IP 地址，其实就是用"[.]"代替了每个 "."。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"示例 2：输入：address = "255.100.50.0"输出："255[.]100[.]50[.]0"提示：...