![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
Hey1213
这个作者很懒,什么都没留下…
展开
-
172. 阶乘后的零
题目:给定一个整数 n,返回 n! 结果尾数中零的数量。题解:官方题解是不断除以5,知道n=0我的想法略有不同,但也差不多:class Solution: def trailingZeroes(self, n: int) -> int: x = 5 ans = 0 while n >= x: an...原创 2019-10-31 14:13:35 · 112 阅读 · 0 评论 -
171. Excel表列序号
题目:给定一个Excel表格中的列名称,返回其相应的列序号。一个不断加和乘的过程class Solution: def titleToNumber(self, s: str) -> int: if len(s) == 0: return 0 dic = {} for i in range(1, 27): ...原创 2019-10-31 13:56:17 · 129 阅读 · 0 评论 -
166. 分数到小数
题目:给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。如果小数部分为循环小数,则将循环的部分括在括号内。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fraction-to-recurring-decimal思路:其实这题不难,记得高中好像做过,就是要考虑的细节非常多:...原创 2019-10-31 13:10:35 · 190 阅读 · 0 评论 -
134. 加油站
题目:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长度相同。输入数组中的元...原创 2019-10-25 22:44:41 · 104 阅读 · 0 评论 -
575. 分糖果
这道题细想就会发现思路很简单小弟弟和小妹妹获得的糖果数是固定的:len(candies) // 2题意是想让小妹妹获得的种类数最多,那么只需要计算一下这堆糖果里有多少种糖果即可如果糖果种类数小于len(candies) // 2,则返回种类数,否则返回len(candies) // 2class Solution: def distributeCandies(self, candies:...原创 2019-08-19 17:16:23 · 75 阅读 · 0 评论 -
744. 寻找比目标字母大的最小字母
用二分法即可:from typing import Listclass Solution: def nextGreatestLetter(self, letters: List[str], target: str) -> str: if target < letters[0] or target >= letters[-1]: return letters[0]...原创 2019-08-23 15:49:55 · 139 阅读 · 0 评论 -
118. 杨辉三角
给定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 == ...原创 2019-08-22 22:50:35 · 82 阅读 · 0 评论