摘要：class Solution: """ 只要总和是大于 0 的那么就一定可以找到这样的点, 可以用数学归纳法进行证明 """ def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int: if not gas: retur 阅读全文

摘要：class Solution: def cloneGraph_2(self, node, relation_dict): if node in relation_dict: return tmp = Node(val=node.val) relation_dict[node] = tmp for i 阅读全文

摘要：##动态规划 easy, 但是速度好像比较慢 ` class Solution: def is_palindrome(self, s): return s[::-1] == s def partition_2(self, s, index, result_dict): tmp = [] for i 阅读全文

摘要：https://leetcode.com/problems/surrounded-regions/ 题目要求把四周被X包围的O块去掉. 所以没有被去掉的O块一定是在边上. 我的想法是标记所有于周边相连的O块即可. 具体方法可以依次使用广度优先. ###1, 对周围一圈的O依次使用广度优先(深度优先亦 阅读全文