- 博客(15)
- 收藏
- 关注
原创 Python学习——递归
现在给定一个目标坐标 (ex,ey),请问在最多 k 步以内,你可以到达目标位置 (ex,ey) 的不同路径数。题目:给定一个 n×n 的二维网格,你从左上角 (0,0) 出发,可以选择往下走或者往右走。题目:给定一个数组表示一颗完全二叉树的节点值,其中数组下标 i 对应的节点值为 arr[i],左子节点的下标为 2i+1,右子节点的下标为2i+2。请注意,递归的基准条件是当字符串的长度为1或者为空时,返回原字符串。路径的定义是从根节点到任意叶子节点的路径,每个节点的值加上当前节点的值。
2025-08-22 22:34:25
352
原创 Python学习——二分法
每个客户端有不同的调用量 R=[R1,R2,...,RN]R=[R1,R2,...,RN],表示在一定时间内,这个客户端向核心购物系统发送的交易请求的数量。具体而言,核心购物系统能接受的最大调用量为 cntcnt,如果客户端发送的请求总量超过 cntcnt,则必须限制一些系统的请求数量,以确保核心购物系统不会超负荷工作。一套砖块包含1个红砖、1个蓝砖和1个绿砖。题目:给定一个整数数组A和一个整数C,要求计算出所有满足A[i]−A[j]=C的数对 (i,j)的个数,其中i和j为数组中的不同位置索引。
2025-08-21 21:30:25
418
原创 Python学习——哈希
我们需要回答 n 个查询,第 i 个查询是关于数组前缀 a1,a2,...,ai的,对于每一个查询 i,请你计算在前缀 a1,a2,...,中数字 i 出现了多少次。题目:给定一个长度为 n的数组 a 和 Q 个询问。,an,找出所有的严格递增三元组(1≤i<j<k≤n) , 使得ai=ak=aj+1, 输出其数量。题目:小红有一个长度为n的排列p,他想知道p中有多少个i,j对满足:i<j且pi+pj=i+j。题目:给出一个含n个数的数组和Q个待查询的数,输出该数组中查询的数出现的次数,逐行输出。
2025-08-19 21:38:35
300
原创 Python学习——字符串
题目:给定两个字符串AA和BB。请判断字符串BB是否可以由若干个字符串AA连接而成。换句话说,判断是否存在一个非负整数kk,使得BB等于AA的kk次连接,即:B=A+A+…+A(k 次)B=A+A+…+A(k 次)如果BB可以被表示为AA的若干次连接,则输出 "Yes",否则输出 "No"。题目:给定两个字符串 AA 和 BB,请判断是否可以在字符串 AA 的某个位置插入一个字符串 BB,使得插入后的新字符串成为一个回文串。回文串是指正读和反读都相同的字符串。说明:可以插入在开头或者结尾。
2025-08-18 22:11:38
141
原创 Python学习(1)——栈
题目:有一个叫做小红的人,他非常喜欢喝茶。小红决定将这些杯子中的个数字压入一个栈中,但他有些规矩:每次他要向栈中压入一个数字,如果栈顶数字与前一个数字相同,他就会将这两个数字取出来相加,并且将它们的和压入栈中。给定一个非负整数数组arrarr,其中每个整数用其十六进制表示中的数字之和来表示其“权重”(权重计算是基于十六进制表示中每位数字的和,00 ~ 99代表权重00~ 99,权重A:10、B:11、C:12、D:13、E:14、F:15A:10、B:11、C:12、D:13、E:14、F:15)。
2025-08-18 21:16:32
449
原创 Python学习——循环(ACM格式练习)
具体来说,设 S(i)S(i) 为整数 ii 的各位数字之和,d(i)d(i) 为整数 ii 的末尾数字(即 imod 10imod10),我们需要满足以下条件:S(i)mod 10=d(i)S(i)mod10=d(i)每个查询包含一个子矩阵的左上角和右下角的坐标 [(x1,y1),(x2,y2)][(x1,y1),(x2,y2)],请您找出该子矩阵内的最大值。每个查询包含一个区间 [l,r][l,r],请您找出该区间内的最大值以及所有出现该最大值的下标序列。注:索引是包前不包后的!
2025-08-15 22:30:42
712
原创 Python学习——ACM格式输入与输出
本文介绍了Python中处理输入数据的两种方法。固定行输入使用input()函数获取输入,通过split()分割字符串,map()进行格式转换,适用于已知格式和数量的输入。不定行输入则介绍了两种实现方式:sys.stdin方法和try-except方法,前者利用标准输入流迭代读取,后者通过异常处理捕获结束符。两种不定行输入方法都能处理未知行数的输入,但sys.stdin方法更为常用。文章还提供了具体的代码示例,包括固定格式和不定格式输入的实现方式。
2025-08-15 21:34:14
203
原创 汇编语言学习记录
DEBUG是专门为汇编语言设计的一种调试工具,它通过步进,设置断点等方式为汇编语言程序员提供了非常有效的调试手段。功能:从指定地址起执行一条语句后停下来,显示所有寄存器的内容及标志位的值与下一条将要执行的指令,x为指定跟踪的指令条数。功能2:显示并修改寄存器的内容,若不对其作修改,可按ENTER键,否则,打入修改后内容。功能:从当前cs:ip开始执行到断点地址,如不设断点地址,则程序一直执行到终止指令才停止。功能:用字节值表中的值替换从“起始地址”开始的内存单元内容。功能:执行汇编程序,单步跟踪。
2025-08-13 21:53:42
452
原创 Python学习——LeetCode刷题(七)
对于最后一位顾客,我们无法退回 15 美元,因为我们现在只有两张 10 美元的钞票。对于接下来的 2 位顾客,我们收取一张 10 美元的钞票,然后返还 5 美元。第 5 位顾客那里,我们找还一张 10 美元的钞票和一张 5 美元的钞票。因为我们不能用任何三条边长来构成一个非零面积的三角形,所以我们返回 0。第 4 位顾客那里,我们收取一张 10 美元的钞票,并返还 5 美元。前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。前 2 位顾客那里,我们按顺序收取 2 张 5 美元的钞票。
2025-04-21 11:33:25
800
原创 Python学习——LeetCode刷题(六)
重复指令,机器人进入循环:(0,0)——>(0,1)——>(- 1,1)——>(- 1,0)——>(0,0)。重复指令,机器人进入循环:(0,0)——>(0,1)——>(0,2)——>(0,1)——>(0,0)。位置:(- 1,0)方向:东方。位置:(- 1,1)方向:南。位置:(0,2).方向:西。位置:(0,1).方向:西。位置:(0,0)方向:北。位置:(- 1,1)方向:西。位置:(- 1,0)方向:南。位置:(0,2).方向:北。位置:(0,2).方向:北。位置:(0,0)方向:东方。
2025-04-16 20:15:19
1023
原创 Python学习——LeetCode刷题(五)
请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。两位客户都是最富有的,资产总量都是 6 ,所以返回 6。对角线的和为:1 + 5 + 9 + 3 + 7 = 25。请注意,元素 mat[1][1] = 5 只会被计算一次。就是他们在各家银行托管的资产数量之和。),就返回该游戏的获胜者;家银行托管的资产数量。返回最富有客户所拥有的。的棋盘上进行的游戏。第 2 位客户是最富有的,资产总量是 10。1672、最富有客户的资产总量。,请你返回矩阵对角线元素的和。规则),网格最初是空的,
2025-04-14 19:39:12
1129
原创 Python学习——LeetCode刷题(四)
它最终位于原点的左侧,距原点有两次 “移动” 的距离。我们返回 false,因为它在移动结束时没有返回原点。机器人向上移动一次,然后向下移动一次。所有动作都具有相同的幅度,因此它最终回到它开始的原点。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串。比赛开始时,记录是空白的。此外,假设每次移动机器人的移动幅度相同。给出它的移动顺序,判断这个机器人在完成移动后是否在。最后一个单词是长度为 6 的“joyboy”。
2025-04-13 15:40:33
627
原创 Python学习——LeetCode刷题(三)
对数组重新排序得到 [1,3,5] 或者 [5,3,1] ,任意相邻两项的差分别为 2 或 -2 ,可以形成等差数列。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。通常情况下,罗马数字中小的数字在大的数字的右边。数组中所有值的乘积是 144 ,且 signFunc(144) = 1。数组中所有值的乘积是 -1 ,且 signFunc(-1) = -1。数组中所有值的乘积是 0 ,且 signFunc(0) = 0。数组所表示的非负整数,在该数的基础上加一。
2025-04-12 20:27:51
972
原创 Python学习——LeetCode刷题(二)
可由子串 "abc" 重复四次构成。(或子串 "abcabc" 重复两次构成。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。可由子串 "ab" 重复两次构成。459、重复的子字符串。,编写一个函数将所有。
2025-04-12 00:01:10
322
原创 Python学习——LeetCode刷题(一)
"leeto" 没有在 "leetcode" 中出现,所以返回 -1。字符串的第一个匹配项的下标(下标从 0 开始)。第一个匹配项的下标是 0 ,所以返回 0。随机重排,然后在随机位置添加一个字母。28、找出字符串中的第一个匹配项的下标。"sad" 在下标 0 和 6 处匹配。'e' 是那个被添加的字母。,它们只包含小写字母。242、有效字母异位词。,编写一个函数来判断。
2025-04-09 21:53:03
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