- 博客(6)
- 收藏
- 关注
RSS订阅原创 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关注的人