Welcome to Rooeye's blog

标签:OJ

OJ

有/无环单链表相关问题最优解

有/无环单链表相关问题最优解
1. 如何判断链表是否有环,如果有环返回入环节点 快指针,慢指针, 快指针每次走两步,慢指针每次走一步,如果二可以者相遇,则说明有环。当二者相遇的时候,将快指针重新指向头结点,然后快慢指针每次都走一步,相遇节点即为入环节点。 2.  无环单链表判断是否相...

rooeye 2年前 (2015-12-01) 385℃ 0评论 1喜欢

OJ

双端队列解决滑动窗口问题

双端队列解决滑动窗口问题
有一个整型数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 返回一个长度为n-w+1的数组res,res[i]表示每一种窗口状态下的最大值。 以数组为[4,3,5,4,3,3,6,7],w=3为例。因为第一个窗口[4,3,5]的最大值为...

rooeye 2年前 (2015-11-27) 453℃ 0评论 0喜欢

OJ

卡特兰数之究极挑战

卡特兰数之究极挑战
问题: 12个高矮不同的人,排成两排,每排6个人,每一排都从矮到高排列,且第二排都比对应的第一排的人要高,问共有多少种不同的排列方式?,如果一共有n(n为偶数)个人,一共有多少种排列方式? 解释: 这道题是一道隐藏很深的卡特兰数问题。 排列的形式如图所示,每排身高递增,...

rooeye 2年前 (2015-11-23) 609℃ 2评论 3喜欢