logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

无重复字符的最长子串- python

要求使用滑动窗口来写。

#算法#python
找到字符串中所有字母异位词-python-滑动窗口

这里的count出现为2的情况不用考虑,直接i++了。

#python
和为 K 的子数组-python-前缀和&哈希表

前缀和的概念:数组:nums[1,2,3]前缀和:sum=[0,1,3,6].这里要注意len(sum)的长度比len(nums)大一,且第一位是0这样做是为了num[0]也有之前的前缀和target = k-sum[i]为key的value值(即target出现的次数),答案加上这个值。存入自身到哈希表{sum[j]:sum[j]这个前最缀和出现次数+1)}

#python#算法
最大子数组和-python-动态规划

【代码】最大子数组和-python-动态规划。

#动态规划#算法
合并区间- python-排序

【代码】合并区间- python-排序。

#算法#数据结构
轮转数组-python-三次反转

三次反转的方法,可以直接在原来的数组上进行修改第一次:反转整个数组第二次:反转前k个数第三次:反转后n-k个数。

#算法
螺旋矩阵-python

【代码】螺旋矩阵-python。

#矩阵#python
反转链表-python-双指针

一个指针指向当前的节点,一个指针指向当前的前一个节点,借助辅助节点,对链表进行反转初始化curr指向head初始化pre指向None当curr不为空,nextItem指向curr的下一个节点,curr的next指向pre移位:pre移到curr,curr移动到nextItem注意:最后返回的是pre,而不是curr。

#链表#数据结构
回文链表- python-快慢指针-反转链表

【代码】回文链表- python-快慢指针-反转链表。

#链表#数据结构
环形链表- python-快慢指针

用到快慢指针,如果存在环的话,快指针会从后面追上慢指针。

#链表#数据结构
    共 31 条
  • 1
  • 2
  • 3
  • 4
  • 请选择