![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码片段
我是nobody
这个作者很懒,什么都没留下…
展开
-
柱状图中最大的矩形(宽任意)
1、宽都为1给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。输入: [2,1,5,6,2,3]输出: 10参考的链接: https://www.jianshu.com/p/6f48a96b8d5aclass Solution: def largestRectangleArea(self, heights: List[int]) -> int: n = len(heights)原创 2020-10-21 21:51:46 · 156 阅读 · 0 评论 -
两个加起来等于目标值的数
哎 无聊的秋招 ,不是科班的自己理解两个加起来等于目标值的数 Python给出一个整数数组,请在数组中找出两个加起来等于目标值的数,你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的假设给出的数组中只存在唯一解例如:给出的数组为 {20, 70, 110, 150},目标值为90输出 index1=1, index2=2class Solution: def twoSum(self ,原创 2020-10-16 20:05:28 · 493 阅读 · 1 评论 -
牛客网 给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利 暴搜法
****自己的想法,有点原始,望大神勿喷 **Python3.5 牛客网 给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利牛客链接**1、暴搜法import itertoolsdef generate_n(num): result = [] for each in set(itertools.permutations(num)): result.append(each) return resultdef operator_arr(原创 2020-10-08 16:41:20 · 1175 阅读 · 1 评论 -
求最大公约数 & 最大公约数
**环境Python3.5已知:最小公倍数 = 两个数的乘积 / 最大公约数先求 最大公约数 (辗转相除法.): 以小数除大数,如果能整除,那么小数就是所求的最大公约数.否则就用余数来除刚才的除数;再用这新除法的余数去除刚才的余数.依此类推,直到一个除法能够整除,这时作为除数的数就是所求的最大公约数.**def gcd(maxvalue,minvalue): if maxvalue % minvalue == 0: return minvalue else:原创 2020-10-06 21:57:20 · 1449 阅读 · 0 评论 -
Python 567. 字符串的排列
给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例2:输入: s1= “ab” s2 = “eidboaoo”输出: False注意:输入的字符串只包含小写字母两个字符串的长度都在 [1, 10,000] 之间来源:力扣(LeetCode)链接:https://l原创 2020-09-04 08:55:56 · 187 阅读 · 0 评论 -
LeetCode-python 967.连续差相同的数字
967. 连续差相同的数字录标题)返回所有长度为 N 且满足其每两个连续位上的数字之间的差的绝对值为 K 的非负整数。请注意,除了数字 0 本身之外,答案中的每个数字都不能有前导零。例如,01 因为有一个前导零,所以是无效的;但 0 是有效的。你可以按任何顺序返回答案。标题示例 1:输入:N = 3, K = 7输出:[181,292,707,818,929]解释:注意,070 不是一个有效的数字,因为它有前导零。示例 2:输入:N = 2, K = 1输出:[10,12,21,23,原创 2020-09-02 11:53:11 · 384 阅读 · 0 评论