摘要：
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 ###1. 归并排序 通过归并递归，先拆分成子问题，先计算区间内的逆序数，然后归并，同时计算区间之间的逆序数，并把总数加起来 计算两区间之间的逆序对时，可以跟合并区间操作统一 阅读全文
posted @ 2022-06-23 17:13
失控D大白兔
阅读(212)
评论(0)
推荐(0)
摘要：
给定一个字符串 s 和一些长度相同的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符 ，但不需要考虑 words 中单词串联的顺序。 ####1. 暴力匹配 显然，与所有单词匹配的子串长度必然 阅读全文
posted @ 2022-06-23 14:01
失控D大白兔
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号