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 遍历框架...