工具人丸子

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 一开始想用最直接的递归，结果超时了。 之所以会超时是因为同样的数会重复计算，所以改用动态规划。将计算好的值存储起来，这样就省去…

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 利用广度优先搜索。利用队列的先进先出的特性，先将根节点放入队列，然后遍历当前队列，将根节点弹出，将根节点的左节点和右节点加进队列里。进行第二轮循环，这时是第二层了，再遍历当前队列，将遍…

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 返回它的最大深度 3 。 采用递归的方法，递归求左右子树的深度，取左右子树的深度最大值加一就是最大深度。

小写字符 的 数值 是它在字母表中的位置（从 1 开始），因此 a 的数值为 1 ，b 的数值为 2 ，c 的数值为 3 ，以此类推。 字符串由若干小写字符组成，字符串的数值 为各字符的数值之和。例如，字符串 "abe" 的数值等于 1 + 2 + 5 = 8 。 给你两个整数…

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 关键是从大到小进行排序，然后输出第 k 个值。可以趁机了解一下不同排序算法之间的效率。

给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 * 可以被视为单个右括号 ) …

给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不…

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 使用了迭代的方法。 先把 1.next 存储到 next 变量上，然后让 1.next = prev ， 接着将当前操作数赋给 prev ，将存储的 next 赋给下一个要操作的数，依次类推，知道当前操作…

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 方法不难，但是在怎么将指针指向新链表的下一个结点这个地方花了很长时间，说明对链表这种数据结构还不是很熟。