![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
小司不爱睡觉
这个作者很懒,什么都没留下…
展开
-
每日leetcode[买股票问题]
核心在于求差值的最大值,关注点搞清,其实挺简单(不过时间超了555~)//题目的关键是找出最大差值。原创 2022-10-14 12:49:40 · 399 阅读 · 0 评论 -
每日leetcode[删除排序链表中的重复元素]
主要是为了找到重复的元素,由于链表的顺序是已经排好的,所以只需要比对当前指针所指的值与下一个值是否相同即可,如果相同,进行移除,如果不同,向后移动即可,注意遍历大宋最后一个节点的情况。//定义一个指针进行位置移动。while(cur->next)//当不为空值时。删除所有重复的元素,使每个元素只出现一次。给定一个已排序的链表的头。原创 2022-09-19 15:41:56 · 248 阅读 · 0 评论 -
每日leetcode【搜索插入位置】
从数组的中间开始找,如果找到,搜索结束,如果没找到,比较目标元素和中间值的大小,目标值大,则应该在左边查找(假如为升序排列),下界应该发生变化,若目标值小,上界应该发生变化。设置两个节点,一个为最开始,一个为最末尾,此题描述为寻找,假如存在,返回下标,不存在插入,所以二分法的判断条件不仅仅是相等,而增加了大于的判断条件。主要关注时间复杂度,不为n所以不能使用暴力法求解,应该使用二分查找法(时间复杂度(logn))mid=(low+high)>>1;high=mid-1;low=mid+1;原创 2022-09-07 18:32:07 · 95 阅读 · 0 评论