【面试经历】求职记录 && 面试试题
ccq1n
TongjiU 2022级大二
展开
-
【剑指offer】链表找环的入口
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。解题思路:在链表判环的基础上进行优化追击问题,一快一慢可以再环中相遇 p1=p1.next; p2=p2.next.next那么如何找到环的入口针对一快一慢的节点,慢节点走的路成为s,则快的为2s,当两节点在环中环绕n圈2s = s + nc对于慢节点 s = a + x两式子结合...原创 2020-04-18 17:08:02 · 281 阅读 · 0 评论 -
【剑指offer】栈的压入、弹出序列(Python中List模拟栈队列操作)
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)Python总List的栈和队列使用栈操作入栈为 stack.append(...原创 2020-04-01 10:35:17 · 315 阅读 · 0 评论 -
【剑指offer】数字在排序数组中出现的次数
统计一个数字在排序数组中出现的次数。解题思路:遍历查找不是本题的最优解,既然给出的是有序数组,所以我们只需要找到目标的左侧和右侧的索引即可。所以我们可以找到本数组当中key+0.5和key-0.5的位置即可得到次数,二分查找将减少时间复杂度。代码# -*- coding:utf-8 -*-class Solution: def GetIdx(self, data, k)...原创 2020-03-26 15:24:14 · 159 阅读 · 0 评论