大橙子有糖

分类

/ 注册

TA的专栏 130篇文章 16人订阅

华为HJ103所有解法

104篇文章 1332人学习

动态规划专题

26篇文章 292人学习

全部文章（共8篇）

HJ52 题解 | #计算字符串的编辑距离# 来自专栏

#levenshtein距离问题，使用动态规划解决 #前提定义： #dp[i][j]表示A[:i]到B[:j]的编辑距离 #情况分析： #如果有一个为空，则距离为另一个字符串长度,这一点在本题中不需考虑，因为限定字符串长度大于0 #否则判断A[i]是否等于B[j] #如果相等，则dp[i][j]=...

Python3

2023-01-17

9 502

HJ96 题解 | #表示数字# 来自专栏

# 思路：模拟 a = input() a += "*"#添加个字符，以免15行那里越界 b = "" i = 0 while True: if i == len(a): # 找完了 break if not a[i].isdigit(): # 开头不为数字 ...

Python3

2023-01-16

2 370

题解 | #MP3光标位置#

思路：使用两个滑窗记录当前歌词列表和选择的歌词，根据字符串中操作指令模拟即可代码： #感觉很简单，就是两个滑窗，一个长度为4，一个长度为1 #注意，大滑窗带一个光标，要与小滑窗区别开 #当然，要对歌曲总数做分类讨论 n=int(input()) s=list(input()) ans=0...

字符串 Python3

2022-08-03

0 270

题解 | #走方格的方案数#

描述请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。注：沿棋盘格之间的边缘线行走 ...

动态规划最短路 C++ Python3 华为机试自己的题解

2022-07-23

2 628

题解 | #尼科彻斯定理#

描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如： 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+1...

字符串 Python3 模拟

2022-07-21

0 365

题解 | #图片整理#

描述 Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。 Lily使用的图片使用字符"A"到"Z"、"a"到"z"、"0"到"9"表示。 ...

字符串 Python3

2022-07-20

1 273

题解 | #单词倒排#

描述对字符串中的所有单词进行倒排。说明： 1、构成单词的字符只有26个大写或小写英文字母； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词...

字符串模拟 Python3

2022-07-20

0 362

题解 | #字符串排序#

题目要求：编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。规则 3 ：非英文字母的其它字符保持原来的位置。 ...

C++ Python3 数组字符串华为机试自己的题解

2022-07-05

1 396