![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode每日一题
菜鸟圆圈soO
这个作者很懒,什么都没留下…
展开
-
Leetcode Hash表:数组中重复的数字
题目链接:剑指 Offer 03. 数组中重复的数字解题思路:这是一道很简单的题,但是方法三 Hash映射 的思想很值得学习。方法一:借助于HashSet方法二:排序后再遍历方法三:使用Hash映射原地置换,因为在一个长度为 n 的数组 nums 里的所有数字都在 0 ~ n-1 的范围内 。 此说明含义:数组元素的 索引 和 值 是 一对多 的关系。因此,可遍历数组并通过交换操作,使元素的 索引 与 值 一一对应(即 nums[i] = i)。因而,就能通过索引映射对应的值,起到与字典等原创 2021-05-11 15:17:13 · 102 阅读 · 0 评论 -
Leetcode:面试题 05.08. 绘制直线
题目链接:05.08. 绘制直线首先解释一下题目length是一共多少个int,屏幕一共有length*32个像素点;w是当前屏幕宽度,单位是像素,除以32就是一行用多少个int表示;高度是length*32 / w,实际计算没用;...原创 2021-04-07 16:07:04 · 109 阅读 · 1 评论 -
Leetcode并查集:959. 由斜杠划分区域
Leetcode并查集:959. 由斜杠划分区域题目链接:959. 由斜杠划分区域方法一:将网格中每个坐标顶点作为并查集的节点代码: /** * 方法一:把网格中每一个顶点作为并查集中的一个节点 * @param grid * @return */ public int regionsBySlashes(String[] grid) { int n = grid.length; // n*n的网格 int leftDown = 0; //原创 2021-04-07 15:51:21 · 133 阅读 · 0 评论