jalr4ever

题解

五题(5) 基础特性(1) 常见算法(2) 并发题解(1) 题解（未发布题号）(1)

/ 注册

全部文章 / 题解（共16篇）

剑指 - 调整数组顺序使奇数位于偶数前面

剑指 - 调整数组奇数位于偶数前题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路使用两个队列，一个存奇数，一个存偶数，然后依次将数赋值回原数组总结位运算的实...

2019-08-25

18 2084

剑指 - 矩形覆盖

迭代涂掉最后一级矩形的时候，是用什么方式完成的？ n = 1 的时候只能横着覆盖，一种 n = 2 的时候可以横着和竖着覆盖，两种 n = 3 的时候第三级横着覆盖，用了一级，剩下 n = 2，有两种覆盖方法第三季竖着覆盖，用了两级，剩下 n = 1，有一种覆盖方法总共有 ...

2019-08-08

170 3679

剑指 - 变态跳台阶

迭代本质上是斐波那契数列的变种，普通跳台阶是一步与两步，问题规模缩小到分成最后要跳到第 n 阶可以跳两次或者一次去求解，所以，在普通跳台阶，设置两个临时变量存下跳一次或者两次时，前面会有多少种可能的结果 dp 就是可以由什么状态推导出最后的状态，斐波那契数列是由前两种状态，而这里就是由前 n - ...

2019-08-05

25 2336

剑指 - 跳台阶

迭代本质上还是斐波那契数列，所以迭代也可以求当成 dp 问题来想的话：首先分析问题，它最终解是由前面的解累积起来的解，如何缩小问题的规模？首先可知，第一阶有只能一步，一种；，第二阶可以两次一步、一次两步两种若楼梯阶级 n = 3 跳 2 步到 3：剩下的是第一步没跳，起始跳到第一步只有一种...

2019-08-05

67 3619

剑指 - 斐波那契数列

递归当前 = 前一个 + 前两个，递归极其容易超时 public class Solution { public int Fibonacci(int n) { if(n <= 1){ return n; } re...

2019-08-05

0 715

剑指 - 旋转数组的最小数字

给出三种实现思路，不过还是改进后的暴力最快，256 ms 左右；内置排序是 400ms ，应该是因为基本有序，所以对于快排更不友好堆 O(n)，因为要将数加入堆中 import java.util.*; public class Solution { public int minNum...

2019-08-05

0 596