![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Royibotics
机器人算法爱好者
展开
-
代码随想录leetcode刷题60天之三
自我解释:就是移除一个链表中的一个元素,比较关键的点是如果是第一元素是不是需要另外判断一下,所以如果用一个比较统一的方式来做这一道题的话,就是加一个dummy head。有几个地方第一次写的时候是错的, delete这个写错了,else忘记写了,这个是个基础题,但是有些边界如果没有注意的话也会出错。这道题应该算比较基础的题。203.移除链表元素。原创 2022-11-06 22:19:06 · 174 阅读 · 0 评论 -
代码随想录leetcode刷题60天之二
第二步 注意这个for循环的写法我也是第一次看到for(i =0, j=nums.size()-1;该题首先想到的就是暴力解法,但是暴力解法还会用排序,这道题目已经给出了数组是有顺序的,这里也可以用到双指针,双指针主要从前后端开始移动,这样在移动过程中可以比较大小,从而可以直接有序的排列好各个数的平方。自我语言解释题目,给定一个可以从负数开始的升序数组,最后得到一个升序的该数组的没印象的平方。第三步需要注意的是if else中的条件判断,有小于 另外一个条件就是大于等于。终点是第一个for循环j。原创 2022-11-05 23:14:27 · 100 阅读 · 0 评论 -
代码随想录leetcode刷题60天之一
2.大于等于x的最小下标 upper_bound。3.小于等于x的最大下标 lower_bound。坚持循环不变量,左闭右闭,左闭右开。需要在O(n)的时间内移除数组元素。二分法有两个点比较容易出错。二分查找应该有三类题,循环边界每次都一样的。1. 等于x的下标。27. 移除数组元素。原创 2022-10-30 15:34:20 · 102 阅读 · 0 评论