qq_34118192的博客

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。题目分析模板题，二叉搜索树，通过中序遍历即可得到一个非递减序列，在遍历的过程中使用一个count变量来标识当前已经过遍历的结点数目，当count等于k时，表示已经找到第k小的结点，即可返回。代码/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode ri

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？题目分析DFS问题，题目中已经给定起点，采用递归的做法，判断当前格子的坐标是否能够满足要求，若可以，返回1，并且继续向当前格子的上下左右四个方向继续寻

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子.例如[abcesfcsadee]\begin{bmatrix}a &b&c&e \\ s&f&c&s \\ a&d&e&e\end{bmatrix}⎣⎡​asa​bfd​cce​ese​⎦⎤​矩阵中