算法思想一：暴力法 解题思路： 由于正方形的面积等于边长的平方，因此要找到最大正方形的面积，首先需要找到最大正方形的边长，然后计算最大边长的平方即可。 暴力法是最简单直观的做法，具体做法如下： 1、遍历矩阵中的每个元素，每次遇到 1，则将该元素作为正方形的左上角； 2、确定正方形的左上角后，根据左上角所在的行和列计算可能的最大正方形的边长（正方形的范围不能超出矩阵的行数和列数），在该边长范围内寻找只包含 1 的最大正方形； 3、每次在下方新增一行以及在右方新增一列，判断新增的行和列是否满足所有元素都是 1。 代码展示： Python版本 # # 最大正方形...

算法思想一：深度优先搜索 解题思路： 可以将二维网格看成一个无向图，竖直或水平相邻的 1 之间有边相连。 为了求出岛屿的数量，可以扫描整个二维网格。如果一个位置为 1，则以其为起始节点开始进行深度优先搜索（四周）。在深度优先搜索的过程中，每个搜索到的 1 都会被重新标记为 0。 最终岛屿的数量就是我们进行深度优先搜索的次数。 图解： 代码展示： JAVA版本 import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 ...

算法思想一：遍历+峰值对比 解题思路： 1、找到索引最大的那个山峰元素并返回其索引，考虑从后往前遍历 2、假设 ，需要对端点做处理 即：在对于数组的最后一个值，只需要考虑是否大于等于前面一个值，代码如(&&)，对于数组的第一个值，只需要考虑是否大于后面一个值，代码如(&&)，对于其他情况，判断某一个值是否大于等于左右两个值，代码如&& 代码展示： JAVA版本 import java.util.*; public class Solution { /** * 寻找最后的山峰 * @param ...

算法思想一：排序 解题思路： 首先将数组排序1、如果数组中全是非负数，则排序后最大的三个数相乘即为最大乘积；如果全是非正数，则最大的三个数相乘同样也为最大乘积。2、如果数组中有正数有负数，则最大乘积既可能是三个最大正数的乘积，也可能是两个最小负数（即绝对值最大）与最大正数的乘积。3、综上，在给数组排序后，分别求出三个最大正数的乘积，以及两个最小负数与最大正数的乘积，二者之间的最大值即为所求答案。图解： 代码展示： Python版本 class Solution: def solve(self , A ): # write code here # 数组排...

算法思想一：分割+遍历 解题思路： 将两个字符串按点字符分割成块，然后逐个比较这些块 如果两个版本号的块数相同，则可以有效工作。如果不同，则需要在较短字符串末尾补充相应的 .0 块数使得块数相同。 算法： 1、根据点分割两个字符串将分割的结果存储到数组中。 2、遍历较长数组并逐个比较块。如果其中一个数组结束了，实际上可以根据需要添加尽可能多的零，以继续与较长的数组进行比较。 3、如果两个版本号不同，则返回 1 或 -1。 4、版本号相同，返回 0。 代码展示： Python版本 class Solution: def compare(se...

算法思想一：反向遍历 解题思路： 题目要求对给出的字符串进行反转，首先想到的是通过对字符进行反向遍历，遍历的顺序就是字符串的反转结果 1、定义返回字符 2、循环反向遍历字符串 str，将遍历的字符添加到返回字符串中 3、返回 res 代码展示： Python版本 class Solution: def solve(self , str ): # write code here # 初始化返回字符串 res = '' # 从后向前遍历字符串 str， for i...

算法思想一：递归 解题思路： 若 root 是 o1,o2 的 最近公共祖先 ，则只可能为以下情况之一： o1 和 o2 在 root 的子树中，且分列 root 的 异侧（即分别在左、右子树中）； o1 = root ，且 o1 在 root 的左或右子树中； o2 = root，且 o2 在 root 的左或右子树中 考虑通过递归对二叉树进行先序遍历，当遇到节点 o1 或 o2 时返回。从底至顶回溯，当节点 o1, o2 在节点 root 的异侧时，节点 root 即为最近公共祖先，则向上返回 root 算法流程： 终止...

算法思想一：二分查找 解题思路： 利用二分查找法找出缺失数字 算法解析： 1、初始化： 左边界 ，右边界 ；代表闭区间 。 2、循环二分： 当 时循环 （即当闭区间 为空时跳出） ； 1、计算中点 ，其中 "//" 为向下取整除法； 2、若 ，则 “右子数组的首位元素” 一定在闭区间 中，因此执行 ； 3、若 ，则 “左子数组的末位元素” 一定在闭区间 中，因此执行 ； 3、返回值： 跳出时，变量 和 分别指向 “右子数组的首位元素” 和 “左子数组的末位元素” 。因此返回 即可。 图解： 代码展示： ...

算法思想一：哈希表 解题思路： 出现次数最多的元素大于 n/2 次，所以可以用哈希表来快速统计每个元素出现的次数 1、使用哈希映射来存储每个元素以及出现的次数。对于哈希映射中的每个键值对，键表示一个元素，值表示该元素出现的次数。 2、用一个循环遍历数组 nums 并将数组中的每个元素加入哈希映射中。在添加到哈希表中时判断该数字出现的次数是否大于 n/2，是则直接返回该数字，否则继续遍历 图解： 代码展示： Python版本 # -*- coding:utf-8 -*- class Solut...

算法思想一：递归 解题思路： 根据二叉树镜像的定义，考虑递归遍历二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像 算法流程：     1、终止条件： 当节点 pRoot 为空时（即越过叶节点），则返回 None；     2、递推工作：         开启递归 左子节点 Mirror(pRoot.left)，并将返回值作为 left 。        &nbs...