牛客931501892号

分类

题解(3)

/ 注册

全部文章（共2篇）

题解 | #缺失的第一个正整数#

看了leetcode的空间O(1)解法自己写了遍代码，记录一下思路吧主要是把原来数组当做hash表用的思想，由于如果数组中有空隙，解肯定在[1,n]之间，那么在数组相应的[0,n-1]位置标记这些存在的元素，比如遍历到一个4，那么就把下标为4-1=3的位置的值置为负数，置为负数这个点很巧妙，这个负...

Java

2022-01-19

0 384

题解 |找到规律后的简单做法

看了一圈好像没有用我这个方法的，感觉实现起来很方便核心是抓住一个合法序列插入另一个合法序列任意位置仍然合法这条性质那么规模为n的问题转化为对规模为n-1的问题插入一对新括号的问题给出JAVA实现如下 public ArrayLis...

Java 递归

2022-01-15

0 350