刷题中的小trick

最新推荐文章于 2025-03-15 21:14:08 发布

原创最新推荐文章于 2025-03-15 21:14:08 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #算法

算法刷题同时被 3 个专栏收录

40 篇文章

订阅专栏

经验篇

7 篇文章

订阅专栏

数据结构

2 篇文章

订阅专栏

本文介绍如何在O(1)时间内高效删除链表节点，包括常规O(n)方法的改进和处理最后一个节点的巧妙技巧。特别关注在没有后续节点的情况下如何避免遍历。

刷题中的小trick

链表
- 删除链表节点

链表

删除链表节点

题目一：在O(1)时间内删除链表节点。
	给定一个单链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。

常规O(n)思路：从头指针开始遍历，找到要删除指针的上一个节点，然后指向要删除节点的下一个节点。

trick思路O(1)：找到要删除节点的下一个节点，然后将其值等内容覆盖要删除的节点，然后再把下一个节点删除。
小问题：1）要删除的是最后一个节点，没有下一节点，依然要从头指针开始遍历。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

春天不是读书人

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

计算机学生如何正确刷题,如何更好地刷题?谈谈我的一点看法

weixin_30199989的博客

07-26

1335

周末在地铁上刷知乎，看到个问题：「非计算机专业，想刷leetcode，请问在此之前需要做什么准备？」https://www.zhihu.com/question/383250014/answer/2004466579下面高赞回答主要分成了两个派系：有说按专题来刷的，不要盲目刷。有说就要盲目刷，不然没有新意和动力。所以新手到底应该怎么刷题比较好？其实见仁见智，每个人的情况都有所不同，我在这里随便聊聊...

【leetcode】动态规划刷题总结（一）-基础题

zs16113的博客

05-11

418

动态规划 + 单调队列解法：可以将dp数组设置为一个单调队列，只保留之前k个位置有机会成为最大的分数，这样队首元素就代表着前k个位置的最大分数。降低时间复杂度O(k*n)->O(n)# 维护一个单调队列，降低时间复杂度O(k*n)->O(n)# 此时nums[i]代表到达索引i的最大得分# 到达第k步时，开始弹出符合条件的元素# 将nums[i]加入单调队列。

参与评论您还未登录，请先登录后发表或查看评论

PAT-python-刷题备注/trick

陆沙的博客

09-14

229

PAT乙级&甲级刷题记录/技巧/坑

LeetCode刷题小技巧（Python版）

tereaslle的博客

12-14

5666

写给刚开始刷LeetCode的小白，其中包含了我一开始见到没看懂的代码与力扣平台的代码规范。

leetcode刷题

qq_53811210的博客

07-05

2975

如果 nums[first] + nums[n-2] + nums[n-1] < 0，由于数组已经排序，nums[first] 加上后面任意两个数都是小于 0 的，所以下面的双指针就不需要跑了。在窗口 X 内因为生气而被赶走的顾客数：使用大小为 X 的滑动窗口，计算滑动窗口内的grumpy[i]==1grumpy[i] == 1grumpy[i]==1时的customers[i]customers[i]customers[i]，得到在滑动窗口内老板生气时对应的顾客数。当我们遇到「目录名」时，就把它放入栈。

python split()小trick

euler1983的专栏

10-30

259

python中的split()技巧

代码随想录刷题有感

最新发布

qq_45688354的博客

03-15

501

因为第一版的递归终止条件是遇到叶子节点就终止，因此对于空节点就不能进入递归中，需要加入额外判断将空节点排除。，这里对106.从中序与后序遍历序列构造二叉树这道题的讲解就用到了日志进行debug，实际运行代码也会对其中的cout部分内容进行输出。栈里一个元素不仅要记录该节点指针，还要记录从头结点到该节点的路径数值总和。版本二因为终止条件是针对空节点的，因此需要遇到空节点的迭代函数才能终止。这里除了模拟递归需要一个栈，同时还需要一个栈来存放对应的遍历路径。c++就我们用pair结构来存放这个栈里的元素。

LeetCode刷题小结---数组篇

TheBug114514的博客

07-01

