这里写目录标题
- 一、判断是否为回文数
- 二、编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串（力口14）。
- 三、在排序数组中查找元素的第一个和最后一个位置（力扣34题）
- 四、删除排序数组中的重复项（26）
- 五、计算最大的面积
一、判断是否为回文数
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，']'的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = “()”
输出：true
示例2：
输入：s = “()[]{}”
输出：true
示例3：
输入：s = “(]”
输出：false
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
import itertools
from collections import defaultdictdic = {"(": ")", "{": "}", "[": "]", "?": "?"}def test1(num):topic = ['?']for i in num:if i in dic:topic.append(i)else:if dic[topic.pop()] != i:return Falsereturn len(topic) == 1num = '(()))'
res = test1(num)
print(res)
二、编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串（力口14）。
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。
def test2(strs):l = ''s = list(zip(*strs))for item in s:if len(set(item)) == 1:l += item[0]else:breakreturn lstrs = ["flower", "flow", "flight"]
print(test2(strs))
特别注意：
strs = ["flower", "flow", "flight"]
print(list(zip(*strs))) # todo [('f', 'f', 'f'), ('l', 'l', 'l'), ('o', 'o', 'i'), ('w', 'w', 'g')]
三、在排序数组中查找元素的第一个和最后一个位置（力扣34题）
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target，返回[-1, -1]。
你必须设计并实现时间复杂度为O(log n)的算法解决此问题。
示例 1：
输入：nums = [5,7,7,8,8,10], target = 8
输出：[3,4]
示例2：
输入：nums = [5,7,7,8,8,10], target = 6
输出：[-1,-1]
示例 3：
输入：nums = [], target = 0
输出：[-1,-1]
def test3(nums, target):if target in nums:return [nums.index(target), nums.index(target) + nums.count(target) - 1]else:return [-1, -1]nums = []
target = 0
print(test3(nums, target))
四、删除排序数组中的重复项（26）
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
示例 1：
输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
示例 2：
输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
def test4(nums):slow = 0fast = 0while fast < len(nums):if nums[slow] == nums[fast]:fast += 1else:slow += 1nums[slow] = nums[fast]return slow + 1nums = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4]
print(test4(nums))五、计算最大的面积
给定一个长度为 n 的整数数组height。有n条垂线，第 i 条线的两个端点是(i, 0)和(i, height[i])。
找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。
示例 2：
输入：height = [1,1]
输出：1
def test5(nums):res = 0left = 0right = len(nums) - 1while left < right:pre = (right - left) * min(nums[left], nums[right])res = max(pre, res)if nums[left] <= nums[right]:left += 1else:right -= 1return resnums = [1, 1]
print(test5(nums))
