- 博客(3)
- 收藏
- 关注
原创 python力扣算法笔记(无重复字符的最长子串)
当字符子串中包含重复字符的时候,就从截断在第一个重复字符处,于是截断后的字符子串便又恢复了无重复的状态。在遍历的过程中,我们还设立了一个额外的变量用于记录最大的无重复字符子串的长度。如图所示,使用字典存储字符,没有截取的操作,但是会构建一个start指针,用来记录第一个无重复字符的位置,于是用当前字符的索引减去起始指针的位置就得到了无重复字符子串的最大长度。首先,我们必须了解什么是无重复字符子串,顾名思义就是从原字符串中截取的连续字符片段,并且该字符子串中的没有重复的字符。因为无重复字符的最长子串是。
2024-01-29 22:04:39
568
原创 python力扣算法笔记(两数相加)
在上述的遍历过程中,可以发现最初定义的头指针node始终指向链表的头部,头指针不能移动,头指针如果移动了,那么头指针之前的数据就会丢失。接着,tmp_node=tmp_node.next将指针向后移了一位,现在的tmp_node=8,即tmp_node的指针指向8,且赋值后的tmp_node.next=None。接着,tmp_node=tmp_node.next将指针向后移了一位,现在的tmp_node=1,即tmp_node的指针指向1,且赋值后的tmp_node.next=None。
2024-01-02 17:30:12
1151
原创 python力扣算法笔记(两数之和)
两数之和即使用两个指针分别遍历数组,第一个指针从头遍历数组,第二个指针遍历第一个指针右边的元素,相当于对数组中任意两个元素进行排列组合相加,判断相加之和与目标值是否相等,若相等,则分别返回两个指针的下标值。从题目给出的提示可以知道,每种输入有且仅有一个答案,并且当数组中存在值相等的元素时,若目标值正好等于两个值相等的元素相加之和,那么需要分别返回两个相等元素的数组下标。在寻找两数之和时,即把列表中的元素和元素的索引映射到哈希表中,在创建哈希表的同时,实现更低复杂度的遍历。你可以按任意顺序返回答案。
2023-07-09 01:28:24
722
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人