摘要:
滑动窗口+哈希 使用滑动窗口的思路进行查找与计算 题目 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 阅读全文
摘要:
双指针 经典的快慢指针,所以收录了 题目 给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4 阅读全文
摘要:
双指针 比较具有利用指针特性的一题 题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 题解 因为想用双指针所以用了双指针,但是个人感觉对双指针的理解还是比较有利的 主要是利用 阅读全文
摘要:
二分查找 旨在说明二分法则的比较条件可以看情况设置更合适的 题目 符合下列属性的数组 arr 称为 山脉数组 : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i 阅读全文
摘要:
其它 骚操作的解法还有两种,这里只记录了我能理解的,最简单粗暴的那个 https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode-solution-nipk/ 题目 给定一个数组,将数组中的 阅读全文
摘要:
二分查找 一句话:干就完了 题目 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 题解 写了二分查找就老老实实用二分 cl 阅读全文
摘要:
二分查找 二分查找,这题的重点主要在于范围和条件的判断 题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 题解A class Solution { public int 阅读全文