Hey1213的博客

题目： 给定一个整数 n，返回 n! 结果尾数中零的数量。 题解： 官方题解是不断除以5，知道n=0 我的想法略有不同，但也差不多： class Solution: def trailingZeroes(self, n: int) -> int: x = 5 ans = 0 while n >= x: an...

题目： 给定一个Excel表格中的列名称，返回其相应的列序号。 一个不断加和乘的过程 class Solution: def titleToNumber(self, s: str) -> int: if len(s) == 0: return 0 dic = {} for i in range(1, 27): ...

题目： 给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。 如果小数部分为循环小数，则将循环的部分括在括号内。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/fraction-to-recurring-decimal 思路： 其实这题不难，记得高中好像做过，就是要考虑的细节非常多： ...

题目： 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。 说明: 如果题目有解，该答案即为唯一答案。 输入数组均为非空数组，且长度相同。 输入数组中的元...

这道题细想就会发现思路很简单 小弟弟和小妹妹获得的糖果数是固定的：len(candies) // 2 题意是想让小妹妹获得的种类数最多，那么只需要计算一下这堆糖果里有多少种糖果即可 如果糖果种类数小于len(candies) // 2，则返回种类数，否则返回len(candies) // 2 class Solution: def distributeCandies(self, candies:...

用二分法即可： from typing import List class Solution: def nextGreatestLetter(self, letters: List[str], target: str) -> str: if target < letters[0] or target >= letters[-1]: return letters[0]...

给定n，输出n层杨辉三角 class Solution: def __init__(self): self.ans = [] def generate(self, numRows: int) -> List[List[int]]: if numRows == 0: return self.ans self.ans.append([1]) if numRows == ...