刷题笔记
lzdLoveJava
这个作者很懒,什么都没留下…
展开
-
十大排序算法小结
十大排序算法小结1.堆排序2.快速排序3.归并排序4.冒泡排序5.选择排序6.插入排序7.希尔排序(插入排序的升级版)8.桶排序9.基数排序10.计数排序11.排序性能总结和使用场合一些基本的术语堆排序应用场景归并排序应用场景计数排序应用场景基数排序 vs 计数排序 vs 桶排序场景选择:1.堆排序解释:int[ ] nums数组的长度为length,则nums[ i ]的左子节点是nums[2 * i + 1],右子节点是nums[2 * i + 2]第一个非叶子结点是nums[ length原创 2021-09-06 17:06:17 · 177 阅读 · 0 评论 -
小技巧-判断int类型越界的常用方法
我们在刷算法题的过程中,经常会出现int类型结果越界的情况,其原因一般是由于int数据类型运算后可能导致的越界,接下来举几个常见的越界方式和处理方法。情况1:如以下的res经过增大可能存在越界的情况:public int test1(int para){ int res = para * 10 + 2; return res;}解决方式:可以采用“反函数”的方式进行判断是否越界public int test1(int para){ int res = para * 10 +原创 2021-08-29 22:23:30 · 2833 阅读 · 0 评论 -
<数据结构与算法刷题心得笔记>Java-数组加一
题目要求:给定一个由 整数组成的非空 数组所表示的非负整数,在该数的基础上加一。提供一个非空的整数数组,返回一个数组示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例 2:输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。示例 3:输入:digits = [0]输出:[1]最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。,这个整数不会以零开头。解法:原创 2021-04-13 13:56:47 · 186 阅读 · 0 评论 -
<数据结构与算法刷题心得笔记>Java-找出只出现过一次的元素
题目要求:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。1.HashSetclass Solution { public int singleNumber(int[] nums) { Set<Integer> set = new HashSet<>(); for (int data : nums){ if(!set.add(data)){转载 2021-04-12 15:15:17 · 138 阅读 · 0 评论 -
<数据结构与算法刷题心得笔记>Java-找出只出现了一次的元素
题目要求:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。1.HashSetclass Solution { public int singleNumber(int[] nums) { Set<Integer> set = new HashSet<>(); for (int data : nums){ if(!set.add(data)){原创 2021-04-12 15:12:51 · 174 阅读 · 0 评论 -
<数据结构与算法刷题心得笔记>Java-翻转数组-给定一个整数数组,判断是否存在重复元素。
题目:给定一个整数数组,判断是否存在重复元素。要求:如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true1.暴力解法(效率低下的):(时间复杂度O(n2))class Solution { public boolean contai原创 2021-04-12 14:15:51 · 207 阅读 · 0 评论 -
<数据结构与算法刷题心得笔记>Java代码常用方法-翻转数组
<数据结构与算法刷题心得笔记>Java刷题常用方法-翻转数组代码实现:应用情形:输入一个数组以及需要反转的开始位置和结束位置,返回反转数组/** * * @param nums 输入需要进行反转的数组 * @param start 需要反转的开始位置 * @param end 需要反转的结束位置 * 输入一个数组以及需要反转的开始位置和结束位置,返回反转数组 */ public int[] rotateArr(int[] num原创 2021-04-11 22:36:08 · 94 阅读 · 0 评论