梦会绽放

题解

/ 注册

全部文章 / 题解（共13篇）

题解 | #《剑指offer》求1+2+3+...+n#

描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：位运算。不能用等差数列的求和公式，虽然除2可用移位操作，但乘法不好处理，也不能用循环累加求和。可改进，用到循环的地方改成递归，用到i...

Java 递归位运算

2022-01-19

1 399

题解 | #二叉搜索树的最近公共祖先#

简单容易写思路：非递归，利用二叉搜索树的特点。左子树<根节点<右子树若p,q都比当前结点的值小，说明最近公共祖先结点在当前结点的左子树上，继续检查左子树；若p,q都比当前结点的值大，说明最近公共祖先结点在当前结点的右子树上，继续检查右子树；若p,q中一个比当前结点的值大，另一个...

Java 二叉树二叉搜索树二分查找

2022-01-11

30 1303

题解 | #二维数组中的查找#

描述：在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：不断地收缩矩阵的边界。具体方法：定义四个变量代表范围，up、down、l...

Java 数组二维数组搜索算法

2022-01-11

0 507