文和906

分类

未归档(4) 项目笔记(5) 题解(103)

/ 注册

全部文章（共113篇）

题解 | #链表中倒数最后k个结点#

先遍历得出链表长度len，然后将链表头指针后移n-k个结点即可。时间复杂度为O(n)，空间复杂度为O(1)。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), nex...

C++ 链表

2021-09-30

0 403

题解 | #两个链表的第一个公共结点#

从题目中可以看到，公共结点都是插入在不同结点之后的。所以先遍历两个链表得到链表长度，将长链表的后指针后移，直至两链表长度相等，然后比较两链表头指针，相等则返回，不等则同时后移一位,最终可得结果。这样做最多只有一重循环，时间复杂度为O(n)。只使用了两个临时变量保存用于遍历的指针，两个临时变量用于...

C++ 链表

2021-09-30

0 390

题解 | #合并两个排序的链表#

链表的归并排序。对第一个结点需要特殊处理。每次比较链表两个指针的值，将值小的放入结果链表，并将其指针后移。这样做是直接照搬数组的归并排序。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x)...

C++ 链表归并排序

2021-09-29

0 462

题解 | #从尾到头打印链表#

递归遍历链表，倒序输出。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) {...

C++ 链表栈

2021-09-29

0 337

题解 | #链表中环的入口结点#

比较固定的解法。先判定给定链表是否有环，若有则进而找环入口。使用快慢指针来判断链表是否有环。两指针都从头结点开始，快指针一次走两步，慢指针一次走一步，若两指针相遇，则有环，若其中一个指针为null，则无环。当链表中有环时，将两指针的其中一个指向头结点，另一指针继续指向相遇结点，然后两指针每次走一步，...

C++ 链表

2021-09-29

2 472

Linux使用scp指定端口远程传输文件夹

这里需要注意的是scp在指定端口时使用的是-P(大写)，很容易和ssh使用的-p(小写)混淆。今天试了半天一直提示连接不成功，还以为是端口和ip写错了。 scp -P 32771 -r sysadmin@10.0.38.215:/models /Users/pro/Desktop

Shell

2021-09-29

0 709

python中将当前代码文件所在目录添加至搜索目录

最近在项目中遇到一个问题，python代码中需要从同目录的文件夹下引包，正常来说直接import就行了。但是可能由于容器路径映射等原因，导致代码文件所在的文件夹，即工作路径，并不在程序的搜索路径中，所以通过import引包会报错。排查了rancher，minlo的配置，并未发现问题。遂放弃通过调整配...

Python3

2021-09-29

0 641

题解 | #大数加法#

使用大数加法的常规解法，模拟笔算加法的过程。从字符串末尾开始相加，将相加的结果入栈。计算完后将栈中元素逐次出栈，并添加到结果字符串末端即可。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

C++ 栈

2021-09-29

0 439

题解 | #买卖股票的最好时机#

比较简单的动态规划。用一个变量保存最小值，另一个变量保存最大收益。遍历数组：1.当该数比最小值小时，将其赋给最小值。2.将该数与最小值相减得到该数所能得到的最大收益，若该收益比最大收益大，将其赋给最大收益最终即得最大收益。 class Solution { public: /** ...

C++ 动态规划

2021-09-29

0 331

题解 | #两个链表生成相加链表#

最开始的想法十分简单，读取两个链表，将链表保存的数据转为用int存储，然后相加，再存入结果链表中。代码如下。题目中给出的两个测试用例轻松通过。在我自信满满的点下提交后，第一个用例就没通过。事实证明我还是想的太简单了。 /** * Definition for singly-linked list....

C++ 栈链表

2021-09-29

0 325