- 博客(2)
- 收藏
- 关注
原创 数据结构-二分查找-leetcode刷题
二分查找解题思路 问题抽象化:找到那个target?找到第一个小于(等于)的元素?还是第一个大于(等于)target的元素? 如果mid 指向 target,怎么处理?返回?还是移动left或者right? 最后一次循环(left == right)或者(left == righ -1)时,该移动left 还是right,移动之后,是left指向我想要的结果还是 right? 如果没有找到怎么办 leetcode 744 寻找比目标字母大的最小字母 给你一个排序后的字符列表 letters ,列表中只包
2020-09-27 00:45:32 89
原创 数据结构二叉树(c++,力扣刷题)
力扣07 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 暴力解法 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL)
2020-09-26 23:27:12 316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人