楠海

摘要： 这个题不会做 class Node: def __init__(self, val=0, neighbors=None): self.val = val self.neighbors = neighbors if neighbors is not None else [] class Solutio 阅读全文

摘要： 这个是逆波兰表达式(其中python3执行,否则会出现计算错误) class Solution(object): def evalRPN(self, tokens): """ :type tokens: List[str] :rtype: int """ operation_list = ("+", 阅读全文

摘要： 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1 阅读全文

摘要： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。(第一个我写的) import math class Solution(object): def numSquares1(self, n): """ :type 阅读全文

摘要： 这是一类典型的bfs问题,希望下次遇到我能回 import collections class Solution(object): def openLock1(self, deadends, target): dead_set = set(deadends) queue = collections. 阅读全文

摘要： 栈解决岛屿数量问题与并集解决岛屿数量问题 这道题完全套用上篇的方式解决的,可能我下一次又不回了.主要是我思考不到将遍历到1的位置变为0,之后再重复进行这一点,很难. 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和 阅读全文

摘要： 你被给定一个 m × n 的二维网格，网格中有以下三种可能的初始化值： -1 表示墙或是障碍物 0 表示一扇门 INF 无限表示一个空的房间。然后，我们用 231 - 1 = 2147483647 代表 INF。你可以认为通往门的距离总是小于 2147483647 的。 你要给每个空房间位上填上该房 阅读全文

摘要： 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。(第一个和第三个我写的,群众的眼睛是光亮的) class Solution(object): def missingNumber1(self, nums): """ :type num 阅读全文

摘要： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。(第一个是错误的,第二个是我写的,我对栈的理解有偏差,所以在写第三种的时候出了些问题:我理解的是一次性将所有的字符串都压入栈中,而事实上却是每次只压入一个元素入栈,看来我还得补补课.) class S 阅读全文

摘要： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。(一个也不会,难受) class Solution(object): def maxSubArray1(self, nums): """ :type nums: List[int] :rtype: 阅读全文