- 博客(3)
- 收藏
- 关注
原创 【不同的二叉搜索树】
不同的二叉搜索树 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
1204
原创 【二分搜索】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
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人