![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zhCoding
这个作者很懒,什么都没留下…
展开
-
LeetCode打卡 16. 最接近的三数之和(双指针详解)
16. 最接近的三数之和难度:中等给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例:输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示:3 <= nums.length <= 10^3-10^3 <= nums[i] <=原创 2020-08-26 00:56:45 · 153 阅读 · 0 评论 -
LeetCode打卡 (234. 判断回文链表的快慢指针超详细解析)
234. 回文链表难度 简单请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?打开网页 拿到题目 难度简单 我超勇的!二话不说就想到了方法一:遍历整条链表,逐个将值添加到ArrayList数组用双指针前后比较,不等则输出false。时间复杂度O(n)空间复杂度O(n)/** * Definition原创 2020-08-16 22:46:38 · 241 阅读 · 0 评论 -
Java8 HashMap之tableSizeFor
Java8对许多内置的容器进行了优化与拓展,其中对HashMap的改变尤其大。之后将进行总结。最近在看HashMap的源码时,发现了里面好多很不错的算法,相比Java7从性能上提高了许多。其中tableSizeFor就是一个例子。tableSizeFor的功能(不考虑大于最大容量的情况)是返回大于输入参数且最近的2的整数次幂的数。比如10,则返回16。该算法源码如下:static final int tableSizeFor(int cap) { int n = cap - 1; n |转载 2020-08-09 22:39:21 · 81 阅读 · 0 评论 -
LeetCode打卡(11. 盛最多水的容器)双指针排除无效数据
11. 盛最多水的容器难度 中等给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例:输入:[1,8,6,2,5,4,8,3,原创 2020-08-03 00:21:41 · 129 阅读 · 0 评论 -
LeetCode打卡1(9. 回文数)
9. 回文数难度:简单判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗?将整数x转换为字符串来做的话是十分简单的,只需遍原创 2020-07-27 23:47:41 · 674 阅读 · 0 评论