![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Silverados
这个作者很懒,什么都没留下…
展开
-
922. 按奇偶排序数组 II (java)
文章目录题解1题解2题解1用最直观的的想法实现:就是遍历数组 将奇数位不为奇数的 和 下个偶数位不为偶数的交换或者 偶数位不为偶数的交换 和 下个将奇数位不为奇数的。class Solution { public int[] sortArrayByParityII(int[] A) { //遍历数组 将奇数位不为奇数的 和 下个偶数位不为偶数的交换 ...原创 2018-10-14 23:56:19 · 775 阅读 · 0 评论 -
319. 灯泡开关(java)
文章目录解法一(超时)思路解法二解法一(超时)解法一会超时,但是这里要讲一下思路为正确的解法做铺垫。思路当我们自己写几个测试用例会发现每次需要判断只有最后一个值,也就是n的值,这个位上的灯泡到底有没有转换。然而判断这个灯泡有没有转换我们要看看什么会导致他的值发生改变。我们单纯考虑一个点拿n = 9来做例子,首先第1次,第9次都会改变,然后是第3次的时候会改变。总共改变了3次所以状态变了...原创 2018-10-16 01:38:48 · 623 阅读 · 1 评论 -
leetcode 944. 删除列以使之有序(java)
文章目录思路代码题后总结思路理解题意之后我们把字符串数组写为竖的进行分析:cbadafghic->d->g 没问题 b -> a -> h不符合 a->f->i 没问题,所以答案为1;zyxwvutsr同理,z w t 不符合 y v s / x u r也不符合,所以答案为3;贪心策略就是把所有不符合升序的这一列删除。代码class...原创 2018-11-26 14:58:26 · 631 阅读 · 0 评论 -
LeetCode878. 第 N 个神奇数字(java)
文章目录题目思路代码题目https://leetcode-cn.com/problems/nth-magical-number/description/思路这题我首先觉得这个模的数怎么这么奇怪,然后查了一下说,这个是int里最大的质数~那么肯定和题目无关了。如果按最简单的思路就是一个个加上去试的话目测会超时,因为如果N,A,B都取最大值,那就是要加到40000*10^9!!先从A = ...原创 2018-11-28 17:11:52 · 524 阅读 · 0 评论