
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
无重复字符的最长子串- python
要求使用滑动窗口来写。
找到字符串中所有字母异位词-python-滑动窗口
这里的count出现为2的情况不用考虑,直接i++了。
和为 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-三次反转
三次反转的方法,可以直接在原来的数组上进行修改第一次:反转整个数组第二次:反转前k个数第三次:反转后n-k个数。
螺旋矩阵-python
【代码】螺旋矩阵-python。
反转链表-python-双指针
一个指针指向当前的节点,一个指针指向当前的前一个节点,借助辅助节点,对链表进行反转初始化curr指向head初始化pre指向None当curr不为空,nextItem指向curr的下一个节点,curr的next指向pre移位:pre移到curr,curr移动到nextItem注意:最后返回的是pre,而不是curr。
回文链表- python-快慢指针-反转链表
【代码】回文链表- python-快慢指针-反转链表。
环形链表- python-快慢指针
用到快慢指针,如果存在环的话,快指针会从后面追上慢指针。







