限时烟花

题解

未归档(1)

/ 注册

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

题解 | #人民币转换#

HJ95 人民币转换题解 by 限时烟花抽丝剥茧这道题本身是一个偏向应用的题目，整体的要求是能够顾全阿拉伯数字表达和中文大写表达之间的转换关系。格式比较重要：输出固定需要以“人民币”开头；小数点大致可以等价于“元”，但是并不是简单的取代关系；连续的零并不是需要每个都翻译的，需要按照情...

Python3

2022-03-10

0 553

题解 | #记票统计#

HJ94 记票统计题解 by 限时烟花抽丝剥茧这是一道比较初级的入门题，主要考查的是对于输入的正确捕获和一些判断。整体难度是比较简单的。化繁为简利用python中的split函数很容易地可以得到候选人列表和投票列表。在获得候选人和投票的列表之后，我们只需要对投票的结果进行遍历，并对每一个...

Python3 哈希表

2022-03-09

4 518

题解 | #数组分组#

HJ93 数组分组题解 by 限时烟花抽丝剥茧这道题要求对输入一整个数组进行分组。要求分解为和相同的两个集合，并且要求： 5的倍数在一个集合； 3的倍数（不包括5的倍数）在一个集合。（即5的倍数的优先级大于3的倍数）化繁为简很直观的一个想法就是，先处理5和3的倍数集合，这样，加上剩余的...

Python3

2022-03-09

1 427

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

HJ92 在字符串中找出连续最长的数字串题解 by 限时烟花抽丝剥茧本题首先有几个需要关注的地方，容易踩坑。题目要求输出所有的最长长度的子字符串，而不是一个；输出的时候所有的符合条件的子字符串之间没有空格化繁为简我们首先可以想到，要提取所有的数字子字符串即是要区分数字字符和其他字符...

Python3

2022-03-04

0 605

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

HJ91 走方格的方案数题解 by 限时烟花抽丝剥茧这个题干非常简单，也是大家在中学阶段经常遇到的一个数学问题——不可逆行走问题。即，从左上角走到右下角，且只能向右和向下行走。化繁为简根据大家比较熟悉的思路，我们可以使用递归的方法来将大的问题分解为小的子问题。马上行动 def func...

Python3

2022-03-04

54 1653

题解 | #合法IP#

HJ90 合法IP 题解 by 限时烟花抽丝剥茧题目说明比较简单，就是输入一个字符串，判断其是否符合IP地址的规范。 IPv4地址的要求：一共四段每段之间以“.”隔开每段的数字只能是0~255之间的数字化繁为简最简单的想法是直接将整个输入用“.”分割，那么每一段就可以用相同的规则...

Python3

2022-02-23

0 420

题解 | #扑克牌大小#

HJ88 扑克牌大小题解 by 限时烟花 1. 抽丝剥茧这是一道比较偏向应用的题目，是要解决一个比较实际的问题，主要是能够理解清楚题目中的规则和要求，就会比较好解决。 2. 化繁为简首先我们还是来看一下题目中设定的规则：两手牌只有单子、对子、五张牌的顺子、炸弹和对王这五种情况；只有炸弹和...

Python3

2022-02-17

2 848

题解 | #最长回文子串#

HJ85 最长回文子串题解 by 限时烟花 1. 抽丝剥茧这是一道非常基础的问题，也是每一个学习编程的人都回避不了的问题。对于第一次接触这个问题的学习者，可以对问题作如下理解：回文：即是要求子串本身是对称的；最长：即是要求在所有子串中找到符合要求的。 2. 化繁为简根据上一部分的分析...

Python3

2022-02-09

51 3119

题解 | #购物单#

HJ16 购物单题解 by 限时烟花 1. 抽丝剥茧看到题目的第一想法就是很像背包问题，如果不考虑“附件”的问题，那么就是0-1背包问题。一开始觉得要考虑附件好像整个问题就会变得复杂，还挺头痛的。但是所谓附件，表面上在制造问题，但是实际上也真的就是“附件”。 2. 化繁为简我们可以这样...

C++ 动态规划

2021-10-23

124 3668

题解 | #合唱队#

HJ24 合唱队题解 by 限时烟花 1. 抽丝剥茧抽象题目的核心问题：在一个无序数列中找到最长的先增后减（包括单调递增或单点递减）的子序列 2. 化繁为简 “最长先增后减的子序列”没听说过，但是一定听说过“最长递增子序列”。那么从同样的角度进行思考，可以考虑使用DP，即可以将题目拆解为： ...

C++ 动态规划二分查找

2021-10-21

21 1405