2022年2月13日
剑指 Offer 51. 数组中的逆序对
摘要： 剑指 Offer 51. 数组中的逆序对 最容易想到的做法当然是暴力的枚举每一组数对，\((nums[i], nums[j])\)，时间复杂度为$O(n^2)$，对应数据范围为$5e4$，很容易就超时了。 int reversePairs(int* nums, int numsSize){ int 阅读全文
posted @ 2022-02-13 15:19 NullPointer_C 阅读(40) 评论(0) 推荐(0)
剑指 Offer 17. 打印从1到最大的n位数
摘要： 剑指 Offer 17. 打印从1到最大的n位数 注意这里的n是表示位数,所以最大的数也就是枚举每一位都是9的情况。 最后从1枚举到最后一位即可。 class Solution { public int[] printNumbers(int n) { if(n <= 0) { return new 阅读全文
posted @ 2022-02-13 14:43 NullPointer_C 阅读(43) 评论(0) 推荐(0)