LeetCode刷题
一共7篇文章
专题：第1期
-
岛屿类问题的通用解法、DFS 遍历框架
转自 leetcode：https://leetcode-cn.com/problems/number-of-islands/solution/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li-/仅供学习总结使用，如有使用不当请联系 在 LeetCode 中，「岛屿问题」是一个系列系列问题，比如： L200. 岛屿数量 （Easy）463…...- 222
- 0
-
一文搞定“三点坐标，求三角形面积 ，一个点判断是否在三角形中 c++”
百度对于这个题的不少结果都是一个需要推导才能记住的结论。显然是麻烦的 但其实根本不需要记，这里提供另一种更加容易理解的方法； 前提知识： 2阶行列式： 3阶行列式： 对于平面任意两个向量，求行列式，就是求围成的平行四边形面积。三角形就是求一半的面积。三个点的话相当于把一个点移动到原点。 具体可以看：https://www.bilibili.com/read/cv4236107/ 所以问题装换成： …...- 292
- 0
-
一个模板刷遍所有字符串句子题目！（归纳总结+分类模板+题目分析）
力扣上关于字符串的题目中有一类很特殊，就是给一个字符串组成的句子(带空格或标点)，然后对句中单个字符串进行一系列处理的题目。在做完所有这类题目后我总结出了一个模板，套用模板可以直接秒杀所有这类题目。注意：这类题目c++代码较少，本模板只针对c++处理字符串的方法，其他语言的学一下思路即可 思路分析这类题目我的惯常做法，也是核心思想，就是先把句子中所有字符串取出放入字符串数组，再对数组中的字符串进行…...- 106
- 0
-
一篇文章吃透背包问题！（细致引入+解题模板+例题分析+代码呈现）
背包问题： 背包问题是动态规划非常重要的一类问题，它有很多变种，但题目千变万化都离不开我根据力扣上背包问题的题解和一些大佬的经验总结的解题模板 背包定义： 那么什么样的问题可以被称作为背包问题？换言之，我们拿到题目如何透过题目的不同包装形式看到里面背包问题的不变内核呢？我对背包问题定义的理解：给定一个背包容量target，再给定一个数组nums(物品)，能否按一定方式选取nums中的元素得到tar…...- 72
- 0
-
一篇文章带你吃透对称性递归(思路分析+解题模板+案例解读)
引言：力扣上很多树的题目都是可以用递归很快地解决的，而这一系列递归解法中蕴含了一种很强大的递归思维：对称性递归(symmetric recursion)什么是对称性递归？就是对一个对称的数据结构（这里指二叉树）从整体的对称性思考，把大问题分解成子问题进行递归，即不是单独考虑一部分(比如树的左子树)，而是同时考虑对称的两部分(左右子树)，从而写出对称性的递归代码 题型分类：可以用对称性递归解决的二叉…...- 68
- 0
