- 博客(2)
- 收藏
- 关注
原创 二分查找+双指针+链表
这道题目设计链表的五个接口:获取链表第index个节点的数值 在链表的最前面插入一个节点 在链表的最后面插入一个节点 在链表第index个节点前面插入一个节点 删除链表的第index个节点。移动pre和cur指针。窗口的结束位置就是遍历数组的指针。如果nums[i]*nums[i] > nums[j]*nums[j] , 则m[k--] = nums[i] * nums[i];同时从后向前遍历S和T(i初始为S末尾,j初始为T末尾),记录#的数量,模拟消除的操作,如果#用完了,就开始比较Si]和T[j]。
2024-02-05 11:46:18
953
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人