算法思想一：深度优先遍历DFS 解题思路： 深度优先搜索： 可以理解为暴力法模拟机器人在矩阵中的所有路径。DFS 通过递归，先朝一个方向搜到底，再回溯至上个节点，沿另一个方向搜索，以此类推。 剪枝： 在搜索中，遇到数位和超出目标值、此元素已访问，则应立即返回，称之为 可行性剪枝  算法解析：     递归参数： 当前元素在矩阵中的行列索引 i 和 j ，两者的数位和 si, sj 。     终止条件： 当 i，j 行列索引越界 或 si + sj 数位和超出目标值 k 或&nb...

算法思想：双栈（此题已明确解题方法即双栈） 解题思路： 借助栈的先进后出规则模拟实现队列的先进先出 1、当插入时，直接插入 stack1 2、当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 stack2，再弹出 stack2 栈顶元素 图解： 代码展示： Python版本 class Solution:     def __init__(self):  &nbs...

算法思想一：递归 解题思路： 二叉树的前序遍历：根左右；中序遍历：左根右 由前序遍历知道根节点之后，能在中序遍历上划分出左子树和右子树。分别对中序遍历的左右子树递归进行这一过程即可建树。 图解： 代码展示： Python版本 class Solution:     # 返回构造的TreeNode根节点     def reConstructBinaryTree(self, pre, tin):  &...

算法思想一：辅助数组 解题思路： 1、创建存储链表结点元素的数组 res 2、遍历链表，并同时将遍历的结点存储入数组 3、倒序输出数组结果 图解: 链表：{1，2，3} 步骤 链表 数组 1 遍历结点 1 【1】 2 遍历结点 2 【1，2】...

算法思想一：暴力遍历 解题思路： 如果不考虑二维数组排好序的特点，则直接遍历整个二维数组的每一个元素，判断目标值是否在二维数组中存在。 依次遍历二维数组的每一行和每一列。如果找到一个元素等于目标值，则返回 true。如果遍历完毕仍未找到等于目标值的元素，则返回 false。 代码展示： Python版本 class Solution:     # array 二维列表     def Find(self, target, ar...

算法思想一：递归 解题思路： 每次从字符串里取出一个字符与模式中的字符匹配，如果模式中的字符是‘.’，它可以匹配字符串中的任意字符，如果不是，那么如果它与字符串中的字符相等则匹配。当字符串的字符和模式的字符匹配时，接着匹配后面的字符。 下面，考虑模式中的第二个字符是不是‘*’。如果不是，则可以分为两种情况： 1、如果字符串中的第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的字符串和模式； 2、如果字符串中的第一个字符和模式中的第一个字符不匹配，则直接返回false。 当模式中的第二个字符是‘*’时，又可以分为两种情况方式： 1、如果patter...

算法思想一：双指针 解题思路： 我们使用两个指针，fast 与 slow。 1、它们起始都位于链表的头部。随后，slow 指针每次向后移动一个位置，而fast 指针向后移动两个位置。如果链表中存在环，则 fast 指针最终将再次与 slow 指针在环中相遇。 2、当发现 slow 与 fast 相遇时，我们再额外使用一个指针 cur。起始，它指向链表头部；随后，它和 slow 每次向后移动一个位置。最终，它们会在入环点相遇 图解： 代码展示： Python版本 # -*- coding:utf-8 -*...

算法思想一：哈希表 解题思路： 通过哈希表统计字符流中每个字符出现的次数，顺便将字符流保存在string中，然后再遍历string，从哈希表中找到第一个出现一次的字符 图解： 代码展示： Python版本 # -*- coding:utf-8 -*- class Solution:     def __init__(self):         # 字符数组   ...

#许愿offer# 许愿拿到offer，真的不想再面试了，offer快来

算法思想一：有限状态自动机 解题思路： 根据字符类型和合法数值的特点，先定义状态 字符类型： 空格 「 」、数字「 0—9 」 、正负号 「 +- 」 、小数点 「 .」 、幂符号 「 eE 」 状态定义： 按照字符串从左到右的顺序，定义以下 9 种状态。 1.开始的空格 2.幂符号前的正负号 3.小数点前的数字 4.小数点、小数点后的数字 5.当小数点前为空格时，小数点、小数点后的数字 6.幂符号 7.幂符号后的正负号 8.幂符号后的数字 9.结尾的空格 合法的结束状态有 2, 3, 7, 8 算法流程： 1、初始化： 1.1、状态转...

算法思想一：辅助栈 解题思路： 借助栈存储字符，遇到空格是则入栈 '%20' ，直到字符串入栈结束 图解： 代码展示: Python版本 class Solution:     def replaceSpace(self , s ):         # write code here      &nbsp...