摘要：
https://oj.leetcode.com/problems/rotate-image/90度顺时针旋转一个矩阵。很容易联想到矩阵转置。但是矩阵转置是将第i行变成了第i列。而这个旋转的结果是要使第i行变成第n-i列。所以在转置之后再将每一列调整到其应该在的地方即可。还有一种方法是注意到每个元素的... 阅读全文
摘要：
https://oj.leetcode.com/problems/search-in-rotated-sorted-array-ii/当允许相等时，就要考虑各种边界条件。我的策略是把每个>,l){ int mid=(l+r)/2; if (x==A[mid... 阅读全文
摘要：
https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/用一个cnt记录不重复的部分，后面每遇到不重复的cnt++即可。class Solution {public: int removeDuplicates(i... 阅读全文
摘要：
https://oj.leetcode.com/problems/linked-list-cycle-ii/在判断成环问题的基础上需要做一些推理才能得到简洁的解法。首先，假设环的起点距离head有m步。则当p到达起点时，q的位置在环上的m%n处。那么p,q相遇的位置相对于起点就是(n-m%n)，在这... 阅读全文