- 博客(28)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 LeetCode53.python实现： 最大子序和问题☆
一、问题给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。二、解题思路 分析：若所有的整数为负数...
2019-03-18 15:57:36
290
原创 LeetCode66.python实现： 加一问题☆
一、问题给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数...
2019-03-15 10:41:40
342
原创 LeetCode21.python实现： 合并两个有序链表问题☆
目录一、问题二、解题思路三、python具体实现四、题外记一、问题将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4二、解题思路 分析：这道题，具体和合并两个有序数组类似...
2019-03-14 09:46:13
673
原创 LeetCode217.python实现： 存在重复元素问题☆
目录一、问题二、解题思路三、python具体实现四、题外话一、问题给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1...
2019-03-13 20:12:05
407
原创 LeetCode292.Python实现： Nim游戏问题☆
一、问题你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无论你拿走 1 块、2 块...
2019-03-12 15:01:59
1069
原创 LeetCode169.python实现： 求众数问题☆
目录一、问题二、解题思路三、python具体实现四、题外话一、问题给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2二、解题思路 ...
2019-03-12 14:18:47
2318
2
原创 LeetCode344.python实现： 反转字符串问题☆
目录一、问题二、解题思路三、python具体实现四、题外记一、问题编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例 1：输入：["h","e","l...
2019-03-11 11:51:16
542
原创 LeetCode557.python实现： 反转字符串中的单词 III问题☆
目录一、问题二、解题思路三、python具体实现四、题外记一、问题给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任...
2019-03-11 11:50:18
616
2
原创 LeetCode215. python实现：数组中的第K个最大元素问题☆☆
目录一、问题二、解题思路三、python具体实现四、题外记一、问题在未排序的数组中找到第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二、...
2019-03-11 11:39:24
2562
原创 LeetCode136.python实现： 只出现一次的数字☆
目录一、问题二、解题思路三、python具体实现四、题外话一、问题给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4二、解题...
2019-03-11 10:45:56
310
原创 python实现：最大乘积问题（拼多多2018校招内推编程题(牛客)）
一、问题[编程题] 最大乘积时间限制：1秒空间限制：32768K给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积输入例子1:3 4 1 2输出例子1:24二、解题思路 分析：看到题目的要求...
2019-03-10 00:51:41
1752
原创 LeetCode33.python实现： 搜索旋转排序数组问题☆☆
目录问题解题思路python具体实现题外记问题假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。...
2019-03-09 11:10:58
864
原创 LeetCode16. python实现：最接近的三数之和问题☆☆
目录问题解题思路python具体实现题外记问题给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1...
2019-03-08 23:24:42
716
原创 LeetCode20.python实现： 有效的括号问题☆
目录问题解题思路python具体实现题外记问题给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出:...
2019-03-08 23:05:26
320
原创 LeetCode26. python实现：删除排序数组中的重复项问题☆
目录问题解题思路python具体实现题外记问题给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,...
2019-03-08 22:54:07
436
2
原创 LeetCode15.python实现： 三数之和☆☆
目录问题解题思路python具体实现运行超时代码记录题外话问题给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：...
2019-03-06 11:44:03
1272
原创 LeetCode14. python实现：最长公共前缀问题☆
目录问题解题思路python具体实现1.暴力实现2.二分查找实现题外话问题编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car&
2019-03-05 00:16:20
623
原创 LeetCode11.python实现： 盛最多水的容器问题☆☆
目录问题解题思路python具体实现题外话问题给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组...
2019-03-04 16:03:15
874
原创 LeetCode6.python实现：Z 字形变换问题☆☆
目录问题解题思路python具体实现题外记问题将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIR...
2019-03-04 10:17:32
422
原创 LeetCode9.python实现： 回文数问题☆
目录问题解题思路python具体实现题外话问题判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输...
2019-03-04 00:06:52
284
原创 python实现：统计英文文本中完整句子的数目（国新日能笔试编程题）
目录问题解题思路python具体实现题外记问题 统计在某段英文文本中完整句子的数目，文本中只包括大小写字母、空格、点号(.)、逗号(,)。 注意：完整的句子必须包含至少一个字母并以点号结束。解题思路 分析：主要是对注意部分的内容进行思考实现。字母集合的生成方法算是关键考点才是，即ord()和chr()函数的配合使用 本题的详细步骤，其实...
2019-03-03 16:19:07
4180
原创 python实现：数组所有子集的求解（国新日能笔试编程题）
目录问题解题思路python具体实现题外记深浅拷贝代码实现示范问题 已知数组如X=[1,2,3,4],输出其所有的子集，如[1],[2],[3],[4],[1,2],[2,3],[3,4],[1,2,3],[2,3,4],[1,2,3,4]......解题思路 分析：这其实也是一道找寻规律的问题。我们看子集的构成方式，就以X=[1,2,3,4]为...
2019-03-03 15:16:46
4204
原创 python实现：回文字符串问题（快手2019年秋季校园招聘编程题算法B试卷(牛客网)）
目录问题解题思路python具体实现题外话[编程题] 回文字符串时间限制：1秒空间限制：32768K问题最大回文子串是被研究得比较多的一个经典问题。最近月神想到了一个变种，对于一个字符串，如果不要求子串连续，那么一个字符串的最大回文子串的最大长度是多少呢。输入描述:每个测试用例输入一行字符串（由数字0-9，字母a-z、A-Z构成），字条串长度大于0且不...
2019-03-02 11:11:08
873
原创 python实现：字符串排序问题（快手2019年秋季校园招聘编程题算法B试卷(牛客网)）
目录问题解题思路python具体实现题外话[编程题] 字符串排序时间限制：1秒空间限制：32768K问题月神拿到一个新的数据集，其中每个样本都是一个字符串（长度小于100），样本的的后六位是纯数字，月神需要将所有样本的后六位数字提出来，转换成数字，并排序输出。月神要实现这样一个很简单的功能确没有时间，作为好朋友的你，一定能解决月神的烦恼，对吧。输入描述...
2019-03-02 10:09:46
870
原创 python实现：指定的两个数经过某种变换规则，是否可以变为同一个数（Cloudin云英笔试编程题）
目录问题解题思路python具体实现题外话问题 对于一个数字x，给出两个变换规则： 1）若x为偶数，那么可以变成x+1或者2*x； 2）若x为奇数时，则只可以变换为2*x问题。因此，对于任意的x,y。问x经过若干轮变换后，是否有可能变成y？解题思路 分析：考虑用何种方法实现，可以发现，每一步变换后，和之前的变换是类似的，因此，采用...
2019-03-01 21:03:36
922
2
原创 python实现：字符串碎片问题（网易2018校园招聘编程题(牛客)）
目录问题解题思路python具体实现题外话时间限制：1秒空间限制：32768K问题一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(...
2019-03-01 19:19:05
532
原创 python实现：相反数问题（网易2018校园招聘编程题(牛客)）
目录问题解题思路python具体实现题外话时间限制：1秒空间限制：32768K问题为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n ...
2019-03-01 18:43:14
4382
2
原创 python实现：魔法币问题（网易2018校园招聘编程题(牛客)）
目录问题解题思路python具体实现题外话问题小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n...
2019-03-01 14:47:10
315
复工复产日报数据原始数据集 .zip
2020-10-25
《python常见图形代码可视化大全整理（包括动图）更新中... 》提及的部分数据
2020-09-28
北京市投资与GDP数据
2020-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人