每日一学
关注
分享
扫一扫
曦樂～
好记性不如烂笔头
展开
-
BFS骑士游历问题
骑士能走这八个方向，公主在棋盘的某个位置，求骑士到公主的位置至少走几步？Pos：x，y，count走的步数；BFS广度优先，利用队列遍历每一个点。设置方向数组dx，dy；原创 2023-06-04 20:28:05 · 197 阅读 · 0 评论 -
2596. 检查骑士巡视方案
骑士行动时可以垂直移动两个格子且水平移动一个格子，或水平移动两个格子且垂直移动一个格子。下图展示了骑士从某个格子出发可能的八种行动路线。让骑士在他能走的八个方向一个一个查看是不是下一个走的，num存步数，若退出循环步数<应该走的步数，则巡视方案无效。在有效的巡视方案中，骑士会从棋盘的。出发，并且访问棋盘上的每个格子。表示了骑士的有效巡视方案，返回。内的不同整数组成，其中。原创 2023-06-04 19:49:18 · 173 阅读 · 0 评论 -
2095. 删除链表的中间节点(快慢指针)
快指针一次走两步，慢指针一次走一步。快指针到空则慢指针到中间结点的前一个。，并返回修改后的链表的头节点。链表的中间节点是从头数起第。给你一个链表的头节点。原创 2023-05-24 23:45:53 · 162 阅读 · 0 评论 -
234. 回文链表
判断该链表是否为回文链表。原创 2022-11-13 09:27:22 · 195 阅读 · 0 评论 -
最长公共单词
使用strlen(),strtok(),strcmp()原创 2023-03-27 20:34:18 · 226 阅读 · 0 评论 -
用栈实现队列，队列实现栈，判断合法出栈顺序
使用C++STL完成原创 2023-04-02 14:38:53 · 694 阅读 · 0 评论 -
剑指 Offer II 021. 删除链表的倒数第 n 个结点(双指针法)
这个题力扣官方的双指针法添加了一个哑节点作为头节点，其实也可以不用那样建立新节点再删除。原创 2022-11-11 23:16:54 · 194 阅读 · 0 评论 -
20. 有效的括号
判断字符串是否有效。用数组和栈的思想写这道题。原创 2022-11-28 23:13:42 · 92 阅读 · 0 评论 -
链表逆置的两种方法
头插法逆置和三指针原地反转原创 2022-12-03 11:30:41 · 8778 阅读 · 0 评论 -
剑指 Offer II 049. 从根节点到叶节点的路径数字之和
深度优先原创 2023-04-16 22:25:55 · 329 阅读 · 0 评论 -
剑指 Offer II 022. 链表中环的入口节点（快慢指针法）
剑指 Offer II 022. 链表中环的入口节点快慢指针法证明和代码，附上穷举法原创 2022-11-06 22:05:52 · 236 阅读 · 0 评论 -
剑指 Offer II 105. 岛屿的最大面积代码注释
题目代码注释原创 2023-05-13 20:14:22 · 744 阅读 · 0 评论 -
1431.拥有最多糖果的孩子中库函数总结
std::max_element 定义于头文件 <algorithm> 寻找范围 [first, last) 中的最大元素的下标。如果创建vector容器是没指定大小，不能用ret[i] = val；容器用push_back向尾插入；STL的vector可用。解引用可得最大的元素值。原创 2023-05-12 22:30:27 · 84 阅读 · 0 评论 -
1071.字符串的最大公因子中用到的方法
pos：自然数：从第pos个下标开始截取；负数：从倒数第pos个字符开始截取。n：截取字符个数，若输入0或负数，则返回空。原创 2023-05-12 21:50:26 · 118 阅读 · 0 评论 -
length()和strlen()
string类型用strlen需要注意！原创 2023-05-12 20:52:18 · 1099 阅读 · 0 评论