摘要: 剑指 Offer 24. 反转链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} 阅读全文
posted @ 2020-12-03 11:58 五岁就很帅🎈 阅读(52) 评论(0) 推荐(0)
摘要: 剑指 Offer 13. 机器人的运动范围 算法(bfs) o(nm) 思路: 这是一个典型的宽度优先搜索问题,我们从 (0, 0) 点开始,每次朝上下左右四个方向扩展新的节点即可。 扩展时需要注意新的节点需要满足如下条件: 之前没有遍历过,这个可以用个bool数组来判断 没有走出边界 横纵坐标的各 阅读全文
posted @ 2020-12-03 11:38 五岁就很帅🎈 阅读(77) 评论(0) 推荐(0)