- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 剑指offer13. 机器人的运动范围
想法 将问题看作一个树的遍历筛选问题,起始位置为[0,0],可选路径向左,向下遍历 ,通过条件坐标的数位和小于<k. 通过类似中序遍历,来遍历所有可能的坐标点,通过条件限定遍历节点 // 判断当前节点是否符合条件 int avaliable(int i, int j,int m,int n, int k) { int i_n = 0, j_n = 0; while (i != 0) { i_n += i % 10; i = i / 10;
2022-01-08 19:43:23
466
原创 leetcode刷题笔记--链表篇
环形链表–141 判断链表中是否存在环 链表定义: class ListNode(): def __init__(self,x): self.val=x self.next=None 方法:快慢指针 fast和slow指针分别指向head节点,fast一次走两步,slow一次走一步,当fast和slow走进环后, fast速度比slow快1步,会在环中与slow相遇。 def hasCycle(head: ListNode) ->bool: slow = head fast = hea
2021-10-24 20:07:19
1154
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人