每日一题
文章平均质量分 60
记录划水一题
lc邮你
这个作者很懒,什么都没留下…
展开
-
2021-01-17 缀点成线
简单的数学思维(我的思路)只考虑两个点,在验证所有的点,先考虑x1 === x2 和 y1 === y2然后考虑两个点的x的值可能为零,然后写出k,b的计算公式,最后用every判断一下。/** * @param {number[][]} coordinates * @return {boolean} */var checkStraightLine = function(coordinates) { let x1 = coordinates[0][0] let y1 = c..原创 2021-01-17 19:11:46 · 83 阅读 · 0 评论 -
2021-01-16 打砖块
打砖块记录var hitBricks = function(grid, hits) { const h = grid.length; w = grid[0].length; const uf = new UnionFind(h * w + 1); const status = JSON.parse(JSON.stringify(grid));; for (let i = 0; i < hits.length; i++) { status[h原创 2021-01-17 18:27:50 · 88 阅读 · 0 评论 -
2021-01-15 移除最多的同行或同列石头
移除最多的同行或同列石头题目:题解方法一:深度优先搜索思路及解法拓展:代码复杂度分析方法二:优化建图 + 深度优先搜索思路及解法代码复杂度分析方法三:优化建图 + 并查集思路及解法代码题目:n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。如果一块石头的 同行或者同列 上有其他石头存在,那么就可以移除这块石头。给你一个长度为 n 的数组 stones ,其中 stones[i] = [xi, yi] 表示第 i 块石头的位置,返回 可以移除的石子 的最大数量。示例1:原创 2021-01-16 20:01:36 · 165 阅读 · 0 评论