![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
我的LeetCode题解
Rory安杰尔
这个作者很懒,什么都没留下…
展开
-
912.排序数组
912.排序数组给你一个整数数组 nums,请你将该数组升序排列。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sort-an-array/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。选择一个合适的排序算法解答即可,这里介绍下快速排序。下面来自我的LeetCode题解class Solution { public int[] sortArray(int[] nums) { quickSort原创 2021-02-28 01:06:09 · 112 阅读 · 2 评论 -
902.最大为N的数字组合
902.最大为N的数字组合我们有一组排序的数字 D,它是 {‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’} 的非空子集。(请注意,‘0’ 不包括在内。)现在,我们用这些数字进行组合写数字,想用多少次就用多少次。例如 D = {‘1’,‘3’,‘5’},我们可以写出像 ‘13’, ‘551’, ‘1351315’ 这样的数字。返回可以用 D 中的数字写出的小于或等于 N 的正整数的数目。来源:力扣(LeetCode)链接:https://leetcode-cn.com/p原创 2021-02-26 23:14:38 · 291 阅读 · 1 评论 -
剑指Offer 43. 1~n整数中1出现的次数
剑指Offer 43. 1~n整数中1出现的次数输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。转载自我的LeetCode题解这是一道典型的数位动态规划题,掌握了数位动态规划的思想和模板后可以秒杀。首先,使用暴力枚举、拆分所有数字的解法超时。于是,可以从改进枚举的角度来更新算法。以12345为例,要枚举这么多数,可以这样做:从最高位开始,当最高位为0时(即最高位没有达到它的上界1),后面的原创 2021-02-26 23:09:34 · 67 阅读 · 0 评论