![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
文章平均质量分 53
用吉他敲代码的恶犬
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 51. 数组中的逆序对
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 剑指 Offer 51. 数组中的逆序对题目描述解题过程解题思路总结 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof 著作权归领扣网络所原创 2021-07-12 19:55:28 · 42 阅读 · 0 评论 -
932. 漂亮数组
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 932. 漂亮数组题目描述解题过程解题思路总结 题目描述 对于某些固定的 N,如果数组 A 是整数 1, 2, …, N 组成的排列,使得: 对于每个 i < j,都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。 那么数组 A 是漂亮数组。 给定 N,返回任意漂亮数组 A(保证存在一个)。 示例 1: 输入:4 输出:[2,1,4,3] 示例 2: 输入:5 输出:[3,1,2原创 2021-06-19 19:44:18 · 159 阅读 · 0 评论 -
241. 为运算表达式设计优先级
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 241. 为运算表达式设计优先级题目描述解题过程解题思路总结 题目描述 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 输入: “2-1-1” 输出: [0, 2] 解释: ((2-1)-1) = 0 (2-(1-1)) = 2 示例 2: 输入: “23-45” 输出: [-34, -14, -10, -10,原创 2021-06-18 14:33:13 · 76 阅读 · 1 评论