u013385925的专栏

问题描述：   已知abcdef,依次入栈，在栈中可停留也可出栈，求下面哪个出栈的顺序不正确？或者有多少种出栈的顺序？f(0):1f(1):1f(2):2f(3):5f(4):14f(5):42f(6):132所以对于abcdef共有132种顺序一：对于出栈的顺序A:fedcba B:dcbaef // abcd入栈，dcba依次出栈，e入栈，e出栈，f入栈， C:edcbaf // abcd...

今天说说滑动窗口的技巧。介绍两个题 最小连续子数组的和（minimum size subarray sum） 这是leetcode 209题 描述： 给定一个整形数组和一个数字s 找到数组中最短的一个连续子数组，使得连续子数组的和sum >= s 返回这个最短的连续子数组的长度值 比如：给定数组【2,3,1,2,4,3】，s = 7 答案为【4,3】，因此返回2   解题...

这是移动研究院的一道笔试题，时间2018.10.21 这道题的核心点在于：如何判断一个直线和一个四边形相交 怎么判断：将每个顶点带入直线，如何全部大于0或者全部小于0，则直线不穿四边形，否则穿过四边形，这里面有一个特殊处理，如果有超过两个点的和恒等于0，则也可以认为直线穿过“四边形”   描述： /*  * 题目描述 小B所在的公司正在开发一个网络游戏项目，他们需要解决场景中攻击双方...

最大子数组之和 这是leetcode53题   我在找实习过程中，在快手遇到过这个问题，当时面试官要求10分钟写出来这个代码。我总共用了5分钟就写出来，原因很简单，我见过这个题，然后面试官就告诉我通过了技术面试。另外在找工作的时候，我同学在上清所也遇到过这个问题，当然他也准备了。 描述： /**  * Maximum SubArray  * 一个有n个元素的数组，这n个元素，可以是正...