犊子玩意儿-CSDN博客

原创牛客网算法入门Python版 | 链表是否有环及环的入口 | 双指针法

判断给定的链表中是否有环。如果有环则返回true，否则返回false。数据范围：链表长度 0≤𝑛≤10000，链表中任意节点的值满足 ∣𝑣𝑎𝑙∣

2024-06-09 17:36:07 1540 3

原创牛客网算法入门Python版 | 两个链表的第一个公共结点 | 双指针法

输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围： 𝑛≤1000要求：空间复杂度 𝑂(1)，时间复杂度 𝑂(𝑛)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6的结点。

2024-05-23 12:28:11 972

原创牛客网算法入门Python版 | 删除有序表中重复的元素 I & II

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1→1→2,返回1→2.给出的链表为1→1→2→3→3,返回1→2→3.数据范围：链表长度满足 0≤𝑛≤100，链表中任意节点的值满足 ∣𝑣𝑎𝑙∣≤100进阶：空间复杂度 𝑂(1)，时间复杂度 𝑂(𝑛)

2024-05-19 17:36:38 410 1

原创牛客网算法入门Python版 | 模板链表

请你实现一个链表。操作：insert x y：将𝑦y加入链表，插入在第一个值为𝑥x的结点之前。若链表中不存在值为𝑥x的结点，则插入在链表末尾。保证𝑥x,𝑦y为int型整数。delete x：删除链表中第一个值为𝑥x的结点。若不存在值为𝑥x的结点，则不删除。

2024-05-16 18:14:45 351

原创牛客网算法入门Python版 | 表达式求值 | 双栈法

请写一个整数计算器，支持加减乘三种运算和括号。数据范围：0≤∣𝑠∣≤1000≤∣s∣≤100，保证计算结果始终在整型范围内要求：空间复杂度： 𝑂(𝑛)，时间复杂度 𝑂(𝑛)

2024-05-16 18:08:36 179

原创牛客网算法入门Python版 | 反转链表 | 双指针法

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。pre 在前 cur 在后。要求：空间复杂度 𝑂(1)O(1) ，时间复杂度 𝑂(𝑛)O(n)。经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。（2）每次让 pre 的 next 指向 cur ，实现一次局部反转。（3）局部反转完成之后， pre 和 cur 同时往前移动一个位置。如当输入链表{1,2,3}时，返回值：{3,2,1}输入：{1,2,3}

2024-05-16 17:56:05 369

原创 mac系统中安装Python3后显示 not found 的问题如何解决

安装的最新版本的都是 Python 3，没有配置新版本python3的环境变量的话，系统就无法找到python环境。因此我们需要将新版本的python的路径添加到系统的环境变量中。结果通常是是 "/usr/bin/python3"，这就是你安装的python3的位置了。最后可以重启你的编译器，python就可以正常运行了！版中预装了 Python 2.7。1）command+space进入聚焦搜索。2）在搜索栏里面输入“终端”，打开终端。2)设置python路径。命令来打开它进行编辑。

2024-03-21 16:01:00 2096 1

weixin_38529529的博客