太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共6篇）

最小的k个数

最小的k个数方法一：用vector中的sort函数进行排序思路： vector<int>input; sort(input.begin(),input.end()) return vector<int>({input.begin(),input.begin()+k}...

C++ 双指针二分查找堆(优先队列)

2023-07-23

3 379

和大于等于K的最短子数组

和大于等于K的最短子数组思路：（双指针） 1.先将右指针不断向右移动，直到区间的和大于等于k 2.当区间的长度大于等于k，就可以将左指针向右移动，不断取得最短的子数组的长度代码： import java.util.*; public class Solution { //...

Java 双指针滑动窗口

2023-07-18

1 429

链表的中间节点

链表的中间节点思路： 1.设置两个指针，一个快指针fast和慢指针slow,快指针以两个节点两个节点进行移动，慢指针以一个节点进行移动 2.只要当fast指针和fast.next指针还没有指向null 3.最后slow指向的就是链表的中点代码： import java.util.*...

Java 链表双指针

2023-07-14

1 384

划分链表

划分链表方法一：创建两个表之后进行连接思路： 1.创建两个表的虚的头节点 2.遍历原先的表，将大于等于x的节点找出来连在存大的节点的表中，将小于x的节点找出来连在用于存小于x的节点的表中 3.再将两个表进行连接代码： import java.util.*; /* * public...

Java 双指针链表模拟

2023-07-13

1 377

重排链表

重排链表方法一：暴力连接思路： 1.观察排序后的序列我们可以发现，第一个节点后接最后一个节点，第二个节点后接倒数第二个节点，以此类推。故我们可以每次都找到最后一个节点并把它接在当前节点的后面 2.我们用一个指针p指向头节点，每次找到链表的最后一个节点并将它接在p所指节点的后面，然后p再指向下...

C++ Java 链表双指针

2023-07-13

1 395

删除链表的节点

删除链表的节点思路： 1.由于要进行删除操作，由于头结点是特殊的，所以为了同一操作，可以设置一个虚的头节点，连接到原链表的头结点 2.设置两个指针：一个指针pre（指向需要删除的节点的前一个节点），和一个指针cur（指向需要删除的节点）代码： import java.util.*; ...

Java 链表双指针

2023-07-13

1 332