摘要: 33. 搜索旋转排序数组 知识点:数组,二分查找; 题目描述 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 ⇐ k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., num 阅读全文
posted @ 2021-08-04 22:54 Curryxin 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 34. 在排序数组中查找元素的第一个和最后一个位置 知识点:数组,二分查找; 题目描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 进阶: 你可以设计并实现时间复杂 阅读全文
posted @ 2021-08-04 22:33 Curryxin 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 328. 奇偶链表 知识点:链表;双指针 题目描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节 阅读全文
posted @ 2021-08-04 21:32 Curryxin 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 15. 三数之和 知识点:数组,双指针; 题目描述 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 输入:nums = [-1,0,1 阅读全文
posted @ 2021-08-04 21:21 Curryxin 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 18. 四数之和 知识点:数组,双指针; 题目描述 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意:答案中不可以包含 阅读全文
posted @ 2021-08-04 21:20 Curryxin 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 209. 长度最小的子数组 知识点:数组;前缀和;二分查找;双指针;滑动窗口 题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返 阅读全文
posted @ 2021-08-04 20:42 Curryxin 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 69. x 的平方根 知识点:二分查找;数学 题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 输入: 4 输出: 2 输入: 8 输出: 2 说明: 8 的平方根是 2.82 阅读全文
posted @ 2021-08-04 17:39 Curryxin 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 传输层详解 1.传输层概述 1.1 概述 TCP隶属于传输层,所以要首先明白传输层的作用是什么,传输层能够实现端到端的连接。比如说我们用QQ与别人发信息,网络层能够将信息发送到对方的主机上,主机上使用什么协议来接受这个信息就由传输层来完成,所以传输层实现的是进程到进程间的连接。 传输层提供的是应用程 阅读全文
posted @ 2021-08-04 13:55 Curryxin 阅读(3226) 评论(0) 推荐(2) 编辑
Live2D