- 博客(6)
- 收藏
- 关注
RSS订阅原创 丢失的第一个正整数
Lint Code 每日一题 22.2.20丢失的第一个正整数描述给出一个无序的整数数组，找出其中没有出现的最小正整数。样例 1:输入:[1,2,0]输出:3样例 2:输入:[3,4,-1,1]输出:2挑战只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。function fn(A) { // 数组为空时 if(A.length == 0) return 1 // 数组都为负数时 let flg = A.every(val
2022-02-20 13:17:13
112
原创 js数组去重
LintCode 每日一题 22.2.19数组去重今天来的到简单的，就没什么好说的了,顺便放上其他解决方法描述给定一个长度为NN的整数数组arrarr，返回去掉重复元素之后的数组（去掉重复元素前后数组元素相对次序不变）样例输入:[3,4,3,6]输出:[3,4,6]解释:元素3重复，所以只需要保留一个元素3而且去重前后数组元素相对次序不变，所以元素4还在元素3后面，元素6还在元素3，4后面function fn(arr) { //for循环嵌套，利用splice去重 for(var
2022-02-19 20:32:15
291
原创 应付面试 之 TCP和UDP的区别
TCP和UDP的区别采取自https://zhuanlan.zhihu.com/p/24860273说实话这个tcp和udp真看不懂，里面各种名词各种英文，看了半小时的感觉就是“我是谁，我在哪，我在干什么”。但没办法，面试可能会被问到，所以我取其精华，只拿他的一点点知识点来答，怎么都比啥都答不上好ヾ(•ω•`)o正文：TCP（Transmission Control Protocol，传输控制协议）是面向连接的协议，在收发数据前，必须和对方建立可靠的连接。 一个TCP连接必须要经过三次“对话”才能
2022-02-19 12:16:54
1166
原创 字典序排数
LintCode 每日一题 22.2.18字典序排数描述给定一个整数 n, 返回从 1 到 n 的字典顺序。样例样例1:输入: 13输出 : [1,10,11,12,13,2,3,4,5,6,7,8,9]样例2:输入: 10输出 : [1,10,2,3,4,5,6,7,8,9]科普：字典顺序：在 数学 中，字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法。. 这种泛化主要在于定义有序完全有序集合（通常称为字母表）的元素的序列
2022-02-18 20:18:38
672
原创 最大子数组 V
LintCode 每日一题 22.2.17最大子数组 V描述:给定一个整数数组，找到长度在 k1 与 k2 之间(包括 k1, k2)的子数组并且使它们的和最大，返回这个最大值，如果数组元素个数小于 k1 则返回 0输入:[-2,2,-3,4,-1,2,1,-5,3]24输出:6解释:连续子数组为 [4,-1,2,1] 时有最大和 6export class Solution { /** * maxSubarray5 * * @param nums: an a
2022-02-17 18:50:52
385
原创 LintCode 每日一题 查找数组中没有出现的所有数字
LintCode 每日一题 22.2.16查找数组中没有出现的所有数字描述：给定一个整数数组，其中1 ≤ a[i] ≤ n (n =数组的大小)，一些元素出现两次，其他元素出现一次。找到 [1,n] 中所有没有出现在此数组中的元素。你可以在没有额外空间和O(n)运行时的情况下完成吗？ 您可以认为返回的列表不计为额外空间。js代码：export class Solution { /** * findDisappearedNumbers * * @param nums:
2022-02-17 17:32:37
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人