摘要：
题目描述 题目地址：https://leetcode.cn/problems/container-with-most-water/ 题目要求 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/ 题目要求 给你一个 升序排列 的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持 阅读全文
摘要：
什么是哈希算法？ 将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法,而通过原始数据映射之后得到的二进制值串就是哈希值 哈希算法满足的条件： 从哈希值不能反向推导出原始数据（所以哈希算法也叫单向哈希算法）； 对输入数据非常敏感，哪怕原始数据只修改了一个 Bit，最后得到的哈 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目要求 给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/search-in-rotated-sorted-array/ 题目要求 整数数组 nums 按升序排列，数组中的值互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.lengt 阅读全文
摘要：
二分查找的变形问题 变体一：查找第一个值等于给定值的元素 public int bsearch(int[] a, int n, int value) { int low = 0; int high = n - 1; while (low <= high) { int mid = low + ((hi 阅读全文
摘要：
什么是二分查找？ 思考题 我们假设只有 10 个订单，订单金额分别是：8，11，19，23，27，33，45，55，67，98。 我们现在想知道是否存在金额等于 19 元的订单,那该怎么做？ 最简单的办法当然是从第一个订单开始，一个一个遍历这 10个订单，直到找到金额等于 19 元的订单为止， 但这 阅读全文
摘要：
线性排序算法介绍 线性排序算法包括桶排序、计数排序、基数排序。 因为这些排序算法的时间复杂度是线性的，所以我们把这类排序算法叫作线性排序 线性排序算法的时间复杂度为O(n)。 此3种排序算法都不涉及元素之间的比较操作，是非基于比较的排序算法。 对排序数据的要求很苛刻，重点掌握此3种排序算法的适用场景 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/3sum-closest/ 题目要求 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从nums中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一 阅读全文
摘要：
题目描述 题目地址：https://leetcode.cn/problems/3sum/ 题目要求 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三 阅读全文