题目描述 给定无序数组,每个值均为正数,再给定整数k。求arr中所有子数组中所有元素相加和为k的最长子数组长度。无则输出 1。 例: 输入 arr=[1,2,1,1,1],k=3 输出 3 解题思路 (时间复杂度O(N),空间复杂度O(1)) 维护指针l,r表示子数组区间。初始l=r=0,向右移动至 ...
分类:
编程语言 时间:
2019-05-09 00:34:07
阅读次数:
176
题目链接 https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&tqId=11182&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding interv ...
分类:
编程语言 时间:
2019-04-10 00:38:37
阅读次数:
207
【题目】: 给定一棵完全二叉树的头节点head,返回这棵树的节点个数 【要求】: 如果完全二叉树的节点数为N,请实现时间复杂度低于O(N)的解法 题目来源:左程云老师《程序员代码面试指南》 ...
分类:
其他好文 时间:
2019-01-01 17:31:15
阅读次数:
120
【题目】: 给定一个无序整型数组arr,找到数组中未出现的最小正整数 举例: arr=[-1, 2, 3, 4],返回1 arr=[1, 2, 3, 4],返回5 题目来源:左程云老师《程序员代码面试指南》 ...
分类:
编程语言 时间:
2019-01-01 17:15:57
阅读次数:
97
【题目】: 定义回文数的概念如下: 1、如果一个非负数左右完全对应,则该数是回文数,例如:121,22等 2、如果一个负数的绝对值左右完全对应,也是回文数,例如:-121,-22等 给定一个32位整数num,判断num是否是回文数 题目来源:左程云老师《程序员代码面试指南》 ...
分类:
其他好文 时间:
2019-01-01 15:26:52
阅读次数:
210
【题目】: 给定一个长度为N且没有重复元素的数组arr和一个整数n,实现函数等概率随机打印arr中的M个数 【要求】: 1、相同的数不要重复打印 2、时间复杂度为O(M),额外空间复杂度为O(1) 3、可以改变arr数组 题目来源:左程云老师《程序员代码面试指南》 ...
分类:
其他好文 时间:
2019-01-01 15:25:48
阅读次数:
160
【题目】: 给定一个double类型的数组arr,其中的元素可正、可负、可0,返回子数组累乘的最大乘积。 例如: arr=[-2.5, 4, 0, 3, 0.5, 8, -1],子数组[3, 0.5, 8]累乘可以获得最大的乘积12,所以返回12 题目来源:左程云老师《程序员代码面试指南》 ...
分类:
编程语言 时间:
2018-12-20 20:29:30
阅读次数:
175
链接:最近面试java后端开发的感受:如果就以平时项目经验来面试,通过估计很难——再论面试前的准备 两本书的链接:Java Web轻量级开发面试教程和Java核心技术及面试指南。 ...
分类:
编程语言 时间:
2018-11-26 11:02:53
阅读次数:
130
经常有不少读者在我公众号后台留言,说自己还是应届毕业生,缺乏工作经验与项目经验,不知道如何才能通过面试? 其实,项目经验固然重要,但是企业也知道,对于应届毕业生,是很难有拿得出手的项目经验出来的,毕竟缺乏实际工作经验,哪怕你是优秀生,也大多是在理论知识上,所以,一般来说,企业针对应届毕业生的面试,则 ...
分类:
其他好文 时间:
2018-11-22 20:40:13
阅读次数:
188
下载地址:网盘下载 备用地址:网盘下载 内容简介 · · · · · ·这是一本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结,并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一痛点,本书选取将近200道真实出现过的经典代码面试题,帮助广大程序员的面试准备做到万无一失。“ ...
分类:
编程语言 时间:
2018-10-14 00:15:50
阅读次数:
217