- 博客(3)
- 收藏
- 关注
RSS订阅原创 【不同的二叉搜索树】
不同的二叉搜索树 II 给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同二叉搜索树 。可以按 任意顺序 返回答案。 示例 1： 输入：n = 3 输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]] 示例 2： 输入：n = 1 输出：[[1]] 提示： 1 <= n <= 8 思路 二叉搜索树的特点是：右节点>根节点>左节点，所以在构造二叉
2022-03-10 10:40:43
1159
原创 【二分搜索】Java实现与习题总结
二分搜索 参考内容：https://greyireland.gitbook.io/algorithm-pattern/ji-chu-suan-fa-pian/binary_search 给一个有序数组和目标值，找第一次/最后一次/任何一次出现的索引，如果没有出现返回-1 模板四点要素 初始化：start=0、end=len-1 循环退出条件：start + 1 < end 比较中点和目标值：A[mid] ==、 <、> target 判断最后两个元素是否符合：A[start]、A[end
2022-03-09 09:27:04
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人