- 博客(6)
- 收藏
- 关注
原创 1.移除链表元素
这样移除了一个头结点,是不是发现,在单链表中移除头结点 和 移除其他节点的操作方式是不一样,其实在写代码的时候也会发现,需要单独写一段逻辑来处理移除头结点的情况。移除头结点和移除其他节点的操作是不一样的,因为链表的其他节点都是通过前一个节点来移除当前节点,而头结点没有前一个节点。示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5]示例 3: 输入:head = [7,7,7,7], val = 7 输出:[]依然别忘将原头结点从内存中删掉。
2024-08-17 12:49:38
73
原创 3.移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。
2024-08-16 19:42:03
317
原创 2.搜索插入位置
希望通过这道题目,大家会发现平时写二分法,为什么总写不好,就是因为对区间定义不清楚。确定要查找的区间到底是左闭右开[left, right),还是左闭又闭[left, right],这就是不变量。然后在二分查找的循环中,坚持循环不变量的原则,很多细节问题,自然会知道如何处理了。
2024-08-16 09:55:47
637
原创 1.二分查找(左闭右闭)
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
2024-08-16 09:45:36
187
原创 双向双指针
你所设计的解决方案必须只使用常量级的额外空间。,请你从数组中找出满足相加之和等于目标数。如果设这两个数分别是。的形式返回这两个整数的下标。以长度为 2 的整数数组。right初始化成n-1。重复使用相同的元素。新手学习记录,欢迎大家指导。
2024-08-01 17:43:17
212
空空如也
VS2022鼠标不知道一点就是一个字母,不知道点哪了,求解答
2024-08-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人