假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2输出：2解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2： 输入：n

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 =

给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true

事后统计法：把代码跑一遍，通过监控，就得到算法的执行时间和占用的内存大小。 为什么还需要对算法本身进行时间和复杂度分析呢？ 测试结果非常依赖测试环境 测试结果受数据规模的影响很大 因此需要通过一个不用具体的测试数据来测试，就可以粗略的估

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按

二叉树的四种遍历方式不要较真，其实也可以分为两种：广度优先（层级）和深度优先（前序、中序、后序） 基本概念不再赘述。复杂度：设二叉树中元素数目为n。这四种遍历算法的空间复杂性均为O (n)，时间复杂性为O(n)。 二叉树数据结构 class

题目： 二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4

排查当前有哪些进程在使用某个端口 lsof -i:4000 kill -9 4000