摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 请定义一个队列并实现函数max得到队列里的最大值，要求函数max、push_back和 pop_front 的时间复杂度都是0(1)。[牛客网刷题地址]无思路分析利用一个双端队列来存储当前队列里的最大值以及之后可能的最大值。在定义题目要求功能的队列时，除了定义一个队列data存储数值，还需额外用一个队列maxmium存储可能的最大值；此外，还... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如，如果输入数组{2,3,4,2,6,2, 5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，它们的最大值分别为{4,4,6,6,6,5}，如下表所示：牛客网刷题地址思路分析 建立一个两端开口的队列，放置所有可能是最大值的数字（存放的其实是对应的下标），且最大值位于队列开头... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2, 该函数将返回左旋转两位得到的结果"cdefgab"。牛客网刷题地址思路分析 首先根据传入的n将字符串分为两部分，分别翻转这两个部分，然后在整体对字符串进行翻转 测试用例功能测试：把长度为n的... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。牛客网刷题地址思路分析 首先将整个字符串翻转，然后在一次翻转单个单词测试用例功能测试：句子中有多个单词;句子中只有一个单词。特殊输入测试：字符串指针... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。例如，输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以打印出3个连续序列1~5、4~6和7~8。牛客网刷题地址思路分析 我们也考虑用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1, big 初始化为2。如果从small到big... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 输入一个递增排序的数组和一个数字s,在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 牛客网刷题地址思路分析设置两个指针分别指向数组的头和尾，比较指定的sum和两个指针所指数值之和curSum的大小，如果相等，添加到list中，如果sum FindNumbersWithSum(int [] array... 阅读全文
摘要：
一、概述二、Nginx基本安装2.1 Windows安装NginxNginx目录结构2.2 Linux安装Nginx2.3 Mac利用homebrew安装三、nginx启动关闭3.1 重启3.2 关闭一、概述Nginx是一款轻量级的Web服务器/反向代理服务器及电子邮件(IMAP/POP3)代理服务器，并在一个BSD-like 协议下发行。由俄罗斯的程序设计师Igor Sysoev所开发，供俄国大... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 在一个数组中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字[牛客网刷题地址]无思路分析 如果一个数字出现三次，那么它的二进制表示的每一位(0或者1)也出现三次。如果把所有出现三次的数字的二进制表示的每一位都分别加起来，那么每一位的和都能被3整除。我们把数组中所有数字的二进制表示的每一位都加起来。如果某一位的和能被... 阅读全文
摘要：
题目描述思路分析测试用例Java代码代码链接题目描述 一个整型数组里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是0(1)。牛客网刷题地址思路分析如果将此题改为只有一个数字出现过一次，其他数字出现两次，那么，我们就可以用异或的方式，将所有数字进行异或，最终得到的结果就为只出现过一次的数字，因为重复的数字 异或运算便会各自抵消掉；我... 阅读全文