代码
yxyyxy1995
这个作者很懒,什么都没留下…
展开
-
剑指Offer——数组中逆序对
题目牛客网使用Python 2.7.3使用两个列表,原列表和原列表的排序列表。从原列表的排序列表最小的数开始,在原列表中寻找最小值的位置index,与最小值成对的对数即为 index,从原列表中删除最小值,循环往复,直到找到最后一个数,成功率只有一半,超时了。。。...原创 2019-06-21 21:11:04 · 150 阅读 · 0 评论 -
剑指offer-面试题50:第一次只出现一次的字符
题目Python中有一个排序字典:from collections import OrderedDict首先使用排序字典统计每个字符的个数寻找第一个出现1次的字符最后找到该字符的位置即可...原创 2019-06-21 21:26:14 · 189 阅读 · 0 评论 -
剑指Offer-52。两个链表的第一个公共节点
参考链接https://codingcat.cn/article/29法1:暴力法Python 不考虑,大概率时间通不过法2,使用栈先使用两个栈存储两个链表的节点,比较栈顶元素是否相同,相同则弹出(比较相同的办法:Python里面有一个函数id(),可直接获取链表节点地址,地址相同即栈顶元素相同),两个列表同时从后往前走,即可获得结果。这种方法需要额外的空间,并且是从后往前走。代码截图:...原创 2019-06-22 12:07:27 · 246 阅读 · 0 评论