算法题 - Githubissues

zonglang / code

平时写的代码练习

1 stars 0 forks source link

算法题 #28

Open zonglang opened 5 years ago

zonglang commented 5 years ago

判断单向链表有环

是否有环

map: 不考虑空间复杂度，使用一个map记录遍历过的结点，当重复则说明存在环
快慢指针: 空间复杂度为O(1)，使用快慢指针，慢指针一次走一步，快指针一次走两步，当重合时即存在环。
要点，慢指针进入环，一圈内就会被快指针追上

环的入口位置
1. 找到重合点
2. 从起点和重合点出发，第一次相遇就是环的入口位置
  环的长度
快慢指针第二次相遇走的距离就是环的长度
从找到的入口走一圈的长度

二进制加法

循环，进位

二维数组查找

单纯行有序 二分查找
行有序+列有序 从左下角开始搜索

判断对称二叉树
递归左右结点为null对称，或者不为null对称
非递归利用队列，一次存取两个结点