HL_DZON-CSDN博客

原创（题解Java）《LeetCode零基础指南》(第二讲) 函数

1、两整数之和（leetcode371）直接求，做题为主；或者使用位运算；class Solution { public int getSum(int a, int b) { return a + b; }}class Solution { public int getSum(int a, int b) { while (b != 0) { int carry = (a & b) << 1;

2021-12-01 12:45:36 344

原创 (题解)《算法零基础100讲》(第39讲) 非比较排序 - 计数排序

1、有效的字母异位词（leetcode242）可以建立两个大小为26的整型数组cnt1,cnt2，接着遍历s和t，将里面的字母 - ‘a’ 得到0 - 26 之间的某个数值i（比如a就是0，b就是1），然后cnt1（或2）[i] ++.cnt中数组的值统计的就是两个字符串中字母的个数。class Solution { public boolean isAnagram(String s, String t) { int []cnt = new int[27];

2021-11-29 20:22:03 285

原创 (题解)《算法零基础100讲》(第38讲) 排序进阶 - 希尔排序

1、排序数组（leetcode912）尝试了一下希尔排序class Solution { public int[] sortArray(int[] nums) { sher(nums); return nums; } public void sher(int []nums) { int len = nums.length; for(int gap = len / 2 ; gap > 0 ; gap

2021-11-27 12:36:46 286

原创 (题解)《算法零基础100讲》(第37讲) 排序进阶 - 快速排序

1、最小时间差（leetcode539）计算出分钟数，然后双重循环计算最小值，注意最小值那里的一个坑，就是也要算一下减去24小时的值。class Solution { public int findMinDifference(List<String> timePoints) { Iterator<String> iterator = timePoints.iterator(); int []arr =new int[timePoint

2021-11-26 12:23:14 148

原创（题解）《算法零基础100讲》(第36讲) 排序进阶 - 归并排序

1、最大间距（leetcode164）归并排序后，进行遍历找出最大值class Solution { public int maximumGap(int[] nums) { int len = nums.length, max = 0; if(len < 2)return 0; merge(nums, 0, len - 1 ); for(int i = 0, j = i + 1 ; i < len &amp

2021-11-25 20:04:26 321

原创 (题解)《算法零基础100讲》(第32讲) 多维枚举(二) - 进阶（缺少最后一题）

1、两个数组间的距离值（leetcode1385）两重for循环，外层枚举arr1的元素，二层枚举arr2的元素，设置一个amount值来记录不符合条件的arr1元素数量，最后返回arr1的长度 - amount的数值。class Solution { public int findTheDistanceValue(int[] arr1, int[] arr2, int d) { int x = arr1.length, y = arr2.length,amount = 0

2021-11-21 14:59:27 246

原创 (题解)《算法零基础100讲》(第31讲) 多维枚举(一) - 入门

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-11-21 00:11:53 287 3

HL_DZON的博客