笔试刷题
文章平均质量分 64
Huiwen_Z
这个作者很懒,什么都没留下…
展开
-
牛客刷题 | HJ75 公共子串计算
最大公共子串长度:是用动态规划。原创 2024-03-30 22:11:37 · 242 阅读 · 0 评论 -
牛客刷题 | HJ74 参数解析
本篇重点:参数解析——使用if语句时,逻辑要清晰。原创 2024-03-26 21:35:20 · 305 阅读 · 0 评论 -
牛客刷题 | HJ71 字符串通配符
本篇重点:使用正则表达式进行字符串匹配原创 2024-03-24 21:53:51 · 443 阅读 · 0 评论 -
牛客刷题 | HJ68 成绩排序, HJ69 矩阵乘法,HJ70 矩阵乘法计算量估算
本篇重点 1. 成绩排序: key要为名字+编号(固定的位数),熟练掌握lambda函数在sorted中的应用。2. 矩阵乘法: 直接按照公式计算,注意输出格式。3. 矩阵乘法计算量估算:对于有括号的运算,想到用栈解决。原创 2024-03-21 00:28:20 · 174 阅读 · 0 评论 -
牛客刷题 | HJ64 MP3光标位置, HJ65 查找两个字符串a,b中的最长公共子串,HJ66 配置文件恢复,HJ67 24点游戏算法
本篇关键点:1. MP3光标:设置了两个变量,分别记录当前光标指向的音乐和当前音乐在当前页中的位置。之后只要根据题目中图片说明的翻页情况分条件讨论就好。2. 使用动态规划查找公共子串,注意dp[i][j]中对应的是字符串中i-1和j-1的位置。3. 配置文件恢复:使用字典;用slice判断字符是否为指定字符的前几位(字符长度是已知的)。4. 24点:考虑括号的情况。原创 2024-03-17 16:53:35 · 250 阅读 · 0 评论 -
牛客刷题 | HJ52 计算字符串中的编辑距离, HJ55 挑7,HJ59 找出字符串中第一个只出现一次的字符
本篇关键点:1. 使用动态规划计算字符串中的编辑距离。 2. 查找子字符串的剪枝。原创 2024-03-16 19:35:48 · 403 阅读 · 0 评论 -
牛客刷题 | HJ45 名字的漂亮度,HJ48 从单向链表中删除指定值的节点
统计单词中每个字母出现的次数,依次按出现频率从大到小分配漂亮度。原创 2024-03-15 09:48:43 · 244 阅读 · 0 评论 -
牛客刷题 | HJ42 学英语 ,HJ44 Sudoku
学习了牛客的题解。由于每三个数字时一组,可以先设置三位数字(即小于1000)的读法,然后分成百万组,千组,个组,根据数字的长度来分配每一组前面的数字。如:num = 1234567-->1,234,567百万组:1,234,567 mod 1,000,000 = 1 --> 1百万千组:(1,234,567 // 1,000)mod 1000 = 234 --> 234千个组:1234567 mod 1000 --> 567。原创 2024-03-13 22:58:37 · 250 阅读 · 0 评论 -
牛客刷题|HJ33. 整数与IP地址间的转换
二进制和十进制间的转换。重点在于int和str的转换。进行数值运算时要转换为int型,而进行数字的拼接、slice,’.join'时,又要转换为str型。原创 2024-03-12 10:17:06 · 354 阅读 · 0 评论 -
牛客刷题|HJ27 查找兄弟单词,HJ32 密码截取
对字典中的每一个单词,如果它不等于x且与x的长度相同,查找它每个字母是否在x中,如果存在,则删除x中对应的字母,若最后x为空,则说明此单词为x的兄弟单词。注意每次比较一个新的单词, 需要copy一个完整的x。原创 2024-03-10 15:03:57 · 181 阅读 · 0 评论 -
牛客刷题|HJ24 合唱队,HJ25 数据分类处理 , HJ26 字符串排序
对队列中每个元素分别找左边最长递增序列和右边最长递减序列(都不一定是连续的),那么以当前元素为“山顶”可以保留的最大人数就是两者之和减一。寻找最长递增序列可以用实现。但测试用例只通过了2/20,我使用其它用户发的代码并作了些格式上的修改,依然只能通过2/20。有没有人能告诉为什么:(原创 2024-03-07 22:49:49 · 957 阅读 · 0 评论 -
牛客刷题|HJ20 密码验证合格程序, HJ16 购物单,H17坐标移动
思路不复杂,建一个set,加入每行的数,由于set中元素不重复,所以不用手动判断是否去重。全部加入后,用sorted函数排序,输出。:建立列表和字典,分别记录地址+行号,和地址+行号:计数。对于每一行输入,只记录地址的后16位和行号,如果字典中没有,记录在字典和列表中,如果有,对应键值加1。对于每个主件,只有四种考虑情况:是否放主件,放主件+附件1,放主件+附件2, 放主件+附件1+附件2。:将输入值以分号隔开存放,对每一项判断是否为合法坐标,若合法,则按照字母和移动方向的关系更新x轴,y轴的值。原创 2024-03-05 23:54:38 · 431 阅读 · 0 评论 -
LeetCode刷题|22. 括号生成, 554. 砖墙,547. 省份数量
如果左边括号小于n,可以加上“(", 进入递归。如果左括号小于右括号,可以加上右括号,进入递归,当总括号数达到2n时,加入到结果集中。原创 2024-03-02 23:12:13 · 255 阅读 · 0 评论 -
LeetCode 刷题|179. 最大数,135, 分发糖果,1. 两数之和
学习了一位大佬(https://leetcode.cn/problems/largest-number/solutions/716725/gong-shui-san-xie-noxiang-xin-ke-xue-xi-vn86e/)的思路,短而精,很强。对于nums中任意两个值a,b,无法从常规角度上确定其大小/先后关系,但可以根据它们构造的结果决定它们的排序关系:如果拼接结果ab比ba大,我们认为a应该排在b前面。这里用到了函数,参与到有关键函数参数的排序算法中。sorted函数根据在cmp。原创 2024-02-27 23:25:05 · 375 阅读 · 0 评论 -
LeetCode刷题| Leetcode 45. 跳跃游戏,1190. 反转每对括号间的子串,781. 森林中的兔子,739. 每日温度
题目链接:这道题思路不难记,遍历数组每个位置,更新下一次的范围,当当前位置已经在当前范围之外时,步数一定得加一,当前范围更新成下一个范围。难点在于边界条件。步数默认为0。原创 2024-02-14 21:35:20 · 432 阅读 · 0 评论 -
LeetCode刷题|3. 无重复字符的最长字串,46. 全排列,475. 供暖器
建一个窗口(list),如果字符串中的元素不在窗口中,就添加到窗口,如果存在,就删除窗口中包含此元素之前的元素,再把元素添加到窗口里。在遍历过程中,更新子字符串的长度,最后返回最大值。原创 2024-02-19 23:51:16 · 154 阅读 · 0 评论