sky_s_limit的博客

题目描述： 题解： package leetcode; /** * 首先排除排序 * 第一种思路：采用交换的形式，如 3 0 1 2，那么3交换到下标 3 ，O(n)完成，但数组中最大数不确定，申请空间 为 n，是常数级别吗？ * 最好的算法就是常数阶的.无论问题规模多大执行时间不变. 显然不行 * 第二种思路：其实，首先想到的是排序，但O(n)的排序，没想到。 * 第三种思路：采用与或运算可以吗？ * 第四种思路：突然想到，如果有五个数，如果其中有缺失，一定是 1 2 3 4 5

题目：295. 数据流的中位数 链接：https://leetcode-cn.com/problems/find-median-from-data-stream/ 题目描述： 看到这个题目第一反应，排序就行了嘛！下面直接用排序写： public class MedianFinder { int[] arr; int length; public Median...

LeetCode周赛182场，第四题：https://leetcode-cn.com/problems/find-all-good-strings/ 该题8分，罕见！ 通过的大佬们都是使用 dp数组+KMP 求解，这种解法太牛逼！ 自己有个执念，就是想使用分类讨论、排列组合的方式求解，最终也没讨论出个所以然来，当代码刚开始写我就知道写出来这种方法很难了，各种条件太多了，竟然连交集都没考...

第一题：https://leetcode-cn.com/problems/find-lucky-integer-in-an-array/ AC代码，时间问题就随便搞了个方法： class Solution { public static int findLucky(int[] arr) { Map<Integer, Integer> map = new...