![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思想奇特
文章平均质量分 56
一颗随风而倒的墙头草
这个作者很懒,什么都没留下…
展开
-
【LeetCode】22.括号生成(Python 版)
题目描述:给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路:方法一:暴力法:枚举出所有的括号组合,再判断其是否有效class Solution: def generateP...原创 2020-01-20 15:16:46 · 1603 阅读 · 0 评论 -
【LeetCode】6.Z字形变换(python版)
题目描述:将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换...原创 2020-01-19 10:42:14 · 369 阅读 · 0 评论 -
【LeetCode】11.盛最多水的容器(python版)
题目描述:给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水...原创 2020-01-17 10:41:56 · 488 阅读 · 0 评论 -
【LeetCode】442.数组中重复的数据(python版)
题目描述:给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)O(n)O(n)时间复杂度内解决这个问题吗?示例:输入:[4,3,2,7,8,2,3,1]输出:[2,3]...原创 2020-01-08 11:21:19 · 976 阅读 · 1 评论 -
【LeetCode】【137. Single Number II】(python版)
Description:Given a non-empty array of integers, every element appears three times except for one, which appears exactly once. Find that single one.Note:Your algorithm should have a linear runti...原创 2019-08-21 16:18:32 · 198 阅读 · 0 评论 -
【LeetCode】【136. Single Number】(python版)
Description:Given a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement...原创 2018-09-02 14:56:30 · 255 阅读 · 0 评论 -
【每日一练】区间最大乘积
问题描述:给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个:区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值:[6] = 6 * 6 = 36; [2] = 2 * 2 = 4; [1] = 1 * 1 = 1; [...原创 2018-09-02 10:46:24 · 1952 阅读 · 0 评论 -
【LeetCode】【220. Contains Duplicate III】(python版)
Description: Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and nums[j] is at most t and the absolu...原创 2018-09-01 20:41:17 · 1952 阅读 · 0 评论 -
【LeetCode】【395. Longest Substring with At Least K Repeating Characters】(python版)
Description: Find the length of the longest substring T of a given string (consists of lowercase letters only) such that every character in T appears no less than k times.Example 1:Input:s = "aa...原创 2018-08-21 20:43:06 · 638 阅读 · 0 评论 -
【LeetCode】【84. Largest Rectangle in Histogram】(python版)
Description:Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where ...原创 2018-08-22 11:40:35 · 298 阅读 · 0 评论 -
【每日一题】【暴力求解】最大点集合
问题描述:P为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内)如下图:实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。输入描述:第一行输入点集的个数 N,...原创 2018-08-11 20:11:21 · 4279 阅读 · 0 评论 -
【每日一练】【暴力求解】堆棋子
问题描述:小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数.输入描述:输入包括三行,第一行一个整数n(1 ≤ n ≤ 50),表示棋子的个数第二行为n个...原创 2018-08-11 14:22:53 · 463 阅读 · 0 评论