摘要:
运用dfs查找用substring不太好 可能弄到空的 还是用start记录位置比较好 dfs刚开始先判断条件 判断完再干别的会比较方便 visited 每次用完要变回false 否则有同一个点搜索路径退回的时候,那边就不能被继续搜索了 阅读全文
摘要:
https://leetcode.com/problems/rotate-image/discuss/159913/found-a-general-method 刚发现一个套路了,对于这类matrix翻转的题目,一般都是经过一个中间过渡状态,比如:1,2,34,5,67,8,9要变成:7,4,18, 阅读全文
摘要:
设置toprow bottomrow leftcol rightcol来标记边界,然后对每一条边界进行循环 要是list的size等于matrix的size的话 就表明结束了 阅读全文
摘要:
O(m + n)space 简单的 row和col分别设置标志 阅读全文
摘要:
A little trick is using i <= x / i for comparison, instead of i * i <= x, to avoid exceeding integer upper limit. 二分法查找比较快 阅读全文
摘要:
用二分法recursively的解决这道题 否则会有runtime error 阅读全文