随笔分类 -  Leetcode-二分查找

摘要：题目： 二叉搜索树中第K小的元素：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 思路： 二叉搜索树具有良好的性质，一个节点左边的数小于该节点，右边的数大于该节点，因此想到了使用中序 阅读全文

摘要：题目： 完全二叉树的节点个数：说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 思路： 一看到二叉树，想到了递归，使用暴力法遍历所有节点。 暂 阅读全文

摘要：题目： 搜索二维矩阵 II：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 思路： 二分查找常规思路。 程序： class Solution: def searchMatrix( 阅读全文