算法解析
学无丿止境
真正能让你走远的 都是自律 积极和勤奋!
展开
-
合并区间(算法)
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 示例 1: 输入:intervals = [[1,3],[2,6],[8,10],[15,18]] 输出:[[1,6],[8,10],[15,18]] 解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例2: 输入:intervals = [[1,4],[4.原创 2021-09-28 10:01:45 · 203 阅读 · 0 评论 -
搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例2: 输入: nums = [1,3,5,6], target = 2 输出: 1 示例 3: 输入: nums = [1,3,5,6], target = 7 输出: 4 思路: 第一种: 二分查找: 如果该题目暴力解决的话需要 O(n)O(n) 的时间复杂度,但是如果二分.原创 2021-09-27 09:15:08 · 82 阅读 · 0 评论 -
计算数组的中心下标
你一个整数数组nums ,请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。 class Solution { public int pivotIndex(int[] nums) { .原创 2021-09-18 09:46:05 · 219 阅读 · 0 评论 -
Java无重复字符的最长子串(LeetCode 第三题)
题目以及相关提示: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "cccc" 输出: 1 解释: 因为无重复字符的最长子串是 "c",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"p...原创 2021-08-09 13:17:34 · 162 阅读 · 0 评论