Leetcode算法题
关注
分享
扫一扫
zhw864680355
这个作者很懒，什么都没留下…
展开
-
数组中求最小K个数
原文来源：https://juejin.im/post/5dff2791f265da33cf1add57题目：输入n个整数，找出其中最小的K个数。示例：例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。思路：满足海量数据找top k，由于内存大小有限，不能一次读入海量数据。因此建立一个大小为k的容器，不断更新此容器即可。时间复杂度为o(...转载 2020-01-10 10:55:58 · 248 阅读 · 0 评论 -
连续子数组的最大和
原文来源：https://juejin.im/post/5e04149c6fb9a016050b83ee题目：给定一个整数数组 arrays，请你在该数组中找出连续子数组的最大和，并返回最大和。示例:给定数组：{6,-3,-2,7,-15,1,2,2}返回值为8(从第0个开始,到第3个为止)。思路：当前操作受子问题影响，并且最优解建立在子问题需要有最优解的基础之上，用动...转载 2020-01-10 10:40:00 · 173 阅读 · 0 评论 -
Leetcode之无重复字符的最长子串
题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重...原创 2019-11-04 16:23:29 · 113 阅读 · 0 评论 -
Leetcode之两数之和
题目：给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2019-11-04 14:15:28 · 172 阅读 · 0 评论