jalr4ever

分类

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

/ 注册

全部文章（共26篇）

剑指 - 二叉树中和为某一值的路径

剑指 - 二叉树中和为某一值的路径题目输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路回溯法的最佳实践！注意题的要义是根结点到叶子结...

2019-08-31

8 1422

剑指 - 二叉搜索树的后序遍历序列

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路二叉搜索树，举例如下：结合图中分析：一棵 BST ：左孩子 < 根结点 < 右孩子一棵 BST 的左子树或者右子树都是 B...

2019-08-26

41 3333

剑指 - 合并两个有序链表

剑指 - 合并两个有序链表题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路按照归并排序的去写即可，只不过现在归并从数组变成了链表节点，下面的代码可能比较冗余，但还是比较容易理解的 public class MergeTwoOrderList...

2019-08-25

5 1608

剑指 - 链表倒数第 K 个节点

剑指 - 链表中倒数第k个结点题目输入一个链表，输出该链表中倒数第k个结点。思路两种方案，不过空间复杂度都为 O(n)，可以考虑一种计数后再次遍历，空间复杂度 O(1)，但写起来比较麻烦，这里就记录比较容易实现和理解的两种方案了 public class LinkListKthNode { ...

2019-08-25

2 889

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

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

2019-08-25

18 2083

笔试必备 -Java Scanner 的大坑原理

Java 输入一直是一个坑，本来一直用 Scanner，但一直搞不懂换行符啥的，就用 BufferReader ，但前不久大疆笔试需要持续输入，早忘了 Scanner 怎么写，而那个场景用 Scanner 很好实现 ...... 就继续在这里记录一下 Scanner 的坑吧一、next &...

2019-08-10

6 5305

剑指 - 矩形覆盖

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

2019-08-08

170 3678

剑指 - 变态跳台阶

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

2019-08-05

25 2336

剑指 - 跳台阶

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

2019-08-05

67 3618

剑指 - 斐波那契数列

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

2019-08-05

0 715