数据结构与算法

实现 pow(x, n) ，即计算 x 的 n 次幂函数。在递归的过程中，每次计算n/2次幂，减少乘法计算的次数。

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

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

贪心。 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。

NC36 在两个长度相等的排序数组中找到上中位数。 CD82 在两个排序数组中找到第k小的数。 leetcode 4. 寻找两个正序数组的中位数。

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

贪心。 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。

leetcode 剑指 Offer 40. 最小的k个数。 NC119 最小的K个数。 设计一个算法，找出数组中最小的k个数。 排序。小顶堆。大顶堆。快速选择算法。BFPRT算法。

NC56 回文数字。 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

Knuth-Morris-Pratt 算法，简称KMP 算法，由 Donald Knuth、James H. Morris 和 Vaughan Pratt 三人于 19771977 年联合发表。

给你某个二叉树的任意一个节点，请找到该节点的按中序遍历顺序的下一个节点。该二叉树的节点中带有指向父节点的指针。

滑动窗口。双指针。给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组。

KMP算法。 给你一个非空模板串S，一个文本串T，问S在T中出现了多少次。空间O(n)时间O(n)的算法。

字符串转换整数 (atoi)。 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

整数反转。 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

另一个树的子树。 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

判断两个树是否相同。 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

二叉搜索树。 如果该二叉树的左子树不为空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；它的左右子树也为二叉搜索树。

栈，先进先出(后进后出)，常用数据结构之一。深度优先遍历要基于该数据结构做模拟操作。 刷题常用。Stack。