An
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
LeetCode09:找到字符串中所有字母异位词

LeetCode09:找到字符串中所有字母异位词

LeetCode09:找到字符串中所有字母异位词题目给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 示例 1: 12345输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:起始索引等于 0 的子串是 "cba", 它是 "a
2024-12-07
LeetCode
#Python #题库 #滑动窗口 #数组初始化 #字母统计
PAT08:锤子剪刀布

PAT08:锤子剪刀布

8.锤子剪刀布题目12大家应该都会玩“锤子剪刀布”的游戏:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入描述:12输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。 输出描述
2024-12-06
PAT
#Python #题库
LeetCode08:无重复字符的最长子串

LeetCode08:无重复字符的最长子串

8.无重复字符的最长子串题目给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。 题解我的解法首先考虑特殊情况,如果字符串为空,结果为0 初始化一个字典lettersIndex ,用于存储字符和相应的索引; 初始化最长不重复子串的长度max_length ,0 初始化子串的起始索引start ,0 遍历字符串,获取每一个字符和其索引。 检查当前字符,如果在字典中,并且字典中该
2024-07-17
LeetCode
#Python #题库 #滑动窗口 #哈希表 #双指针
PAT07:A除以B

PAT07:A除以B

7.A除以B题目1本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入描述:1输入在1行中依次给出A和B,中间以1空格分隔。 输出描述:1在1行中依次输出Q和R,中间以1空格分隔。 输入例子:1123456789050987654321 7 输出例子:117636684150141093474 3 题解
2024-07-17
PAT
#Python #题库
LeetCode07:接雨水

LeetCode07:接雨水

7.接雨水题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 题解(1)动态规划法动态规划(Dynamic Programming, DP)是一种算法设计技巧,它将一个复杂的问题分解为更小的子问题,并存储这些子问题的解,以避免重复计算。这种方法特别适用于具有以下两个特性的问题: 重叠子问题:问题可以分解为多个子问题,这些子问题会重复出现多次。
2024-06-15
LeetCode
#Python #题库 #双指针 #单调栈 #动态规划
PAT06:部分A+B

PAT06:部分A+B

6.部分A+B题目题目描述123正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。 输入描述:1输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。 输出描述:1在一
2024-05-29
PAT
#Python #题库
LeetCode06:三数之和

LeetCode06:三数之和

6.三数之和题目给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 题解(一)暴力解法(三重循环)使用三层嵌套循环来枚举所有可能的
2024-05-16
LeetCode
#Python #题库 #双指针 #三重循环
PAT05:德才论

PAT05:德才论

5.德才论题目题目描述1234宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之 小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入描述:123456输入第1行给出3个正整数,分别为:N(<=105),即考生总数;L(>=60
2024-04-17
PAT
#Python #题库 #排序
LeetCode05:盛最多水的容器

LeetCode05:盛最多水的容器

5. 盛最多水的容器题目给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 示例 1: 123输入:[1,8,6,2,5,4,8,3,7]输出:49 解释:图中垂直线代表输入数组 [1
2024-03-29
LeetCode
#Python #题库 #双指针
PAT04:福尔摩斯的约会

PAT04:福尔摩斯的约会

4.福尔摩斯的约会题目题目描述 123大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期
2024-03-27
PAT
#Python #题库 #字典
1…34567

搜索

AN DM