一名假人的博客

声明：作者不是什么大佬，只是想写写算法，提高一下自己的内功。所以代码可能会非常凌乱，（大佬们就当个笑话看就可以了），但我会认真注释。最后如果有路过的大佬，希望可以留下你们的建议和看法，谢谢！面试题31. 栈的压入、弹出序列一、原题链接面试题31. 栈的压入、弹出序列二、题目介绍输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应.

树的三种深度遍历方式树的深度遍历（DFS）:这与层次遍历相对应（BFS），这是一种使用固定规则，从根节点出发以遍历每条子树从而遍历完整棵树的方式。这种思想，在图的遍历方式上也存在。一、三大方式对于上面的图，深度遍历总共有三种方式。先序遍历M - L - R遍历过程（对任意时刻的单一结点）：首先输出当前结点判断是否存在左结点。如果存在进入左结点，进行结点的遍历（还是这三个方法），不存在则进行下一步。判断是否存在右结点。如果存在进入右结点，进行结点的遍历（还是这三个方法）

声明：作者不是什么大佬，只是想写写算法，提高一下自己的内功。所以代码可能会非常凌乱，（大佬们就当个笑话看就可以了），但我会认真注释。最后如果有路过的大佬，希望可以留下你们的建议和看法，谢谢！70. 爬楼梯一、原题链接70. 爬楼梯二、题目介绍假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数三、测试用例1.示例输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶.

声明：作者不是什么大佬，只是想写写算法，提高一下自己的内功。所以代码可能会非常凌乱，（大佬们就当个笑话看就可以了），但我会认真注释。最后如果有路过的大佬，希望可以留下你们的建议和看法，谢谢！42. 面试题连续子数组的最大和一、原题链接面试题42. 连续子数组的最大和二、题目介绍输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。本题中有个额外要求：时间复杂度为O(n)。三、测试用例1.示例输入: nums = [-2,.

声明：作者不是什么大佬，只是想写写算法，提高一下自己的内功。所以代码可能会非常凌乱，（大佬们就当个笑话看就可以了），但我会认真注释。最后如果有路过的大佬，希望可以留下你们的建议和看法，谢谢！198.打家劫舍一、原题链接198.打家劫舍二、题目介绍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警.

声明：作者不是什么大佬，只是想写写算法，提高一下自己的内功。所以代码可能会非常凌乱，（大佬们就当个笑话看就可以了），但我会认真注释。最后如果有路过的大佬，希望可以留下你们的建议和看法，谢谢！110.平衡二叉树一、原题链接110.平衡二叉树二、题目介绍给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。三、测试用例1.示例给定二叉树 [3,9,20,null,null,15,7]输出.

声明：作者不是什么大佬，只是想写写算法，提高一下自己的内功。所以代码可能会非常凌乱，（大佬们就当个笑话看就可以了），但我会认真注释。最后如果有路过的大佬，希望可以留下你们的建议和看法，谢谢！125. 验证回文串一、原题链接125.验证回文串二、题目介绍给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。三、测试用例1.示例输入: “A man, a plan, a canal: Panama”输出: .