bansme的博客

LeetCode题集四简单题171. Excel表列序号简单题171. Excel表列序号题目：思路：26进制转10进制。解法：class Solution: def titleToNumber(self, s: str) -> int: if not s: return 0 n = len(s) res = 0 for i in range(n):

LeetCode题集四简单题121. 买卖股票的最佳时机简单题121. 买卖股票的最佳时机题目：思路：先将第一个值默认是最小的价钱，之后依次查找后面的价格，进行对比获取最小价格和最大收益。解法：class Solution: def maxProfit(self, prices: List[int]) -> int: if len(prices) < 2: return 0 res = 0

LeetCode题集三简单题100. 相同的树简单题100. 相同的树题目：思路：树结构常用到递归，这里使用递归来实现。深度优先探索结点是否相同。解法：# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left#

LeetCode题集简单1. 两数之和7. 整数反转简单1. 两数之和给定一个整数数组nums和一个目标值target请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法：原本想用列表来实现的，不过比较消耗时间，参考了大神们的答案，发

LeetCode题集二简单题35. 搜索插入位置38. 外观数列简单题35. 搜索插入位置题目：思路：主要有两个思路：将目标数直接插入，然后使用sort()方法排序后，再用index()查找目标数的位置；直接遍历数组，查找相应位置。解法：插入后查找位置class Solution: def searchInsert(self, nums: List[int], target: int) -> int: if not nums: