博主头像
7024w的自留地

觉宇宙之无穷,识盈虚之有数

Leetcode 98. 验证二叉搜索树的两种方法

有效 二叉搜索树定义如下:节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。因此,这道题,必须从最底部开始遍历。如果从上往下遍历的话,很容易让第三个定义不满足。1.递归class Solution { public boolean isValidBST(TreeNode root) { return i

全排列递归算法

public static void perm(int[] buf, int start, int end) { int temp; if (start == end) {// 当只要求对数组中一个字母进行全排列时,只要就按该数组输出即可 for (int i = 0; i <= end; i++) { System.out.print