- 博客(25)
- 收藏
- 关注
RSS订阅原创 代码随想录_142. 环形链表 II
链接: 142. 环形链表 II先找相遇的点，再从相遇的点和头结点出发依次走，再找相遇这个很有难度，很难理解环的数学逻辑，有可能快指针走了好几圈才遇到慢指针，但是他们的距离每次都在缩减1.结果时间复杂度: O(n)空间复杂度: O(1)
2025-04-08 16:36:55
133
原创 代码随想录_面试题 02.07. 链表相交
链接: 面试题 02.07. 链表相交首先让两者处于距离终点相同的起跑线，一起向前走，看a和B的地址是否相同。结果时间复杂度: O(n + m)空间复杂度: O(1)
2025-04-08 15:56:13
144
原创 代码随想录_19. 删除链表的倒数第 N 个结点
链接: 19. 删除链表的倒数第 N 个结点利用虚拟头结点可以不用额外判断头结点是否为空，直接一次解决。利用快慢指针之间的距离来删除节点，让fast到达最后，slow在要删除的倒数第n节点的前一个。难点在于怎么才能控制好快慢指针之间的间距，让他俩之间的间距为n+1,保证fast到达最后时，slow为倒数第n节点的前一个。结果时间复杂度: O(n)空间复杂度: O(1)
2025-04-08 15:24:47
132
原创 代码随想录_24. 两两交换链表中的节点
链接: 24. 两两交换链表中的节点设置虚拟节点时，一定要理解虚拟节点不是头结点，是指向头结点的一个具有链表数据的节点。中间数据交换后cur已经改变了，脑子中结构也要跟着变。虚拟指针dummy 的next指向的节点会随着cur的指向改变而改变最终返回数据时，返回的是虚拟节点指向的头结点结果时间复杂度: O(n)空间复杂度: O(1)
2025-04-07 21:16:43
177
原创 C语言（炼气期）
如果使用const修饰int MAX则是常变量，int arr[MAX] 会报错，本质上MAX还是变量，但是#define 定义的是常量，带入数组时不会报错。10//#define 定义的标识符常量（不是常变量）int main()return 0;
2025-04-07 17:02:26
806
原创 linux开发工具
1、在命令模式下，将光标置于某一行的任意处，输入yy，便可复制该行，然后输入p，此时将在该行的下一行将复制到的内容打印出来一份，如果输入np，此时将在该行的下n行将复制到的内容打印出来n份，在命令模式下，将光标置于某一行的任意处，输入yy，便可复制该行，然后将光标移动到某一行的任意处，输入p，此时将在该行的下一行将复制到的内容打印出来一份，在命令模式下，将光标置于某一行的任意处，输入yy，便可复制该行，然后将光标移动到某一行的任意处，输入np，此时将在该行的下n行将复制到的内容打印出来n份。
2025-04-07 17:01:41
729
原创 x-shell连接服务器和linux基本指令
说明: cp指令用于复制普通文件或目录，如同时指定两个以上的普通文件或目录，且最后的目的地是一个已经存在的目录，则它会把前面指定的所有文件或目录复制到此目录中，若同时指定多个普通文件或目录，而最后的目的地并非一个已存在的目录，则会出现错误信息。云服务器永不关机， 不下心关机的话，可以在云服务器的网页端手动开启，虚拟机的话半年关一次即可，因为是在本地Windows系统下安装的，长时间不关机可能会卡，但一般情况也不会很卡，因为用的是Linux系统，比较稳定。-p, --parents 可以是一个路径名称。
2025-04-07 17:01:02
853
原创 消失的数字
面试题 17.04. 消失的数字数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
2025-04-07 17:00:26
198
原创 代码随想录_206. 反转链表
链接: 206. 反转链表两种方法难点在于翻转的过程，要先移动prev,再移动cur第二种方法结果时间复杂度: O(n)空间复杂度: O(1)
2025-04-07 16:48:54
201
原创 代码随想录_203. 移除链表元素
链接: 203. 移除链表元素要理解如何处理头结点的问题，先保存下一个节点，再删除节点，不然找不到了。C第二种方法C++结果时间复杂度: O(n)空间复杂度: O(1)
2025-04-07 16:19:18
96
原创 代码随想录_55. 右旋字符串
链接: 55. 右旋字符串难点在于理解翻转，目前使用的函数库reserve，要保证自己理解反转结果时间复杂度: O(1)空间复杂度: O(1)
2025-04-06 22:04:18
116
原创 代码随想录_151. 反转字符串中的单词
链接: 151. 反转字符串中的单词先确定好数字的数量，再根据数字的数量扩容空间，循环判断最后一个字符的种类，依次填充到扩容后的数组。第二种方法结果时间复杂度: O(n)空间复杂度: O(1) 或 O(n)，取决于语言中字符串是否可变
2025-03-29 16:22:46
187
原创 代码随想录_54. 替换数字
链接: 54. 替换数字先确定好数字的数量，再根据数字的数量扩容空间，循环判断最后一个字符的种类，依次填充到扩容后的数组。结果第一种方法：时间复杂度: O(n)空间复杂度: O(1)
2025-03-29 14:40:34
75
原创 代码随想录_541. 反转字符串 II
链接: 541. 反转字符串 II反转字符要注意下标先确定好反转的区间，在判断反转的位置每次循环跨度是2K判断是否反转时，要考虑反转的下标位置第二种方法自己实现reverse结果第一种方法：时间复杂度: O(n)空间复杂度: O(1)第二种方法：时间复杂度: O(n)空间复杂度: O(1)或O(n),取决于使用的语言中字符串是否可以修改
2025-03-24 14:56:41
106
原创 代码随想录_58. 区间和
链接: 58. 区间和开创空间存储输出的元素到数组，累加计算结果第二种方法C++ 代码 面对大量数据 读取 输出操作，最好用scanf 和 printf，耗时会小很多：结果第一种方法：时间复杂度：O(n * m) m 是查询的次数第二种方法：时间复杂度：O(n + m)，其中 n 是数组长度，m 是查询次数。
2025-03-23 21:43:03
88
原创 代码随想录_数组_59. 螺旋矩阵 II
我们要画每四条边，这四条边怎么画，每画一条边都要坚持一致的左闭右开，或者左开右闭的原则，这样这一圈才能按照统一的规则画下来。时间复杂度 O(n^2): 模拟遍历二维矩阵的时间。由外向内一圈一圈这么画下去。空间复杂度 O(1)
2025-03-23 20:48:04
192
原创 代码随想录_数组_209. 长度最小的子数组
根据当前子序列和大小的情况，不断调节子序列的起始位置。从而将O(n^2)暴力解法降为O(n)。时间复杂度：O(n)空间复杂度：O(1)
2025-03-23 19:55:57
164
原创 代码随想录_数组_977. 有序数组的平方
i指向起始位置，j指向终止位置。定义一个新数组result，和nums数组一样的大小，让k指向result数组终止位置。（2）双指针排序，比较平方后的数值大小，将小的放入新的数组。数组是从小到大排列的，平方之后顺序被打乱，要排序，第一种方法：时间复杂度是 O(n + nlogn)（1）循环排序，但会增加时间复杂度。第二种方法：时间复杂度为O(n)
2025-03-16 10:25:48
177
原创 代码随想录_数组_704：二分查找
这里使用的两种方法，利用了数组的右边界的范围。左闭右开区间 [left, right) 的定义left：包含在搜索范围内，即 nums[left] 是有效的。right：不包含在搜索范围内，即 nums[right] 是无效的。搜索范围：从 nums[left] 到 nums[right - 1]。
2025-03-10 22:07:51
121
原创 Ubuntu20.04服务器Ip不显示，netplan显示command not found
今天遇到了一个问题，实验室好几天没用的服务器，今天ping了一下，发现ping baidu.com不通，之后查看网络，确定有网，然后ifconfig查看Ip，发现不显示IP，然后我进入到vi /etc/netplan/*.yaml文件里面查看IP配置，发现一切正常，然后就重新启动一下netplan apply结果显示command not found.（1）、ifconfig -a查看要启动的网卡，然后开启网卡。最后ifconfig查看一切恢复到最初无问题的状态。安装好后，再执行一下就好了。
2024-04-25 21:37:14
2316
原创 git push -u origin “master“报错显示 Missing or invalid credentials.解决办法
新建了一个仓库之后，add和commit都成功了，最后的push失败了在这两步之后进行Push操作报错。
2023-11-08 19:32:42
1034
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人