文章目录

• 练习-两数之和
• 求不重复子串的长度

练习-两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]

题目链接：https://leetcode.cn/problems/two-sum

target=int(input("请输入目标值:"))
list_count=int(input("请输入数组中的元素数量:"))
li=[]
for i in range(list_count):list_num = int(input(f"请依次输入数组中的第{i+1}个元素:"))li.append(list_num)
print(f"数组:{li}")
for i in range(list_count):for j in range(i+1,list_count):if li[i]+li[j] == target:print(f"[{i},{j}]")exit()
print("数组中不存在两数之和等于目标值")

求不重复子串的长度

题目链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

str = input("请输入一个字符串:")
len_str = len(str)
count = [] #共len_str个元素，count列表下标和字符串下标相对应。count每个元素表示在字符串从下标为i个字符开始不重复的子串个数
temp = 1
for i in range(len_str):for j in range(i + 1, len_str):if str[j] not in str[i:j]:temp += 1elif str[j] in str[i:j]:breakcount.append(temp)temp=1
#print(count)
max_len=max(count)
print(f"无重复最长子串长度为:{max_len}")
print(f"无重复最长子串为:")
for i in range(len(count)):if count[i] == max_len:print(str[i:i+max_len])