29. 两数相除-中等
摘要:问题描述 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及
阅读全文
LeetCode-为什么某些测试用例下,执行代码返回结果正确,但提交解答却出错了
摘要:力扣 • 发表于:2018年10月26日 早上 00:33:03 • 更新于:2019年10月08日 下午 2:46:18 这一类问题的出现,主要有几个原因: a. 您的程序使用了全局变量或者自定义的类内变量。 力扣的判题机在读取您的代码后,对每个测试用例,都会初始化一次类,但全局变量和类内静态变量
阅读全文
376. 摆动序列-中等难度
摘要:问题描述 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和
阅读全文
32. 最长有效括号
摘要:问题描述 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 来源:力扣(LeetCode)链接:htt
阅读全文
238.除自身以外数组的乘积
摘要:题目描述: 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4]输出: [24,12,8,6] 提示:题目数据保证数组之中任意元素的全部前缀
阅读全文
1441. 用栈操作构建数组-简单
摘要:class Solution(object): def buildArray(self, target, n): lis = [] k = 0 for i in range(1,n+1): if k < len(target): if i == target[k]: lis.append("Push
阅读全文