随笔分类 - 数据结构

[AcWing 827] 双链表

摘要：点击查看代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int e[N], r[N], l[N]; int idx; void init() { r[0] = 1; l[1] = 0; idx = 2; } voi 阅读全文

posted @ 2022-04-29 23:14 wKingYu 阅读(23) 评论(0) 推荐(0) 编辑

[AcWing 826] 单链表

摘要：点击查看代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int head, idx; int e[N], ne[N]; void init() { head = -1; idx = 0; } void add_to 阅读全文

posted @ 2022-04-28 11:09 wKingYu 阅读(18) 评论(0) 推荐(0) 编辑

[AcWing 75] 和为S的两个数字

摘要：点击查看代码 class Solution { public: vector<int> findNumbersWithSum(vector<int>& nums, int target) { unordered_set<int> hash; for (int i = 0; i < nums.size 阅读全文

posted @ 2022-04-23 22:34 wKingYu 阅读(22) 评论(0) 推荐(0) 编辑

[AcWing 17] 从尾到头打印链表

摘要：点击查看代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cla 阅读全文

posted @ 2022-04-23 17:44 wKingYu 阅读(17) 评论(0) 推荐(0) 编辑

[AcWing 29] 删除链表中重复的节点

摘要：点击查看代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cla 阅读全文

posted @ 2022-04-22 17:28 wKingYu 阅读(21) 评论(0) 推荐(0) 编辑

[AcWing 66] 两个链表的第一个公共结点

摘要：点击查看代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cla 阅读全文

posted @ 2022-04-21 23:38 wKingYu 阅读(21) 评论(0) 推荐(0) 编辑

[AcWing 35] 反转链表

摘要：迭代版本点击查看代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; * 阅读全文

posted @ 2022-04-21 23:23 wKingYu 阅读(30) 评论(0) 推荐(0) 编辑

[AcWing 36] 合并两个排序的链表

摘要：点击查看代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cla 阅读全文

posted @ 2022-04-21 22:56 wKingYu 阅读(17) 评论(0) 推荐(0) 编辑

[AcWing 28] 在O(1)时间删除链表结点

摘要：点击查看代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cla 阅读全文

posted @ 2022-04-21 22:38 wKingYu 阅读(19) 评论(0) 推荐(0) 编辑

公告

昵称： wKingYu
园龄： 3年3个月
粉丝： 1
关注： 1

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

文章分类

Linux(3)

阅读排行榜

推荐排行榜

欢迎阅读『数据结构』