数据结构与算法
文章平均质量分 55
坐在墙上的猫
这个作者很懒,什么都没留下…
展开
-
LeetCode 刷题 3. 无重复字符的最长子串
链接:https://leetcode.cn/problems/longest-substring-without-repeating-characters。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给定一个字符串s,找出其中不包含重复字符的最长子串。来源:力扣(LeetCode)原创 2023-06-23 12:04:25 · 495 阅读 · 0 评论 -
LeetCode 刷题 2. 两数相加
具体而言,如果当前位置相应的两个数分别位n1,n2,进位制为carry,那么当前的和的数值为n1 + n2 + carry;其中,答案链表处的数值为(n1 + n2 + carry)mod 10, 进位值为[(n1 + n2 + carry) / 10], 即取整;其中val表示节点的值,next是指向节点的下一个节点的指针,为NULL表示该节点是最后一个节点。构造函数用于初始化节点的值和下一个节点的指针。给你两个非空的链表,表示两个非负的整数。时间复杂度:O(max(m, n)),最长的节点的个数。原创 2023-06-20 21:30:55 · 682 阅读 · 0 评论 -
LeetCode 刷题 1. 两数之和
首先创建一个哈希表,对于数组中的每一个x,可以现在哈希表中查询是否催在target-x,若存在,则直接返回数组与索引,若不存在,则将当前数组存储为键值key,其对应索引存储为值value。给定一个整数数组nums和目标值target,请再数值中找出和为目标值得两个整数,并返回下标值。你可以假设每个输入只对应一种答案,但不能利用这个数组中重复得元素。枚举数组中的每一个整数x,在剩余的数组中寻找target-x;需要注意的是,数组中的每一个变量只枚举一次,因此在遍历时,只需要遍历x之后的整数即可;原创 2023-06-18 07:45:14 · 93 阅读 · 0 评论 -
LeetCode数据结构与算法 2 搜索插入位置
LeetCode数据结构与算法 2 搜索插入位置1.题目2. 我的解题1.题目链接:https://leetcode-cn.com/leetbook/read/array-and-string/cxqdh/给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums =原创 2022-04-25 06:10:53 · 179 阅读 · 0 评论 -
LeetCode数据结构与算法 1 寻找数组的中心索引
LeetCode数据结构与算法 1 寻找数组的中心索引 1. 题目2.我的解题3.官方解题1. 题目链接:https://leetcode-cn.com/leetbook/read/array-and-string/yf47s/给你一个整数数组 nums ,请计算数组的 中心下标 。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数原创 2022-04-21 19:26:30 · 88 阅读 · 0 评论