摘要：
题目： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 4 阅读全文
摘要：
题目： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/climbing-stairs 思路： 阅读全文
摘要：
题目： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2:输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整 阅读全文
摘要：
题目： 计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2^-2 = 1/2^2 = 1/4 = 0. 阅读全文
摘要：
题目： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应第一个重复的数字是2。 来源：https://www. 阅读全文
摘要：
最近刷LeetCode会遇到这样的情景：从输入设备读取一串元素，将它们存入vector内后进行处理，最后将这些元素输出。如： 括号生成（Python and C++解法） 1 int main() { 2 Solution s; 3 for (auto c : s.generateParenthes 阅读全文
摘要：
题目： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble 阅读全文
摘要：
题目： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。 示例： 输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 来源：力扣（LeetCode）链接：https://leetco 阅读全文
摘要：
.h：头文件，一般包含类、结构、宏等的定义，一般来说，.h为扩展名的文件和.cpp为扩展名的文件是一一对应配合使用的; .cpp：源代码文件，也叫实现文件，用来存放类的实现代码，按C++语法编译处理; .exe:程序的可执行文件，仅当编译和链接步骤都成功后才能生成该文件; .pdb：(Program 阅读全文
摘要：
题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/mer 阅读全文