作者:i92202502907823 | 来源:互联网 | 2023-05-25 22:24
按照洛谷的方法计算,今天已经是我连续打卡的第30天了。这一个月里,我收获了不少新知识。一个月做题数(截止2019715):289题通过刷题学习的新知识点(数据结构网站内):单调栈、单调
按照洛谷的方法计算,今天已经是我连续打卡的第30天了。
这一个月里,我收获了不少新知识。
一个月做题数(截止2019/7/15):289题
通过刷题学习的新知识点(数据结构网站内):单调栈、单调队列、哈希表、二叉搜索树、二叉堆、哈夫曼树、树的重心、树的直径、Bellman-ford算法、dijkstra算法优先队列优化
今天还是做入门组题目。
第一题:1043
原来代码:

很明显,这道题我的错误原因就在于没有转换大小写。
今天看了zhaoyifan的代码之后,我恍然大悟,没想到自己竟然卡在了这样一个不经意的小细节上。
所以编程一定要注意细节。
AC代码:


其实这道题并不难,主要靠的是细心。
第二题:1044
原来代码:(无)
原来看到这道题没有思路,于是跳过了这道题。
今天看了hehe的代码,发现这道题竟然可以用dfs来解决!对于这道题目,我根本没往dfs想。
而这道题如果用了dfs,其实非常简单。
AC代码:

最后,感谢zhaoyifan和hehe两位的代码,感谢老师这一个月来为我提供的优质网站、优质题目以及学习别人代码的权限。