面试题记
面试遇到的代码题
wuliytTaotao
wuliytTaotao的刷题本。
其它博客请移步同名cnblogs博客 "https://www.cnblogs.com/wuliytTaotao"。
展开
-
【面试题记】计算数组右侧大于当前元素的个数
问题描述给定一个inputs数组,输出一个相同大小的数组counts,counts的每个元素表示inputs数组右边大于当前位置元素的个数。(leetcode 315. 计算右侧小于当前元素的个数)输入:[5,6,1,2,3]输出:[1,0,2,1,0]原创 2020-08-10 10:21:06 · 793 阅读 · 0 评论 -
【面试题记】两个不重叠子数组的最大和
问题描述:给定一个数组,有正有负,乱序,要求找两个不重叠的子数组,使得这两个子数组元素的和最大。(一个子数组内元素下标是连续的。)如输入:`[-3,1,2,3,-1,2,8,0,-1,-6,9,2]`,输出:`26`原创 2020-07-16 19:41:58 · 550 阅读 · 0 评论 -
【面试题记】镜像翻转二叉树
问题描述:给一棵二叉树,用非递归的方式镜像这棵二叉树。输入为层次遍历。如输入:`[1,2,3,4,5,6,7]`,输出:`[1,3,2,7,6,5,4]`原创 2020-07-16 19:02:17 · 166 阅读 · 0 评论 -
【面试题记】查找两个数组的最大公共子数组
问题描述:查找两个数组的最大公共子数组,要求返回的子数组是连续的。如输入:`A = [3,1,3,2,1,4], B = [3,2,3,2,1,4]`,输出:`[3,2,1,4]`。原创 2020-07-14 21:01:38 · 469 阅读 · 0 评论 -
【面试题记】删除字符串中相邻重复字符
问题描述:给定一个字符串,删除相邻重复字符,要求不创建新的字符串。如输入:"abbc",输出:"abc"。原创 2020-07-14 17:17:35 · 258 阅读 · 0 评论