2022年10月17日 #

leetcode-96. 不同的二叉搜索树

摘要: 96. 不同的二叉搜索树 首先,我们要知道二叉搜索树的性质,对于一个二叉搜索树,其 【左边的节点值 < 中间的节点值 < 右边的节点值】 也就是说,对于一个二叉搜索树,其中序遍历之后形成的数组应该是一个递增的序列 这样我们遍历刚刚的nums数组,以值i(注意不是下标)当做根节点,其左边有i-1个节点 阅读全文

posted @ 2022-10-17 14:15 老菜农 阅读(20) 评论(0) 推荐(0) 编辑

leetcode-240. 搜索二维矩阵 II --z字搜索

摘要: 240. 搜索二维矩阵 II Z字搜索法,持续缩小 target 可能在的范围,从右上角进入矩阵开始搜索,左下角也是一样的,但是不能从左上角或右下角开始 范围:x再大也不能超过矩阵宽度,y再小也不能小于0 如果此处的数大于target,由于从左向右严格递增,则y--向左寻找更小的数 如果此处的数小于 阅读全文

posted @ 2022-10-17 14:12 老菜农 阅读(34) 评论(0) 推荐(0) 编辑

导航