- 博客(8)
- 收藏
- 关注
原创 为什么重写equals时必须重写hashCode方法?
为什么重写equals时必须重写hashCode方法? 以java 1.8 的 HashMap为例,不管我们是在put,get还是remove时,都要先经过hash方法定位key存在的Node数组位置,然后遍历该位置的红黑树或链表,使用equals方法进行比较,而hashcode()方法默认是对堆上的对象产生独特值.//Object.class/** * Returns a hash code value for the object. */public native int hashCo
2021-04-29 18:56:49
198
原创 4月18日,腾讯笔试第二题发广告
4月18日,腾讯笔试第二题发广告 输入: n m //n 表示用户数量, m表示需要发广告数) t1 //n 组输入,ti表示 给第 i 个用户发广告的时间,在ti的倍数时也需要给用户 i 在发一份广告 ... //时间相撞时, 先输出 id 较小的用户 tn 案例 3 5 3 6 9 输出: (第三秒输出 1, 第六秒时输出 1,2,第 9 秒时输出1,3) 1 1 2 1 3当时一下没做起来,结束后整理一下思路写出来了, 不知道能不能A全部数
2021-04-19 01:16:22
191
原创 LeetCode二叉树篇题解,看这一篇就够了
LeetCode二叉树篇题解,看这一篇就够了文章目录LeetCode二叉树篇题解,看这一篇就够了基础知识树的三种遍历递归实现栈迭代统一结构层序遍历判断 BST构建 BST还原树(LeetCode——105,106)平衡二叉树二叉树的路径问题其他基础知识二叉树的基础知识参考java中提供 Deque双端队列实现队列与栈的各种需求, 题目中经常会用到如下offerlast(node)添加元素到队尾offerFist(node)添加元素到队头new LinkedList<>(deque
2021-03-10 18:10:31
245
原创 单例模式
单例模式一、什么是单例模式在编程开发中经常会遇到这样一种场景,那就是需要保证一个类只有一个实例哪怕多线程同时访问,并需要提供一个全局访问此实例的点.单例模式是5个创建型模式的最后一个,可以说是整个设计中最简单的模式之⼀,其定义是单例对象的类只能允许一个实例存在。单例例模式主要解决的是,一个全局使用的类频繁的创建和消费,从而提升整体的代码的性能。单例的实现主要是通过以下两个步骤:1.将该类的构造方法定义为私有方法, 这样其他处的代码就无法通过调用该类的构造方法来实例话该类的对象, 只有通过该类提供
2021-03-07 17:17:51
145
原创 双指针篇
LeetCode双指针篇定义:双指针有时也叫快慢指针,一般是指的在遍历对象的过程中,不是使用单个指针进行访问,而是使用两个相同方向或者相反方向的指针进行扫描,从而达到相应的目的。表现方式:在数组里是用两个整型值代表下标,在链表里是两个指针.同向移动: 在同向移动时,指针互相之间间隔一个距离进行移动相向移动: 在相向移动中,双指针一个指针在开头,另外一个指针在结尾,根据满足的条件进行移动指针;同向移动3.无重复字符的最长子串题目链接考察: String , HashSet , 双指针(滑
2021-03-05 19:19:26
239
2
原创 排序篇
排序篇文章目录排序篇Java库函数实现方式一: Comparable接口方式二 : 使用比较器Comparator接口Arrays.sort底层算法原理排序算法排序分类排序算法怎么选择一、冒泡排序(Bubble Sort)二、快速排序(Quicksort)三、选择排序(Selection sort)四、插入排序(InsertSort)五、归并排序(MergingSort)六、希尔排序(ShellSort)七、堆排序(HeapSort)Java库函数实现Java.util里自带给数组排序的方法Arra
2021-02-25 14:58:05
135
原创 01.两数之和
01.两数之和暴力解法: O($ N^2$)两层for循环遍历所有可能.收获: 学会如何返回数组.static int[] twoSum(int[] nums, int target) { for(int i = 0 ;i<nums.length ;i++){ for(int j = 0 ; j < nums.length ; j++){ if( i == j) continue; if(nums[i]+ nums[j
2021-02-07 14:14:11
101
原创 word里面mathtype选项是灰色解决办法
太坑人了!搞了四个小时!对着网上的解决办法一个一个试,就差重装系统了!分享一下我的解决办法。不一定对你适用。激活!!!!激活!!!激活!!!打开mathtype,点help,点unlock。输入密匙FirstName:llionLastname:mecssiOrganization:llionmecssiKey:MTWE691-011084-r0xyl重新打...
2020-05-04 23:30:45
26898
38
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人