今日头条面试题,供大家参考
1、给定一个只包含’(’ 和’)’ 的字符串,找出最长的包含有效括号的字符串的长度
实例1:
输入:"(()"
输出:2
解释:最长有效括号字符串为 “()”
实例2
输入: “(((((()())”
输出:4
解释:最长有效括号括号字符串为“()()”
~~直接上代码了
let arr = [] // 存放 全部长度let count = 0; // 计数器let str = "((((()((()()))()()()()((((()()" // 输入字符串let newStr = str.replace(/\(\)/g, '*')console.log(newStr);for (let i = 0; i < newStr.length; i++) {const e = newStr[i];if (i < newStr.length) {const pre = newStr[i + 1];if (e == "*") {count ++if (e !== pre) {arr.push(count)count = 0}}}}arr.sort(function(a, b) {return b - a});console.log(arr);
~~输入的结果
今日头条面试题,供大家参考相关推荐
- web前端整套面试题(二)--今日头条面试题
12道单选,7道不定项选择,2道编程题 一.单选(12题) 1.[单选题]在HTML中,( )可以在网页上通过链接直接打开邮件客户端发送邮件. A.<a href="telnet:mi ...
- 以前的面试题对不上现在的新技术,整理出一套2020最新版面试题供大家参考
前言: 目前市面上的面试题存在两大问题:第一,题目太旧好久没有更新了,还都停留在 2010 年之前的状态:第二,近几年 JDK 更新和发布都很快,Java 的用法也变了不少,加上 Java 技术栈也加 ...
- 今日头条面试题:生成随机数(根据rand5()生成rand7())
上海站 | 高性能计算之GPU CUDA培训 4月13-15日 三天密集式学习 快速带你晋级 阅读全文 > 正文共2508个字,1张图,预计阅读时间7分钟. 题目描述 给你一个能生成1到5随机 ...
- c++ 病句 今日头条面试题
试题描述: 为了提高文章质量,每一篇文章(假设全部都是英文)都会有m名编辑审核,每个编辑独立工作,会把觉得有问题的句子通过下标记录下来,比如[1,10],1表示病句的第一个字符,10表示病句的最后一个 ...
- python后台研发工程师面试题_今日头条面试题之后台Python研发
1.自我介绍 2.看你简历中反爬虫技术使用了IP代理,那问一下这个IP代理是在哪个层实现的? 答:运输层,当初想着IP协议是在运输层就回答了运输层,其实傻的可以,IP协议中的IP是固定不变的,网络号+ ...
- 2020年11月-北京-今日头条面试题
一面 常见的请求头,响应头 http与https区别,https是怎样加密的 常见状态码,做什么用的 vue的原理大致说下(我从响应式,虚拟dom,模版编译三个方面来回答的) vue首次渲染是在什么时 ...
- 20180415字节跳动今日头条笔试题——后台研发方向
[编码题|20分] 找周期 时间限制:C/C++ 5秒,其他语言 10秒 空间限制:C/C++ 65536K,其他语言 131072K . 题目描述 . 对于严格递增的正整数数列A=a1.a2.--. ...
- 今日头条笔试题(一)
车厢排序 一列火车有n个车厢标记为1,2,3,4,5,6-n 现在因为某些原因,需要调整车厢的相对顺序 例如需要将车厢顺序调整为2,3,1,4,5,6-n 由于车厢庞大,且车厢只能停留在铁轨上,所以不 ...
- 今日头条面试题(二)
重新排队 XX幼儿园的孩子们准备游戏,一共有n个孩子,孩子按照他们的号码从1~n排成一排,可是有些调皮的孩子,他们想排在最前面,而他后面的孩子总会紧跟在他后面.经过Q次排队(Q<100000), ...
最新文章
- 一文详解人脸识别最新进展
- OpenKruise v0.8.0 版本:K8s 社区首个规模化镜像预热能力
- Google Map 中混淆和压缩代码的简单示例
- NumPy - np.meshgrid()
- 剖析printf函数
- 搭建Windows server 2008 R2 KMS
- android http 本地 web服务(tomcat)
- CImage 载入缓存区图像数据
- pip 安装库出错:Defaulting to user installation because normal site-packages is not writeable
- 你可能不知道微软悄悄关闭Win10分页显示程序的Sets功能
- “如果不是生活所迫,谁又愿意拿青春赌明天呢”一位年新30w测试工程师的自白
- img实现图片加载前默认图片,加载时替换真实图片,加载失败时替换加载失败图片
- 电脑连接打印机并共享及其他打印机连接
- mysql数据库清空表格中数据恢复
- 老司机的奇怪noip模拟T1-guanyu
- C++求1000以内水仙花数
- R语言时代,你要怎样画地图?
- MySQL快速生成大量测试数据(100万、1000万、1亿)
- 视频教程:YUV420和RGB相互转换--C++实现(二)
- bootstrap表格 行编辑状态_JS组件系列——BootstrapTable 行内编辑解决方案:x-editable...
热门文章
- 明翰经验系列之人生经验与经典文案篇(持续更新)V1.1
- 淘宝、拼多多、京东等购物平台的优惠券公众号免费搭建持续更新
- linux 定时任务 数量 性能,Linux 性能测试与分析
- xls与csv文件区别
- regopenkeyexfailed什么意思_外置网卡驱动安装出现RegOpenKeyEx Failed,怎么回事?
- html进度条倒计时代码,html5+css3进度条倒计时动画特效代码【推荐】_html5教程技巧...
- Accessing value from uninitialized register 52,fastJson的坑
- 计算机网络交换机无法ping,无法Ping通路由器交换机提示request time out修复方法
- 0day安全:软件漏洞分析技术(第2版)
- 喜讯 | 哈特公寓荣誉获最佳新锐公寓奖