Leetcode

// 165. 比较版本号 // 给你两个版本号 version1 和 version2 ，请你比较它们。 // 版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位 /

// 110. 平衡二叉树 // 给定一个二叉树，判断它是否是高度平衡的二叉树。 // 本题中，一棵高度平衡二叉树定义为： // 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

/ 470. 用 Rand7() 实现 Rand10() // 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 // 1 到 10 范围内的均匀随机

// 328. 奇偶链表 // 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数 // 节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 // 请尝试使用原

// 122. 买卖股票的最佳时机 II // 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 // 设计一个算法来计算你所能获取的最大利润。你可以尽可

// 129. 求根节点到叶节点数字之和 // 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 // 每条从根节点到叶节点的路径都代表一个数字： // 例

// 958. 二叉树的完全性检验 // 给定一个二叉树，确定它是否是一个完全二叉树。 // 百度百科中对完全二叉树的定义如下： // 若设二叉树的深度为 h，除第 h 层外，其它各层 (1～

// 113. 路径总和 II // 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶 // 子节点 路径总和等于给定目标和的路径。 // 叶子节点 是

// 41. 缺失的第一个正数 // 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 // 进阶：你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗

// 232. 用栈实现队列 // 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、 // pop、peek、empty）： // 实现 MyQueue 类：

// 143. 重排链表 // 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， // 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… // 你不能只是单纯的改变节点内

// 112. 路径总和 // 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否 // 存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和

// 69. x 的平方根 // 实现 int sqrt(int x) 函数。 // 计算并返回 x 的平方根，其中 x 是非负整数。 // 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍

// 54. 螺旋矩阵 // 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中 // 的所有元素。

// 199. 二叉树的右视图 // 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序， // 返回从右侧所能看到的节点值。

// 88. 合并两个有序数组 // 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 // 成为一个有序数组。 // 初始化 num

// 415. 字符串相加 // 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 // 提示： // num1 和num2 的长度都小于 5100 // num1 和num

// 103. 二叉树的锯齿形层序遍历 // 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往 // 左进行下一层遍历，以此类推，层与层之间交替进行）。 // 例如： //

// 25. K 个一组翻转链表 // 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 // k 是一个正整数，它的值小于或等于链表的长度。 // 如果节点总数不是 k 的整数倍

// 92. 反转链表 II // 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。 // 请你反转从位置 left 到位置 right