在《leetcode 课程表 python》的基础上稍作修改[作者空间]
面试被问到了,没做出来,以后不能再有侥幸心理了。[作者空间]
维护两个字典,一个字典记录某数的前序序列,一个记录后续序列应该还有优化空间[作者空间]
记录一下[作者空间]
不容易啊需要记录计数器,还有记录原来的位置,很麻烦[作者空间]
排序的话,就没意思了。不排序的话,有一个思想,就是如果奇数位置,则需要比后面一个数小,偶数位置要比后面一个数大,否...[作者空间]
使用栈的栈(准确地说是双向队列的双向队列)。记录一下[作者空间]
记录一下[作者空间]
有点像滑动窗口找最大值。所以就类比地维护一个大顶堆,如果有新的可能性的天际线,就加到堆里。弹出最大值时要先检查他是...[作者空间]
第K小元素,那就大顶堆呗: 好吧,写的过程中就觉得很蠢它已经排好序了,所以,在操作得当的前提下,不会出现先装大的后...[作者空间]
看来内置的执行效率还可以,哈哈哈 栈版本:[作者空间]
双向队列好[作者空间]
别问我,我也不知道发生了什么使用堆“优化”了一番 速度还没之前快,真他妈不科学啊[作者空间]
维护一组cp,存放当前最合适的前两个。1.如果当前读到的数,比第二个还大,输出True。2.如果比第二个小,比第一...[作者空间]
第一版先来个爆搜的,对于每一个单词,先找找有没有跟第一个字母相等的,找到后开始向四周找这个单词。后来超时。第二版,...[作者空间]
把子字符串对应的分解方法都保存下来时间复杂度还是高,贴出来记录一下[作者空间]
利用矩阵左上角元素总是最小,右下角总是最大的特性,将矩阵分成四部分,分别递归。请各位大佬多多提意见。[作者空间]