yxyyxy1995的博客

题目 牛客网使用Python 2.7.3 使用两个列表，原列表和原列表的排序列表。 从原列表的排序列表最小的数开始，在原列表中寻找最小值的位置index，与最小值成对的对数即为 index，从原列表中删除最小值，循环往复，直到找到最后一个数，成功率只有一半，超时了。。。 ...

题目 Python中有一个排序字典： from collections import OrderedDict 首先使用排序字典统计每个字符的个数 寻找第一个出现1次的字符 最后找到该字符的位置即可 ...

参考链接 https://codingcat.cn/article/29 法1：暴力法 Python 不考虑，大概率时间通不过 法2，使用栈 先使用两个栈存储两个链表的节点，比较栈顶元素是否相同，相同则弹出（比较相同的办法：Python里面有一个函数id()，可直接获取链表节点地址，地址相同即栈顶元素相同），两个列表同时从后往前走，即可获得结果。这种方法需要额外的空间，并且是从后往前走。代码截图：...