- 博客(2)
- 收藏
- 关注
RSS订阅原创 得到杨辉三角某行数据算法优化
看玩题解之后恍然大悟，我们可以根据前项推出后向的和，从而越过求阶乘的步骤，不仅简单，速度还更快，其递推公式是：C(m,n)=C(m,n-1)*((n-m+1)/n)因此我们回归C(m,n)最原本的计算方法即：C(m,n) ==(m*(m-1)*(m-2)*...(m-n+1))/(n!例如第m行第n个数据是C(m,n) 即(m*(m-1)*(m-2)*...(m-n+1))/(n!推理过程如下：C(m,n-1)==(m*(m-1)*(m-2)*...(m-n+2))/((n-1)!<-这题可由此方式解决。
2024-05-28 12:26:02
540
原创 一组任意数构建平衡二叉搜索树
想让你将一颗二叉搜索树转换成平衡二叉树，不再需要通过多次的左旋与右旋调整 可直接用 中序遍历此二叉树得到的数组 用此方法构建一个平衡二叉搜索树，答案会简单许多
2024-05-26 21:12:31
492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人