python算法-双指针问题一、数组合并1. 使用模拟指针和并两个有序数组2.模拟指针说明：二、二分法（折半查找法）1.有序数组的二分法查找2. 二分法说明三、链表（双链表和单链表区别） 一、数组合并 1. 使用模拟指针和并两个有序数组 # 使用指针合并两个数组 arr1 = [1,3,4,6,7] arr2 = [2,5,8,9,10] #定义两个有序数组，并初始化赋值 ind = 0 # ans比较时的角标 ans = arr1.copy() #ans 排序结果初始化为arr1 for i

1、万万没想到之聪明的编辑 题目描述： 题解： 双指针法 按照题目要求的规则来编写程序，不要忘记处理输入和输出 import sys n=int(input())#读第一行 for i in range(n): #s = list(input()) s = list(sys.stdin.readline().strip())#读一行的字符串，转化为list k = 0 #每个循环都重新赋值。设置一个指针，检查是否有重复 for j in range(len(s)

LeetCode题解-接雨水一、题目描述二、题解实现1. 方法一-暴力求解1.1 解题思路1.2 代码实现1.3 复杂度分析2. 方法二-动态规划2.1 解题思路2.2 代码实现2.3 复杂度分析3. 方法三-双指针法3.1 解题思路3.2 代码实现3.3 复杂度分析三、实验结果 一、题目描述 42题：接雨水 难度：困难 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的