- 博客(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
1216
原创 【二分搜索】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
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人