两数之和 II - 输入有序数组 发表于 2021-06-21 | 分类于 数据结构 字数统计: 360 字 | 阅读时长 ≈ 1 分钟 题目描述:给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 阅读全文 »
反转字符串 发表于 2021-06-21 | 分类于 数据结构 字数统计: 322 字 | 阅读时长 ≈ 1 分钟 题目描述:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 阅读全文 »
移除元素 发表于 2021-06-21 | 分类于 数据结构 字数统计: 490 字 | 阅读时长 ≈ 1 分钟 题目描述:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 阅读全文 »
移动零 发表于 2021-06-21 | 分类于 数据结构 字数统计: 239 字 | 阅读时长 ≈ 1 分钟 题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 阅读全文 »
WebSocket 发表于 2021-06-15 | 分类于 计算机网络 字数统计: 3.1k 字 | 阅读时长 ≈ 14 分钟 WebSocket是HTML5开始提供的一种在单个 TCP 连接上进行全双工通讯的协议。在WebSocket API中,浏览器和服务器只需要做一个握手的动作,然后,浏览器和服务器之间就形成了一条快速通道。两者之间就直接可以数据互相传送。 浏览器通过 JavaScript 向服务器发出建立 WebSo ... 阅读全文 »