UOrb

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

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

将两个升序链表合并为一个新的 升序 链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的。 两个升序的链表，自然而然的就能想到去比较它门链头的值，然后依次获取当前最小的节点组成一个新的的链表。 使用双指针变量两个升序链表，初始的时候指针 1 指向链表的表头，指针 2 指…

斐波那契数，通常使用 F(n) 表示。 形成的序列成为 斐波那契数列。 该数列从 0 和 1 开始，后面的每一项数字都是前面两项数字的和。 给你 n ，请计算 F(n) 。 了解过斐波那契数列的，然后加上题目给出的公式基本上就知道怎么写了。 所以只要处理了边界情况即 0 的时候…

在未排序的数组中找到第 K 个最大的元素。 请注意，你需要找的是数组排序后的第 K 个最大的元素，而不是第 K 个不同的元素。 注： 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 简单来说就是获取降序排序数组中下标为 k - 1 的值。 它这个第 k 个最大的元…

给定一个二叉树，返回它的 中序 遍历。 这道题只要你了解树的中序遍历就可以直接做了，没有其他什么弯弯绕绕的东西。 递归版本非常的简单，只要了解中序遍历的特征基本上就能做出来。

给定一个二叉树，请你返回按照其 层序遍历 的到的节点值。 注： 即逐层的，从左到右访问所有节点。 层序遍历实际上就是广度优先遍历。 需要注意的在遍历的时候需要记录当前节点所处的层级，方便将其添加到不同的数组当中。 方法 1： 在迭代的队列中添加表示层的标识，然后通过标识来生成数…

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 注： 叶子节点是指没有子节点的节点。 求最大深度，那么自然会优先考虑深度优先遍历去做这道题目。 然后再深度优先遍历的过程中，记录每个节点所在的层级，找出最大的层级即可。 创建一个变量用来…

给定一个链表，判断链表中是否有环。 如果链表中存在环，则返回 true 。 否则，返回 false 。 所以我们用一快一慢的两个指针遍历链表，如果指针能够相遇，那么链表就一定有环。 这个题有点像脑筋急转弯，只要想到如何去判断节点是否被二次读过或指针能二次相遇即可。