
数据结构与算法
vmespmvk
~
展开
-
【LeetCode】 001.两数之和
两数之和来源:LeetCode No.001问题描述:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一:时间复杂度: O(n2)/**...原创 2018-10-08 20:57:03 · 275 阅读 · 0 评论 -
【LeetCode】003.无重复字符的最长子串
无重复字符的最长子串来源: LeetCode No.003问题描述:给定一个字符串,找出不含有重复字符的最长子串的长度。示例:输入: "abcabcbb" 无重复字符的最长子串是 "abc",其长度为 3。输入: "bbbbb" 无重复字符的最长子串是 "b",其长度为 1。原创 2018-10-08 22:15:25 · 483 阅读 · 0 评论 -
【LeetCode】004.两个排序数组的中位数
两个排列数组的中位数来源:LeetCode No.004问题描述:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例:nums1 = [1, 3]; nums2 = [2]; 中位数是 2.0nums1 = [1, 2]; n...原创 2018-10-10 12:20:34 · 256 阅读 · 0 评论 -
【LeetCode】JavaScript算法实现(不定时更新...)
来源:问题描述:示例:思路分析:代码实现:原创 2018-11-08 19:40:56 · 266 阅读 · 0 评论