- 博客(2)
- 收藏
- 关注
原创 时间复杂度 对数器 二分查找
常见的常数时间操作: 如何确定算法的时间复杂度? 链表的遍历: 直接对链表进行遍历时间复杂度O(N)就可以拿下,但是如果对数据底层和自己的语言不熟悉这么写的话时间复杂度将为O(N2): 在遍历每一个元素时还要再次遍历取值操作也是O(N)的。 ...
2022-04-15 16:55:38
222
原创 2021-05-04
1.两数之和(#1) 方法签名: 最简单的方法可以使用暴力法进行两两组合与目标值进行一一对比,但是时间复杂度太高性能太低,在此不做实现 方法一: 使用Hash表实现两数之和的求解 思路:先将所有的数组的值作为key 数组的下标作为value映射到Map集合中,再进行数组的遍历(从前往后遍历数组的每一个元素是否存在一个值,使得当前元素值与map中保存的值之和等于目标值),使用Java语言进行实现 public int[] twoSum(int[] nums, int target) {
2021-05-04 11:50:58
45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人