![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题笔记
刷题记录
CHN_陈浩男
若有恒,何必三更起五更眠;
最无益,莫过一日曝十日寒。
展开
-
【刷题笔记】二分查找--查找一个数的左右边界
LeeCode34: 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 题目解析: 查找排序数组的题目,复杂度要求O(log n)级别,显而易见要用二分法。 二分法的解题套路: int binarySearch(vector<int> &nums, int target) { int left = 0, right原创 2020-06-27 21:06:30 · 444 阅读 · 0 评论 -
【刷题笔记】单链表的相交问题(C++版)
此题目是对于左神算法课中单链表相交问题的梳理原创 2020-04-08 17:00:25 · 287 阅读 · 0 评论 -
【刷题笔记】重建二叉树
题目来源: 牛客网 题目简介: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思路: 前序和中序序列可以唯一确定一棵二叉树。 首先根据前序序列中首元素即为根节点的特点,在中序序列中找到根节点位置,从而将...原创 2020-03-23 15:12:38 · 137 阅读 · 0 评论