- 博客(3)
- 收藏
- 关注
原创 【LC刷题】Day03 203.移除链表元素 707.设计链表 206.反转链表
注意:1. 思路为将目标元素的前一个元素与后一个元素直接相连,跳过目标元素,达到删除目的。cur为前一个元素,cur.next.next为后一个元素,cur.next是目标元素。2. 移除链表第一个元素与移除其他元素是不一样的,为了统一写法,可设置dummyhead。
2023-12-01 20:57:00 79
原创 【LC刷题】Day1 704. 二分查找 27. 移除元素
注意:搜索空间的自洽若while left<=right,则left与right都是可以取到的值(此时对应左闭右闭空间)。当num[middle]>target(num[middle]<target)时,num[target]则不包含在下一轮的搜索空间中,即在右闭的情况下,不能作为右边界,因此right=middle-1。若while left<right,可以理解为取不到right的值(此时对应左闭右开空间)。
2023-11-29 23:14:00 72 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人