![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
zingghalo
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 25. 合并两个排序的链表
class Solution: def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode: # write code here cur=res=ListNode(0)#两个 一个动着 一个用于返回 while pHead1 and pHead2: if pHead1.val>pHead2.val: ...原创 2022-03-23 11:19:20 · 502 阅读 · 0 评论 -
NC220 重复的DNA序列、NC212 颜色分类、NC96 判断一个链表是否为回文结构、NC4 判断链表中是否有环、NC139 们的游戏(圆圈中最后剩下的数)
NC220题:找出所有在 DNA 序列中出现次数超过 1 次的连续子串,且子串长度等于10。注:返回的所有目标子串的顺序必须与原DNA序列的顺序一致用一个哈希表统计所有长度为10 的子串的出现次数,返回所有出现次数超过10的子串。class Solution: def repeatedDNA(self , DNA: str) -> List[str]: l,n,res = 10,len(DNA),[] dic = {} for...原创 2022-05-08 14:51:15 · 328 阅读 · 0 评论 -
BM22 比较版本号、NC28 最小覆盖子串
题:牛客项目发布项目版本时会有版本号,比如1.02.11,2.14.4等等。现在给你2个版本号version1和version2,请你比较他们的大小。#利用两个指针表示字符串的下标,分别遍历两个字符串。#将点之间的部分转化为数字再比较#截取点之前的数字字符组成数字,即在遇到一个点之前,直接取数字,加在前面数字乘10的后面。class Solution: def compare(self , version1: str, version2: str) -> int:...原创 2022-04-19 18:02:23 · 235 阅读 · 0 评论 -
42. 接雨水、NC168 盛水最多的容器
题:给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。42. 接雨水 - 力扣(LeetCode) (leetcode-cn.com)##法一动态规划用动态规划的方法提前得到每个位置两边的最大高度leftMax[i]和 rightMax[i]对于0≤i<n, 下标i处能接的雨水量=min(leftMax[i],rightMax[i])−height[i].class Solution: ...原创 2022-05-03 17:02:35 · 300 阅读 · 0 评论 -
剑指 Offer 57. 和为s的两个数字、剑指 Offer 57 - II. 和为s的连续正数序列
#注意是递增数列双指针法,i指向第一个元素,j指向最后一个元素。如果这两个元素的和等于target,则输出这两个元素如果比target大,让j往前移动一个如果比target小,让i往后移动一个class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: i,j=0,len(num...原创 2022-04-05 14:01:29 · 201 阅读 · 0 评论