前端随手写

给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组。本题目的核心是计算卡牌数字的频次，然后借助辗转相除法求出其最大公约数。

给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。根据二叉搜索树"有效"的定义，我们可以借助中序遍历或递归的方法去解决该问题。

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

给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。翻转二叉树指的是将每一对左右子树互换位置。像之前做过的题目，我们有递归和迭代两种解决方法。

给你一个二叉树的根节点 root ， 检查它是否轴对称。我们可以使用递归和迭代等方法去解决问题。比如迭代的解法，我们新建一个队列存储二叉树每一层的节点。每次取出队列中的两个节点比较其是否轴对称。

给你二叉树的根节点 root，返回其节点值的层序遍历（即逐层地，从左到右访问所有节点）。对于层序遍历，我们可以使用广度优先搜索方法去解决问题：新建一个队列存储每一层的所有节点，用于遍历每个节点。

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。我们可以通过递归和广度优先搜索的方法去解决该问题。

给定一个二叉树的根节点 root ，返回它的 中序 遍历。二叉树的中序遍历，其过程是先访问左子树，然后访问根结点，最后再访问右子数。该题中我们主要是学习新的解法--Morris中序遍历的思想。

给你二叉树的根节点 root ，返回它节点值的前序遍历。前序遍历的特点是，遍历树的第一个是根结点的值，接着是左子树，最后是右子树。

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。

请你判断一个 9 x 9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。咋一看题目有点复杂，没什么简便的方法，不过，在读懂题意后就能顺利地解决这个问题了。

给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到num1中，使合并后的数组同样按非递减顺序排列。

当两个字符串的长度不一致时，一定不满足互为字母异位词。同时，我们可以通过统计每个字符的数量，来解决这个问题。

LeetCode 383 赎金信：给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。

最近做了很多动态规划相关的题目，对于这类题目的解题方法也略知一二，无外乎寻找状态转移方程、考虑题目的边界情况、进行求解等步骤。

题目 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

题目 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。

动态规划是我们解决问题时经常会使用到的一种解题思路，常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果。使用动态规划，关键在于寻找出用于解决问题的状态转移方程，并考虑边界情况。

前面介绍了LeetCode中常见的算法，包括位运算、链表、分治算法等，并试着用这些方法去解决实际问题。本文我们将介绍另外一种算法：动态规划。 一般解决动态规划问题，可以分为以下几个步骤。