薄荷味201802071244520
薄荷味201802071244520
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
薄荷味201802071244520的博客
全部文章
(共3篇)
题解 | #打印文件的最后5行#
#!/bin/bash awk 'BEGIN{i=0} {arr[i%5]=$0; i++;} END{for(j=i; j<i+5; j++) print arr[j%5]}' nowcoder.txt
2023-03-30
0
105
【剑指offer】反转链表
超级高频题而且易错,有时间要多做几遍。第一次想到的是遍历一遍并且用一个栈保存。这样消耗额外空间。正确做法应该是只用指针,但是需要三个:一个指向该节点,还有两个一个指向后一个节点,一个指向前一个节点。所以调整指针的顺序就很重要:正确的顺序如下代码。第一次写的代码非常繁琐,看了别人的才改出了简洁的如下代...
2019-12-19
5
734
【剑指offer】复杂链表的复制
这道题有两种思路。第一种普通思路:先顺序复制并且设置好next指针,让新节点的random指向老链表中对应的节点,并且开一个map,一边复制一边存下新旧对应节点地址映射。第二遍遍历根据map把新节点中的random指针都调整正确。这个map消耗了额外空间。第二种思路:省去这个map,要求是仍然从老节...
2019-12-18
0
628