Editplusplusplus的博客

文章目录解题思路具体操作代码 题目：149. 直线上最多的点数 解题思路 暴力解法： 枚举两个点构成的直线中，其余点在该直线上的个数，返回个数最大的情况 判断点p是否在由start和end构成的直线上： p分别与start和end点的斜率是否相等 p[1]−start[1]p[0]−start[0]=p[1]−end[1]p[0]−end[0] \frac {p[1]-start[1]} {p[0]-start[0]}=\frac {p[1]-end[1]} {p[0]-end[0]} p[0]−star

文章目录力扣72. 编辑距离题目解题思路实例1的解决图示：代码 力扣72. 编辑距离 力扣72. 编辑距离 题目 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例1： 输入：word1 = “horse”, word2 = “ros” 输出：3 解释： horse -> rorse (将 ‘h’ 替换为 ‘r’) rorse -> rose (删除

在 LeetCode 中，「岛屿问题」是一个系列系列问题，比如： L200.岛屿数量 （Easy） 463岛屿的周长 （Easy） 695.岛屿的最大面积 （Medium） 827.最大人工岛 （Hard） 以岛屿问题为例，展示网格类问题 DFS 通用思路，以及如何让代码变得简洁。 转载：岛屿类问题的通用解法、DFS 遍历框架 ...