![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题记录
小光学嵌入式
博主所有代码仿真资料均可在小光嵌入式交流群(qq群号:737327353)获得哦!
展开
-
赛码网-triangle(dp) 100%AC代码(C)
来维护当前最长的两根木棍,用于判断是否构成三角形。如果当前木棍的长度与最长的两根木棍之和大于当前木棍的长度,则说明可以构成三角形,此时不需要去掉木棍,数量不增加。如果构不成三角形,则需要选择长度较长的两根木棍中较小的一根,替换成当前木棍,数量加1。使用动态规划的思想来计算小明最少需要去掉的木棍数量。通过迭代的方式,从第4根木棍开始遍历,计算在当前长度下小明需要去掉的木棍数量,并填充到。数组中,并在主函数中根据输入的木棍长度n打印出相应的最少去掉的木棍数量。原创 2023-08-11 15:01:14 · 406 阅读 · 2 评论 -
赛码网-上台阶(dp) 100%AC代码(C)
我是小光,嵌入式爱好者,一个想要成为系统架构师的大三学生。的函数来计算不同楼梯级数的走法数量,并通过调用这个函数来填充一个名为。接下来,通过循环读取每个测试实例中的楼梯级数。函数来计算不同楼梯级数的走法数量,并将结果保存在。数组中获取相应的走法数量,并将结果打印出来。⏩最近在准备秋招,一直在练习编程。中,你首先读取输入的测试实例个数。⏩本篇文章对赛码网的。原创 2023-08-11 14:18:24 · 330 阅读 · 0 评论 -
赛码网-01串的魔法(dp) 100%AC代码(C)
问题要求找到连续数字1的最长长度,其中可以通过最多K次将0替换为1。我们可以使用滑动窗口的方法来解决。我是小光,嵌入式爱好者,一个想要成为系统架构师的大三学生。⏩最近在准备秋招,一直在练习编程。⏩本篇文章对赛码网的。原创 2023-08-11 11:48:33 · 397 阅读 · 0 评论 -
赛码网-打字100%AC代码(C语言)
当出现中间大于等于两个连续的大写或者小写字母时我们就得使用Capslock,当出现一个时可以用shiift。只要判断出在输出本个字符时确认是使用了shift还是Capslock就可以了。我是小光,嵌入式爱好者,一个想要成为系统架构师的大三学生。⏩本篇文章对赛码网的打字题目做一个详解。⏩最近在准备秋招,一直在练习编程。原创 2023-08-07 17:58:07 · 328 阅读 · 0 评论 -
赛码网-Light 100%AC代码(C++)
这里我们使用了C++标准库中的unordered_map来实现哈希表。unordered_map提供了以键值对形式存储数据,并以O(1)的平均复杂度进行插入、查找和删除操作。通过使用unordered_map,我们可以在遍历输入时统计每个灯泡的被控制次数,并且无需担心序号的范围限制。最后,我们遍历哈希表,计算出被控制次数大于等于1的灯泡数量。我是小光,嵌入式爱好者,一个想要成为系统架构师的大三学生。⏩最近在准备秋招,一直在练习编程。代码非常的简单,最后AC100%原创 2023-08-08 16:08:36 · 244 阅读 · 0 评论 -
赛码网-圈地运动 100%AC代码(C)
我是小光,嵌入式爱好者,一个想要成为系统架构师的大三学生。⏩最近在准备秋招,一直在练习编程。⏩本篇文章对赛码网的。原创 2023-08-08 17:24:19 · 241 阅读 · 0 评论 -
赛码网-回文串 100%AC代码(C)
我是小光,嵌入式爱好者,一个想要成为系统架构师的大三学生。⏩最近在准备秋招,一直在练习编程。⏩本篇文章对赛码网的。原创 2023-08-11 10:07:52 · 373 阅读 · 0 评论 -
剑指 Offer 07. 重建二叉树(分治)
今天复习了树的知识,练!!!原创 2022-10-15 14:00:00 · 323 阅读 · 0 评论 -
剑指 Offer 12. 矩阵中的路径(dfs)
这道题主要考了深搜和回溯,多练!!!原创 2022-10-15 14:00:00 · 311 阅读 · 0 评论