[综合] 数组逆置

输入一个字符串，长度小于等于200，然后将数组逆置输出。 输入描述: 测试数据有多组，每组输入一个字符串。 输出描述: 对于每组输入,请输出逆置后的结果。 示例1 输入 hdssg 输出 gssdh whileTrue:try:s=input()string=""foriinrange(len...

[综合] 解救小易

有一片1000*1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易，他手里有n个陷阱。第i个陷阱被安置在横坐标为xi，纵坐标为yi的位置上，小易一旦走入一个陷阱，将会被超超捕捉。你为了去解救小易...

[综合] 回文序列

如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1,2,1},{15,78,78,15},{112}是回文序列,{1,2,2},{15,78,87,51},{112,2,11}不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除...

[综合] LeetCode 925.长按键入

你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入1次或多次。 你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回True。 示例1： 输入：name="alex",typed="aaleex"...

[综合] 星际穿越

航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了x程度的损耗，那么在降落的过程中就会产生x2程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为h的飞行器，假设在飞行过程中不产生损耗，那么为了保证...

[综合] LeetCode 462.最少移动次数使数组元素相等II

给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。您可以假设数组的长度最多为10000。 例如: 输入: [1,2,3]输出: 2说明： 只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）：[1,2,3]=>[2,2,3]=&g...

[综合] LeetCode 215.数组中的第k个最大元素

在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。 示例1: 输入:[3,2,1,5,6,4]和k=2 输出:5 示例2: 输入:[3,2,3,1,2,4,5,5,6]和k=4 输出:4 classSolution:deffindKth...

[综合] LeetCode 921.使括号有效的最少添加

给定一个由'('和')'括号组成的字符串S，我们需要添加最少的括号（'('或是')'，可以在任何位置），以使得到的括号字符串有效。 从形式上讲，只有满足下面几点之一，括号字符串才是有效的： 它是一个空字符串，或者 它可以被写成AB（A与B连接）,其中A和B都是有效字符串，或者 它可以被写作(A)，...

[综合] LeetCode 172.阶乘后的零

给定一个整数n，返回n!结果尾数中零的数量。 示例1: 输入:3 输出:0 解释:3!=6,尾数中没有零。 示例2: 输入:5 输出:1 解释:5!=120,尾数中有1个零. 说明:你算法的时间复杂度应为O(logn)。 想要结尾有0，只有2*5=10，找到可拆出因子为5和2的凑对。 偶数一定比5...

[综合] LeetCode 82.删除排序链表中的重复元素II

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。 示例1: 输入:1->2->3->3->4->4->5 输出:1->2->5 示例2: 输入:1->1->1->2->3 输出:2->3...

[综合] LeetCode 4.寻找两个有序数组的中位数

给定两个大小为m和n的有序数组nums1和nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。 你可以假设nums1和nums2不会同时为空。 示例1: nums1=[1,3] nums2=[2]则中位数是2.0 示例2: nums1=[1,2] num...

[综合] LeetCode 2.两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字0之外，这两个数都不会以0开头。 示例： 输入：(2->4->3)+(5-&g...

[综合] LeetCode 44.通配符匹配

给定一个字符串(s)和一个字符模式(p)，实现一个支持'?'和'*'的通配符匹配。 '?'可以匹配任何单个字符。 '*'可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s可能为空，且只包含从a-z的小写字母。 p可能为空，且只包含从a-z的小写字母，以及字符?和*...

[综合] LeetCode 66.加1

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位，数组中每个元素只存储一个数字。 你可以假设除了整数0之外，这个整数不会以零开头。 示例1: 输入:[1,2,3] 输出:[1,2,4] 解释:输入数组表示数字123。 示例2: 输入:[4,3,2,1]...

[综合] LeetCode 402.移掉k位数字

给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。 注意: num的长度小于10002且≥k。 num不会包含任何前导零。 示例1: 输入:num="1432219",k=3 输出:"1219" 解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。 ...

[综合] LeetCode 599.两个列表的最小总索引

假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。如果答案不止一个，则输出所有答案并且不考虑顺序。你可以假设总是存在一个答案。 示例1: 输入: ["Shogun","Tapioca...

[综合] LeetCode 907.子数组的最小值之和

给定一个整数数组A，找到min(B)的总和，其中B的范围为A的每个（连续）子数组。 由于答案可能很大，因此返回答案模10^9+7。 示例： 输入：[3,1,2,4] 输出：17 解释： 子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3...

[综合] LeetCode 905.按奇偶排序数组

给定一个非负整数数组A，返回一个由A的所有偶数元素组成的数组，后面跟A的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例： 输入：[3,1,2,4] 输出：[2,4,3,1] 输出[4,2,3,1]，[2,4,1,3]和[4,2,1,3]也会被接受。 提示： 1<=A.l...

[综合] LeetCode 792.匹配字符列的单词书

给定字符串S和单词字典words,求words[i]中是S的子序列的单词个数。 示例: 输入: S="abcde" words=["a","bb","acd","ace"] 输出:3 解释:有三个是S的子序列的单词:"a","acd","ace"。 注意: 所有在words和S里的单词都只由小写...

[综合] LeetCode 724.寻找数组的中心索引

给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回-1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。 示例1: 输入: num...