xiaoyu's blog

Given a linked list, remove the n-th node from the end of list and return its head.

Example:

1
2
3

Given linked list: 1->2->3->4->5, and n = 2.

After removing the second node from the end, the linked list becomes 1->2->3->5.

首先观察测试如下代码：

1
2
3
4
5
6
7
8
9
10

<style type="text/css">
  div {
    width: 100px;
    height: 100px;
    border-color: red orange yellow green;
    border-width: 20px;
    border-style: solid;
    background: white;
  }
</style>

没想到面试的时候还是被问到了，当时连归并的大致流程都说不出来，实在是觉得很尴尬，今天重新学一下，附上理解并实现的代码。

归并排序的思想就是分而治之，递归地把一个序列一分为二，每次将上一步得到的有序子序列合并到一起。

演示过程：

IMDB 是全球信息量最大最全的电影数据库网站。它有一套极其严格的打分机制 “贝叶斯算法”，对评分者有一定的要求，对恶意投票等都有相应的预防措施。

IMDB TOP 250 是全球最权威互联网电影资料库里很受欢迎的特色栏目，列出了注册用户投票选出的有史以来最佳 250 部电影。如果只能选择一个榜单来当做选片标准，不妨从这个榜单开始。

以下是IMDB TOP 250 的最新榜单，数据更新于2020/9/25。

“互联网电影资料库（英语：Internet Movie Database，简称IMDb）是一个关于电影演员、电影、电视节目、电视艺人、电子游戏和电影制作小组的在线数据库。”

IMDB TOP 250收录了世界上排名最高的250部电影，接下来写一个爬虫把这些电影收录起来。

首选语言当然是用世界上最流行的编程语言—Python了。

我用到两个库：requests、openpyxl，前者主要用来处理网络请求，后者用来操作excel文件。

链接：https://ac.nowcoder.com/acm/contest/940
来源：牛客网

D.kotori和迷宫

题目描述

kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能到达的，最近的出口离她有多远？

题目描述

VIPKID 是在线少儿英语教育平台，网络稳定是在线教育课程质量的红线，VIPKID 为此推出了全球最稳定的教育网络系统 —— “星云系统”。星云系统目前建立了覆盖全球 3535 个国家的 55 条核心跨海专线，在 1616 个国家的 5555 个城市建立了中心传输节点，具备一分钟内自由切换路由的能力，确保了全球跨洋课堂的高清音、视频通信，为流畅的课堂体验打下坚实基础。

全世界的中心传输节点和各地的网络节点组成的这个“星云系统”，何其复杂。我们现在只考虑一条支线上的网络节点，每一个网络节点比作一个字符的话，这条支线就是一个字符串。

现在给定你一个字符串 ss 以及一个整数 kk，请求出 ss 的字典序最小的长度为 kk 的子序列。

题目描述

给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。

题目描述

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。

题目描述

一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。