- 博客(7)
- 收藏
- 关注
原创 关于Java中数据比较的总结
关于Java中数据类型比较的总结1.基本数据类型的比较 int num1 = 128; long num2 = 128L; float num3 = 128.0F; System.out.println(num1 == num2);//true System.out.println(num2 == num3);//true System.out.println(num1 == num3);//true对于所有的基本数据
2021-03-07 16:13:51 563
原创 七大排序算法的Java代码实现
七大排序算法的Java代码实现1.两句口诀:平均时间复杂度:快(快速排序)以nlogn速度归(归并排序)队(堆排序)。稳定性:情绪不稳定,快(快速排序)些(希尔排序)选(选择排序)堆(堆排序)好友来聊天。2.七大排序(从小到大)算法的代码实现2.1.冒泡排序空间复杂度为O(1),时间复杂度为O(n^2)。如果数组已经有序,不会发生交换,时间复杂度为O(n)。2.2.选择排序空间复杂度为O(1),时间复杂度为O(n^2)。2.3.插入排序空间复杂度为O(1),平均时间复杂度为O(n^2),
2021-03-06 14:27:53 953
原创 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 140 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 334 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 76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人