451

本文用于记录刷LeetCode题过程中的心得与总结，同时也进行语言的复习（Java为主）。

C++刷题过程中的一些 tricks（持续更新）

qq_44015059的博客

03-10

362

1. 遍历 map，unordered_map // 遍历之后返回的自动类型是一个pair，注意此处map的话返回有顺序的，而unordered_map 没有顺序 map<int, char> Map; for (auto & element : Map){ printf("%d, %c\n", element.first, element.second); } 2. varibale 数据类型的快速转换 char -> int string a = '1'; int

搜索相关刷题小结

bly

08-03

888

最近下了99-09年的OI国家集训队论文，然后一直在翻搜索相关的论文。然后跟着论文稍稍刷了下题，发现其中有些例题，尽管看了论文，还是做不出来，实在是弱爆了…… 至于神马心得之类的，论文里都总结的很清楚，这里我也就不班门弄斧，画蛇添足了。这里就列几篇我认为对我比较有帮助的论文吧， 1.黄晓愉《信息学竞赛中搜索问题的常见优化技巧》算是入门吧，推荐的题也相对基础。 2.汪汀《参数搜索的应用

【leetcode】回溯刷题总结

zs16113的博客

04-27

316

有递归就有回溯，递归与回溯相辅相成。回溯搜索法是纯暴力搜索算法。一般的回溯问题都可以抽象为树结构，树的深度为递归次数，树的宽度为候选集合大小。

leetcode刷题记录

UniversityGrass的博客

09-07

553

Union Find: Friend Circles: Union Find. I used weighting and path compression. Hash: Longest Consecutive Sequence Use Hash (in python it is set) to quickly judge whether an element is in a set. DFS: Knight Probability in Chessboard DFS.

高频刷题-滑动窗口(Sliding Window)专题

wangpu_baggio的博客

06-25

624

滑动窗口算法多用于处理数组（Array）, 字符串（String）或者链表（LinkedList）中关于子字符串（Substrings）, 子数组(Subarrays, Sublists)等连续问题。该算法可以将多重嵌套的循环转化为单循环，从而降低时间复杂度(O(n))。滑动窗口是同向双指针的一个类型。注意上述的滑动窗口示意图是固定大小，而现实中窗口大小也可以是不固定的。下面给出滑动窗口算法的一个模板，来源于leetcode并做了一些理解上的修改。注意模板给出的是一个非固定大小...

LeetCode刷题攻略：中等题解及数据结构与算法应用

"常见策略/Trick代码背诵" 对于一些常见的策略和技巧，用户也应该直接背诵其代码实现。这些代码通常不是很多，但却能够有效应对一些特定的问题。例如，排序算法的模板、搜索算法的实现等。 "标签和文件名称" 在...

CCF2017-12-1 最小差值 C语言

春天不是读书人的博客

03-21

1471

问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。　　输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。　　输出格式　　输出一个整数，表示答案。　　样例输入 5 1 5 4 8 20 样例输出 1 样例说明　　相差最小的两个数是5和4，它们之间的差值是1。　　样例输入 5 9 3 6 1 ...

CCF 2014-3-1 相反数 C语言

春天不是读书人的博客

03-30

971

问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。　　输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。　　输出格式　　只输出一个整数,即这 N 个数中包含多少对相反数。　　样例输入 5 1 2 3 -...

CCF 2015-09-01 数列分段 C语言

春天不是读书人的博客

03-27

964

问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？　　输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。　　输出格式　　输出一个整数，表示给定的数列有多个段。　　样例输入 8 8 8 8 0 12 12 8 0 样例输出 5 样例说明...

CCF 2016-09-02 火车购票 C语言

春天不是读书人的博客

03-25

849

问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最...

CCF2018-3-1 跳一跳 C语言

春天不是读书人的博客

03-20

676

问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。　　现...

机器学习中的trick

05-12

在机器学习领域，trick（技巧）指的是那些非常有效但不那么常见的方法或技术，可以提高模型的性能。...总之，机器学习中的trick是多种多样的技术和方法，可以提高模型的性能，需要在实践中积累和掌握。