Fj_yyyyy

分类

/ 注册

全部文章（共3篇）

题解 | #字符串排序#

这题其实没什么难点, 考验的更多就是编码能力你得知道并能写出一个稳定的排序, 只会快排的选手直接就暴毙了首先扫一遍全字符串, 如果不是英文字母就直接放进对应的位置, 英文字母就放进候选列表中然后把候选列表进行排序, 我自己选的是用归并排序然后对着填回去就行, 实话讲这题如果没有查 ascii 表我就...

2023-07-12

0 154

题解 | #购物单# Go 代码

这题倒霉就倒霉在我一开始没看清题目...金额后面的那个数字按照题意是表示接下来有几个物品, 我前面一直把这个理解成购买物品的个数限制其实这个题就是个 dp 背包问题, 主要难点还是在题目的理解上, 首先你得排除附件, 先只关注主件, dp[i][j] 的定义就是取到 i 这个主件时, 有 j 这么...

2023-07-12

0 162

题解 | #字符串排序#

照理说简单题不应该考这种内容, 但是我做算法历来的习惯就是不调语言的 api, 允许的话那 Python 做算法也太轻松了第一反应是字典树, 实现了一下, 就是第一次 submit 没想到还有重复值 package main import ( "fmt" ) type TrieNode str...

2023-03-21

0 181