
Python
Pegasi_Tio
蒟蒻,学习算法中,记录有特点的题
展开
-
[优先队列][quick select] LeetCode 面试题40. 最小的k个数
[优先队列][quick select] LeetCode 面试题40. 最小的k个数输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例 1:输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]示例 2:输入:arr = [0,1,2,1], k = 1输出:[0]...原创 2020-03-20 17:30:36 · 282 阅读 · 0 评论 -
[单调队列]LeetCode 239. 滑动窗口最大值
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值-----------...原创 2020-03-10 11:08:45 · 169 阅读 · 0 评论 -
LeetCode 20. 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false括号匹配,用栈,有...原创 2020-03-09 15:11:20 · 165 阅读 · 0 评论 -
LeetCode 13. 罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。1...原创 2020-03-09 13:39:24 · 166 阅读 · 0 评论 -
Python爬取豆瓣排行榜
B站学学爬虫,自己写写这种简单的,还可以存到MongoDB里面,就是格式化输出的时候还是有点格式对不上网址是这么来的#-*-coding:utf-8-*-import re# import pymongoimport requests# from config import *# client = pymongo.MongoClient(MONGO_URL) #声明mon...原创 2020-03-08 17:54:20 · 727 阅读 · 0 评论 -
Python合并图片
Python合并图片写论文找到个图片,结果是16张图片4x4拼的,wdnmd,截图感觉不清楚,然后照葫芦画瓢搞个小时拼出来了,照样不清楚,我吐了#-*-coding:utf-8-*-import osfrom PIL import Imagedef imageMerge(): path = 'C:\\Users\\Think\\Desktop\\bylw' imageL...原创 2020-03-08 17:33:41 · 308 阅读 · 0 评论 -
LeetCode 872.叶子相似的树
请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列。举个例子,如上图所示,给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的,则返回 true;否则返回 false 。样例输入:[3,5,1,6,2,9,8,nu...原创 2019-04-25 19:49:28 · 158 阅读 · 0 评论 -
LeetCode 944.删列造序
给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等。选取一个删除索引序列,对于 A 中的每个字符串,删除对应每个索引处的字符。 所余下的字符串行从上往下读形成列。比如,有 A = ["abcdef", "uvwxyz"],删除索引序列 {0, 2, 3},删除后 A 为["bef", "vyz"], A 的列分别为["b","v"], ["e","y"], ["f","z"]。...原创 2019-04-24 15:43:33 · 254 阅读 · 0 评论