``` function goShopping(n, num) { if

2020-12-03 22:52 武汉工程大学前端工程师

关注

``` function goShopping(n, num) { if (n === 0) { return [] } if (!Array.isArray(num)) { throw new TypeError('参数类型错误') } const ans = [] for (let i = 0; i < num.length; i++) { let j = i - 1, k = i + 1, count = 1, maxL = 0, maxR = 0 while (j >= 0) { if (num[j] > maxL) { count++ maxL = Math.max(num[j], maxL) } j-- } while (k < num.length) { if (num[k] > maxR) { count++ maxR = Math.max(num[k], maxR) } k++ } ans.push(count) } return ans } ``` 时间复杂度O(n2)。没有进行全面测试，跑通了用例。仅供参考。

查看原帖

1 评论

04-30 13:05

已编辑

桂林电子科技大学 Java

24届无经验-C++开发面经-华OD-嵌入式岗位C++面试

查看11道真题和解析

点赞评论收藏

04-29 10:24

哈尔滨工业大学算法工程师

从输入URL到页面加载发生了什么？

从输入URL到页面加载发生了什么：总体来说分为以下几个过程: 1.DNS解析 2.TCP连接 3.发送HTTP请求 4.服务器处理请求并返回HTTP报文 5.浏览器解析渲染页面 6.连接结束。简述了一下各个过程的输入输出作用：以下是对从输入 URL 到页面加载各过程的输入、输出或作用的一句话描述：DNS 解析： 输入：用户在浏览器地址栏输入的域名（如 www.example.com）。输出：对应的 IP 地址（如 192.168.1.1）。作用：将易于记忆的域名转换为计算机能够识别和用于网络通信的 IP 地址，以便浏览器与目标服务器建立连接。TCP 连接： 输入：浏览器获得的服务器...

明天不下雨了：参考一下我的说法：关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用：涉及到的网络协议： HTTP/HTTPS协议->DNS协议->TCP协议->IP协议->ARP协议面试参考回答：第一次访问（本地没有缓存时）：一般我们在浏览器地址栏输入的是一个域名。浏览器会先解析 URL、解析出域名、资源路径、端口等信息、然后构造 HTTP 请求报文。浏览器新开一个网络线程发起HTTP请求（应用层）接着进行域名解析、将域名解析为 IP 地址浏览器会先检查本地缓存（包括浏览器 DNS 缓存、操作系统缓存等）是否已解析过该域名如果没有、则向本地 DNS 服务器请求解析；本地服务器查不到会向更上层的 DNS 服务器（根域名服务器->顶级域名服务器->权威域名服务器询问）递归查询最终返回该域名对应的 IP 地址。（应用层DNS协议）DNS 协议的作用：将域名转换为 IP 地址。由于 HTTP 是基于 TCP 传输的、所以在发送 HTTP 请求前、需要进行三次握手、在客户端发送第一次握手的时候、（浏览器向服务器发送一个SYN（同步）报文、其中包含客户端的初始序列号。TCP头部设置SYN标志位、并指定客户端端口同时填上目标端口和源端口的信息。源端口是浏览器随机生成的、目标端口要看是 HTTP 还是 HTTPS、如果是 HTTP 默认目标端口是 80、如果是 HTTPS 默认是 443。（传输层）然后到网络层：涉及到（IP协议）会将TCP报文封装成IP数据包、添加IP头部，包含源IP地址（浏览器）和目标IP地址（服务器）。IP 协议的作用：提供无连接的、不可靠的数据包传输服务。然后到数据链路层、会通过 ARP 协议、获取目标的路由器的 MAC 地址、然后会加上 MAC 头、填上目标 MAC 地址和源 MAC 地址。然后到物理层之后、直接把数据包、转发给路由器、路由器再通过下一跳、最终找到目标服务器、然后目标服务器收到客户的 SYN 报文后，会响应第二次握手。当双方都完成三次握手后、如果是 HTTP 协议、客户端就会将 HTTP 请求就会发送给目标服务器。如果是 HTTPS 协议、客户端还要和服务端进行 TLS 四次握手之后、客户端才会将 HTTP 报文发送给目标服务器。目标服务器收到 HTTP 请求消息后、就返回 HTTP 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户

点赞评论收藏