摘要:
给出两个整数 n 和 k,找出所有包含从 1 到 n 的数字,且恰好拥有 k 个逆序对的不同的数组的个数。 逆序对的定义如下:对于数组的第i个和第 j个元素,如果满i < j且 a[i] > a[j],则其为一个逆序对;否则不是。 由于答案可能很大,只需要返回 答案 mod 109 + 7 的值。 阅读全文
posted @ 2022-01-22 16:57
Tianyiya
阅读(34)
评论(0)
推荐(0)
摘要:
集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。 阅读全文
posted @ 2022-01-22 13:05
Tianyiya
阅读(31)
评论(0)
推荐(0)
摘要:
给定一个二维网格 grid。 "." 代表一个空房间, "#" 代表一堵墙, "@" 是起点,("a", "b", ...)代表钥匙,("A", "B", ...)代表锁。 我们从起点开始出发,一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走,也无法穿过一堵墙。如果途经一个钥匙 阅读全文
posted @ 2022-01-22 12:59
Tianyiya
阅读(25)
评论(0)
推荐(0)
摘要:
给定一个字符串 s,统计并返回具有相同数量 0 和 1 的非空(连续)子字符串的数量,并且这些子字符串中的所有 0 和所有 1 都是成组连续的。 重复出现(不同位置)的子串也要统计它们出现的次数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems 阅读全文
posted @ 2022-01-22 12:42
Tianyiya
阅读(36)
评论(0)
推荐(0)
摘要:
字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/one-away-lcci 著作权归领扣网络所有。商业转载 阅读全文
posted @ 2022-01-22 12:16
Tianyiya
阅读(43)
评论(0)
推荐(0)
摘要:
给你一个数组 events,其中 events[i] = [startDayi, endDayi] ,表示会议 i 开始于 startDayi ,结束于 endDayi 。 你可以在满足 startDayi <= d ⇐ endDayi 中的任意一天 d 参加会议 i 。注意,一天只能参加一个会议。 阅读全文
posted @ 2022-01-22 12:15
Tianyiya
阅读(50)
评论(0)
推荐(0)

浙公网安备 33010602011771号