
剑指Offer
yleavesw
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 51. 数组中的逆序对
文章目录解法1:二叉搜索树解法二:归并 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制: 0 <= 数组长度 <= 50000 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这原创 2020-12-19 19:17:21 · 143 阅读 · 1 评论 -
剑指 Offer 17. 打印从1到最大的n位数
文章目录解法1:回溯 https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/ 难度:简单 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 说明: 用返回一个整数列表来代替打印 n 为正整数 解法1:回溯 这题正常来说思路是原创 2020-10-28 21:59:05 · 195 阅读 · 0 评论