acwing力扣刷题
文章平均质量分 75
蓝。石头
这个作者很懒,什么都没留下…
展开
-
acwing链表专题
链表 力扣典型例题: 19. 删除链表的倒数第 N 个结点 237. 删除链表中的节点 83. 删除排序链表中的重复元素 61. 旋转链表 24. 两两交换链表中的节点 206. 反转链表 92. 反转链表 II 160. 相交链表 142. 环形链表 II 148. 排序链表 力扣题目整理: 19.删除链表的倒数第 N 个结点 class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) {原创 2021-08-05 19:10:38 · 142 阅读 · 0 评论 -
二分专题笔记
二分法 关键点:二段性(绝大多数) 图解: 模板一:寻找绿色线段左端点 伪代码:if M(L 和 R 中点==‘下取整’==)落在绿色线段上 [L, R] → [L, M], R = M else [L, R] → [M + 1, R], L = M + 1 C++代码模板: int bsearch_1(int l, int r) { while(l < r){ int mid = l + r >> 1; if原创 2021-08-01 23:18:19 · 92 阅读 · 0 评论