- 博客(14)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 程序员代码面试指南---015生成窗口最大值数组
题目描述有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置，求每一种窗口状态下的最大值。（如果数组长度为n，窗口大小为w，则一共产生n-w+1个窗口的最大值）输入描述第一行输入n和w，分别代表数组长度和窗口大小第二行输入n个整数表示数组中的各个元素输出描述输出一个长度为n-w+1的数组res，res[i]表示每一种窗口状态下的最大值示例输入：8 34 3 5 4 3 3 6 7输出：5 5 5 4 6 7说明：例如，数组为[4，3，5，
2020-10-29 15:15:24
836
1
原创 程序员代码面试指南---013用一个栈实现另一个栈
题目描述一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？输入描述第一行输入一个N，表示栈中元素的个数第二行输入N个整数表示栈顶到栈底的各个元素输出描述输出一行表示排序后的栈中栈顶到栈底的各个元素。示例输入：55 8 4 3 6输出：8 6 5 4 3解题思路使用一个栈来实现对另一个栈的排序。遍历原始的栈，将栈中的元素依次弹出，然后压入辅助栈中，每次判断：如果辅助栈中的
2020-10-27 16:45:35
159
原创 程序员代码面试指南---012换钱的最少货币数
题目描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。输入描述输入包括两行，第一行两个整数n（0<=n<=1000）代表数组长度和aim（0<=aim<=5000），第二行n个不重复的正整数，代表ARR(1<=ARRi<=10^9)。输出描述输出一个整数，表示组成aim的最小货币数，无解时输出-1.示例1输入：3 205 2 3
2020-10-26 20:32:51
209
原创 程序员代码面试指南---011未排序数组中累加和为给定值的最长子数组系列问题补2
题目描述给定一个无序数组arr，其中元素只能是1或0。求arr所有的子数组中0和1个数相等的最长子数组的长度[要求]时间复杂度为O(n)，空间复杂度为O(n)输入描述第一行一个整数N，表示数组长度接下来一行有N个数表示数组中的数输出描述输出一个整数表示答案示例输入：51 0 1 0 1输出：4解题思路将输入数组中值为0的元素改为-1，然后求累加和k=0的最长子数组的长度。下面的解题思路可参考 程序员代码面试指南—009未排序数组中累加和为给定值的最长子数组长度。其中有
2020-10-24 17:20:54
139
原创 程序员代码面试指南---010未排序数组中累加和为给定值的最长子数组系列问题补1
题目描述给定一个无序数组arr，其中元素可正、可负、可0。求arr所有子数组中正数与负数个数相等的最长子数组的长度。[要求]时间复杂度为O(n)，空间复杂度为O(n)。输入描述第一行一个整数N，表示数组长度接下来一行有N个数表示数组中的数输出描述输出一个整数表示答案示例输入：51 -2 1 1 1输出：2解题思路将输入数组中的正数变为1，负数变为-1,0不变。然后求累加和为0的最长子数组。之后的具体解法可以看 程序员代码面试指南—009未排序数组中累加和为给定值的最
2020-10-24 17:02:59
115
原创 程序员代码面试指南---009未排序数组中累加和为给定值的最长子数组长度
题目描述给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度。输入描述第一行两个整数N, k。N表示数组长度，k的定义已在题目描述中给出第二行N个整数表示数组内的数输出描述输出一个整数表示答案示例输入：5 01 -2 1 1 1输出：3解题思路实现代码/* * @Description: 未排序数组中累加和为给定值的最长子数组长度 * @Author: * @Date: 2020-10-23 19:
2020-10-23 22:00:35
245
原创 程序员代码面试指南---008未排序正数数组中累加和为给定值的最长子数组的长度
题目描述给定一个数组arr，该数组无序，但每个值均为正数，再给定一个正数k。求arr的所有子数组中所有元素相加和为k的最长子数组的长度例如，arr = [1, 2, 1, 1, 1], k = 3累加和为3的最长子数组为[1, 1, 1]，所以结果返回3[要求]时间复杂度为O(n)，空间复杂度为O(1)输入描述第一行两个整数N, k。N表示数组长度，k的定义已在题目描述中给出第二行N个整数表示数组内的数输出描述输出一个整数表示答案示例输入：5 31 2 1 1 1输出：
2020-10-22 17:03:49
135
原创 程序员代码面试指南---007用递归函数和栈逆序一个栈
题目描述一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。输入描述输入数据第一行一个整数N为栈中元素的个数。接下来一行N个整数Xi表示从栈顶依次到栈底的每个元素。输出描述输出一行表示栈中元素逆序后的每个元素示例输入：51 2 3 4 5输出：5 4 3 2 1解题思路一开始想到自己模拟一个栈的实现，然后发现他的输入是栈的逆序，
2020-10-21 09:43:12
153
原创 程序员代码面试指南---006由两个栈组成的队列
题目描述用两个栈实现队列，支持队列的基本操作。输入描述第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"add"，则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll"，则表示弹出队列头部操作。如果S为"peek"，则表示询问当前队列中头部元素是多少。输出描述对于每一个为"peek"的操作，输出一行表示当前队列中头部元素是多少。示例输入：6add 1add 2add 3peekpollpeek
2020-10-20 19:13:44
117
原创 程序员代码面试指南---005设计getMin功能的栈
题目描述实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。输入描述第一行输入一个整数N，表示对栈进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"push"，则后面还有一个整数X表示向栈里压入整数X。如果S为"pop"，则表示弹出栈顶操作。如果S为"getMin"，则表示询问当前栈中的最小元素是多少。输出描述对于每个getMin操作，输出一行表示当前栈中的最小元素是多少。示例输入：6push 3push 2push
2020-10-19 17:29:14
125
原创 程序员代码面试指南---004不重复打印排序数组中相加和为给定值的所有三元组
题目描述给定排序数组arr和整数k，不重复打印arr中所有相加和为k的严格升序的三元组例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为：-4 5 9-3 4 9-3 5 8 0 1 9 0 2 8 1 4 5[要求]时间复杂度为O(n^2)，空间复杂度为O(1)。输入描述第一行有两个整数n, k接下来一行有n个整数表示数组内的元素输出描述输出若干行，每行三个整数表示答案按三元组从小到大的顺序输出(三元组大小
2020-10-18 20:26:11
347
3
原创 程序员代码面试指南---003不重复打印排序数组中相加和为给定值的所有二元组
题目描述给定排序数组arr和整数k，不重复打印arr中所有相加和为k的不降序二元组例如, arr = [-8, -4, -3, 0, 1, 2, 4, 5, 8, 9], k = 10，打印结果为：1, 92, 8[要求]时间复杂度为O(n)，空间复杂度为O(1)输入描述第一行有两个整数n, k接下来一行有n个整数表示数组内的元素输出描述输出若干行，每行两个整数表示答案按二元组从小到大的顺序输出(二元组大小比较方式为每个依次比较二元组内每个数)示例1输入：10 10-8
2020-10-16 20:36:09
186
原创 程序员代码面试指南---001在行列都排好序的矩阵中找指定的数
题目描述给定一个N×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。实现一个函数，判断K是否在matrix中[要求]时间复杂度为O(N+M)，额外空间复杂度为O(1)。输入描述第一行有三个整数N, M, K接下来N行，每行M个整数为输入的矩阵输出描述若K存在于矩阵中输出"Yes"，否则输出"No"示例1输入：2 4 51 2 3 42 4 5 6输出：Yes示例2输入：2 4 2331 2 3 42 4 5 6输出：No
2020-10-16 19:34:57
132
原创 程序员代码面试指南---002最长的可整合子数组的长度
题目描述先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的差的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。例如，[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6]，符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组。给定一个数组arr, 请返回其中最大可整合子数组的长度。例如，[5, 5, 3, 2, 6, 4, 3]的最大可整合子数组为[5, 3, 2, 6, 4]，所以请返回5。[要求]时间复杂度为O(n^2)O(n2)，空间复杂度为O(n)输
2020-10-15 21:00:11
179
爬取简书文章.zip
2020-07-08
百度脑图---离散数学.km
2020-05-13
OCR文字识别.rar
2020-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人