随笔分类 -  LeetCode题库

摘要:1. 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案. 解题思路:(总时间复杂度为O(nlogn) + O(n2)) 1.对数组进行升序排序,时 阅读全文
posted @ 2020-07-27 22:33 阿威1916 阅读(277) 评论(0) 推荐(0)
摘要:1.给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 解题思路: 滑动窗口 以 (a)bcabcbb 开始的最长字符串为 (abc)abcbb; 以 a(b)cabcbb 阅读全文
posted @ 2020-07-21 19:18 阿威1916 阅读(225) 评论(0) 推荐(0)
摘要:一、计算两个数组的交集解题思路: 将两个数组转化为HashSet集合,保证元素的唯一性 新建一个大小可变的集合用来储存元素 循环遍历两个HashSet集合,找出交集中包含的元素并添加到新建的集合中 代码: class Solution { public int[] intersection(int[ 阅读全文
posted @ 2020-07-17 12:46 阿威1916 阅读(231) 评论(0) 推荐(0)