Taylor666

题解

未归档(4)

/ 注册

全部文章 / 题解（共111篇）

题解 | #表达式求值# 来自专栏

''' 解题思路： 1、中缀表达式转为后缀表达式 2、为后缀表达式计算规则：从左到右遍历表达式的每个数字和符号，遇到的是数字就进栈，遇到的时符号就将栈顶的两个数字出栈进行计算，然后将计算结果入栈，最终栈里的值即为计算的结果。 3、预处理：将字符串按实际物理意义，转成字符列表（含多位数和负数、空格、...

2021-07-02

0 534

题解 | #单源最短路# 来自专栏

''' 解题思路： 1、对于节点距离，建立一个字典dict_t，以字符形式存储key，距离以数字形式保存在value中，重边取最小 2、定义一个函数dis(i,j)：第i节点到第j个节点的距离，访问距离字典，有值返回，无通路返回None 3、dfs搜索，第二个参数传递走过的距离，到达终点时取最小输出...

2021-07-02

1 481

题解 | #删除链表的倒数第n个节点# 来自专栏

''' 解题思路： 1、将链表节点加入一个List型数组 arr, 通过操作arr[i].next来实现删除 2、head实际长度可能为 0,1,2,3……，head值尽量不要动，其它操作用副本t=head 3、删除的位置在中间是正常情况，异常情况要考虑头尾，超范围等 ''' # class Lis...

2021-07-02

0 364

题解 | #学英语# 来自专栏

''' 解题思路： 1、关键是1~3位数的表达，首先考虑1~19，20、30、……90建立字典 2、然后将1~3位填充成3位，再分别考虑每一位是否为0的情况 3、and的位置：百位数个数基数词形式加“hundred”，表示几百，在几十几与百位间加上and 例如：2,648 two thousand ...

2021-07-01

0 390

题解 | #在字符串中找出连续最长的数字串# 来自专栏

''' 解题思路：原字符串前后加##，数字改1，其它改0，利用规则找01突变点，存储最长数字串 ''' while 1: try: L = input() L = '#'+L+'#' #print('L=',L) S=''...

2021-07-01

0 483

题解 | #成绩排序# 来自专栏

''' 解题思路：元组数组的排序，sorted 函数的参数 key=lambda x:int(x[1]) 使用 ''' while 1: try: n = int(input()) t = int(input()) data = [] ...

2021-07-01

0 446

题解 | #整型数组合并# 来自专栏

''' 解题思路：集合合并操作：S = S1.union(S2) ''' while 1: try: n1 = int(input()) L1 = list(map(int,input().strip().split())) n2 = in...

2021-07-01

0 378

题解 | #密码截取# 来自专栏

''' 解题思路：最长回文子串：方法一：动态规划，方法二：中心双向扩散法、 ''' #--------------------------------------- # 长度为len(L)的字符串，0<=i<=len(L)-1 def length(L,i): &...

2021-07-01

0 491

题解 | #字符串合并处理# 来自专栏

''' 解题思路： 1、奇数排序：L[::2] = sorted(L[::2])，偶数排序：L[1::2] = sorted(L[1::2])，按字符的acsii实际值排序 2、构造一个函数实现字符翻转: 输入字符有其它超过0-9，a-f，A-F的其它字符,如g-z,G-Z。其它字符不变，满足条件的...

2021-07-01

0 433

题解 | #字符串加解密# 来自专栏

''' 解题思路：按题意建立加密和解密转换函数。也可建立字典与字典反转来实现 new_dict = {v : k for k, v in dict.items()} ''' def jiami(s): if s.islower(): if s=='z': ...

2021-07-01

0 364