摘要：
题目描述 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例： 题目链接： https://leetcode cn.com/problems/kth smallest elemen 阅读全文
摘要：
我们把模型在在训练集上的误差叫做训练误差，在新样本的误差叫做泛化误差。我们希望模型的训练误差和泛化误差都比较小。在实际使用中，我们使用测试集来模拟新样本，并使用模型在测试集上的误差来作为泛化误差的近似。测试集是不参与训练过程的，而训练模型可以有不同的方法，例如使用不同的模型、不同的参数，如何选择合适 阅读全文
摘要：
题目描述 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 示例： 题目链接： https://leetcode cn.com/problems/minimum absolute difference in bst/ 思路 二叉搜索树的中序遍历序列是一个升序序列。任 阅读全文
摘要：
题目描述 实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。 示例： 题目链接： https://leetcode cn.com/problems/check balance lcci/ 思路 使用递归来做。用递归来求左右子树的高度以及高度 阅读全文
摘要：
题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例： 输入: 2 / \ 1 3 输出: true 输入: 5 / \ 1 4 / 阅读全文
摘要：
题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 示例： 说明： 1 visit(m, vector(n, 0)); vi 阅读全文
摘要：
题目描述 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 示例： 题目链接： https://leetcode cn.com/problems/majority element ii/ 做这题之前要先做 阅读全文
摘要：
题目描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例： 题目链接： https://leetcode cn.com/problems/majority element/ 思 阅读全文
摘要：
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例： 题目链接： https://leetcode cn.com/problems/palindromic substrings/ 思路1 暴力法来做。 阅读全文
摘要：
题目描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例： 题目链接： https://leetcode cn.com/problems/rotate image 阅读全文