算法刷题/竞赛
文章平均质量分 85
保护我方鲁班七号
机器学习、深度学习、自然语言处理从业者
展开
-
2018“达观杯”文本智能处理挑战赛心得
达观杯是一个NLP文本处理比赛,由达观数据公司主办,具体信息参考此比赛网址。为了熟悉一下算法比赛的流程,报名并参加了这个比赛,此比赛已经结束了,但是仍然可以报名参加获取分数和排名,这个kaggle的比赛一样,我觉得对于新人练手来说还是很方便的。废话不多说,以下详述比赛流程。环境配置win10 python3.6 pycharm jupyter notebook scikit-lea...原创 2019-02-19 16:20:16 · 708 阅读 · 0 评论 -
leetcode 75. 颜色分类(python)
75. 颜色分类【中等】给定一个包含红色、白色和蓝色,一共n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶:一个直观的解决方案是使用...原创 2019-08-26 15:57:17 · 512 阅读 · 0 评论 -
leetcode 347. 前 K 个高频元素(python)
347. 前 K 个高频元素【中等】给定一个非空的整数数组,返回其中出现频率前k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明:你可以假设给定的k总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(...原创 2019-08-26 15:42:43 · 651 阅读 · 5 评论 -
leetcode 215. 数组中的第K个最大元素(python)
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说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数...原创 2019-08-26 15:34:45 · 483 阅读 · 1 评论 -
leetcode 167. 两数之和 II - 输入有序数组(python)
167. 两数之和 II - 输入有序数组【简单】给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1必须小于index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: ...原创 2019-08-26 09:54:07 · 181 阅读 · 0 评论 -
leetcode 4. 寻找两个有序数组的中位数(python)
4. 寻找两个有序数组的中位数【困难难度】给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]...原创 2020-05-07 13:55:18 · 449 阅读 · 1 评论 -
leetcode 3. 无重复字符的最长子串(python)
3. 无重复字符的最长子串【中等难度】给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3...原创 2019-08-21 11:12:53 · 150 阅读 · 0 评论 -
leetcode 2.两数相加(python)
2.两数相加【中等难度】给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输...原创 2019-08-20 17:57:45 · 167 阅读 · 0 评论 -
leetcode 1.两数相加(python)
1.两数之和【简单难度】给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码:class Solution: def...原创 2019-08-20 16:49:21 · 284 阅读 · 0 评论 -
leetcode刷题前必看算法基础和数据结构
编程基础知识算法复杂度编写程序需要注重算法复杂度,刷题时也存在多解,如何找到最优解成为一个需要重点关注的方向。算法复杂度:是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。应用于数学和计算机导论。同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考...原创 2019-08-20 15:13:23 · 3586 阅读 · 0 评论 -
【leetcode】python算法题库——简单难度【2】
66.加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表...原创 2018-09-10 11:46:32 · 478 阅读 · 0 评论 -
【leetcode】python算法题库
859.亲密字符串给定两个由小写字母构成的字符串A和B,只要我们可以通过交换A中的两个字母得到与B相等的结果,就返回true;否则返回false。示例 1:输入: A = "ab", B = "ba"输出: true示例 2:输入: A = "ab", B = "ab"输出: false示例 3:输入: A = "aa", ...原创 2018-09-10 16:55:28 · 914 阅读 · 0 评论 -
【leetcode】python算法题库——简单难度【3】
118.杨辉三角给定一个非负整数numRows,生成杨辉三角的前numRows行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]代码:class Solution: def generate(self...原创 2018-09-11 15:08:25 · 3275 阅读 · 0 评论 -
【leetcode】python算法题库——简单难度【1】
编程基础知识算法复杂度编写程序需要注重算法复杂度,刷题时也存在多解,如何找到最优解成为一个需要重点关注的方向。算法复杂度:是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。应用于数学和计算机导论。同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考...原创 2018-09-05 17:14:33 · 3287 阅读 · 0 评论 -
leetcode 455. 分发饼干(python)
455. 分发饼干【简单】假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj。如果 sj >= gi,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:...原创 2019-08-26 16:00:31 · 423 阅读 · 0 评论