思路： 构造一个比较器，用于对原始的区间数组 intervals 进行排序。区间类Interval 之间进行比较，start 小排前面，大排后面，相等的话，比较 end。end 小排前面，大排后面，相等返回 0。 成功构造一个比较器后，我们就对原始的区间数组 intervals 进行排序。 排完序后，我们取出数组中的第一个区间作为原始区间，然后遍历数组中剩下的区间，比较过程如下： 如果当前区间的 end 小于从数组中取出区间的 start 值时，意味着无法再进行区间的合并。将当前区间添加到结果集中，同时，当前区间更新为此时从数组中取出的那个区间 如果当前区间的 end 大于等于从数组中取出区...

这道题难度真的不大，关键是判断条件要列全。各种奇葩的输入，你都要考虑得到(反正我是做不到，只能考一次一次的提交找到可能出现的一些很特殊的输入，进而为这些特殊条件加一层判断)。 import java.util.*; public class Solution { /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ public String solve (String IP) { // write code here ...

这道题初看很简单，但是处处都是坑！！！总算在系统规定的运行时间内通过了，松了一口气。 尽量不要直接 split 空格，不然会有一堆坑，后期很难处理。我的处理方式是，乖乖地遍历一遍原字符串，自己切分。 频繁进行字符串的拼接，相当耗时！相当耗时！相当耗时！原先我不知道这里有这么个天坑(基础不扎实)，想方设法优化代码，乞求能在规定时间内通过，然并卵...后面觉得可能是字符串拼接问题，然后上网一查，果然如此！！！泪目！！！StringBuffer 的拼接效率，真的不知道比 String 的拼接效率高了多少倍，想深刻感受一下的，自己尝试拼接十万次，看哪个快，结果真的很离谱！！！ 最后，就没什么好说的了...

import java.util.*; public class Solution { public class CompareInteger implements Comparator<Integer> { @Override public int compare(Integer num1, Integer num2) { return num1 - num2; } } public class CompareArrayList implements Compara...

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> arrayList = new ArrayList<>(); int numL = num.length; // 一些特殊情况的处理 if (numL < size || 0 == size) { ...

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here // 一些特殊情况的处理 if (0 == s.length()) { // 如果 String 的长度为 0，我们姑且认为它合法 return tru...

    上来就直接说一下我做的题吧，后面再写感想(因为没人看)。😂     本次笔试(我做的)，一共有 5 道编程题。     题目一     大概意思就是，输入 n 个数，然后让你判断是否为 true 或者 false。判断条件：是 11 的整数倍，或者这个数本身至少包含 2 个1。前面这个条件很好判断，直接 if (i % 11 == 0) { } 就好了。至于后面一个条件，我们自定义一个函数 // num 是我们要判断的那个数字 public boolean isValid(int num) {     // 先将 num 转换成 String 类型，然后转成 ...

思路 1）先通过前序遍历序列和中序遍历序列重建一棵二叉树(想知道如何具体实现的，可以看一看我这篇博客，里面有很详细的讲解，谢谢) #重建二叉树(https://blog.nowcoder.net/n/897d1e8c90aa4bfbb8f6798359068ca5) 实现二叉树的重建代码如下 public TreeNode createTree (LinkedList<Integer> pre, ArrayList<Integer> vin, HashMap<Integer, Integer> nodeIndexs, int start, int e...

思路：要想完成这道编程题，首先你得很清楚，如何通过一个前序遍历序列和一个中序遍历序列，重建一棵二叉树？如果你不清楚这个过程，没关系，我尽自己最大能力去讲解。如果还是不懂，可以考虑上网搜一些图文并茂的资料，可能会好很多。 可以这样认为，前序遍历序列中的每一个节点，都是根节点(叶子节点可以看作根节点，只不过是左右孩子都为 null 的根节点罢了)。 然后，我们每一次从前序遍历序列中取出一个"根节点"，在中序遍历序列中找到它所在的位置。 以它为中心，可以将整个中序遍历序列分成两部分(如果此时这个点在中序遍历序列的边上，可以认为它其中的一部分为空)，左半边是它的左子树，右半边是它...

序列化操作步骤 首先，我们要明确一个目标----经过序列化，我们最终想要得到一棵什么样的树？这个问题相当重要！！！相当重要！！！相当重要！！！它是整道题的核心！！！只有想清楚了这个问题，我们才能实现序列化和反序列化操作！！！ 在这里呢，我想通过广度优先遍历实现一棵完全二叉树。注意，是完全二叉树！！！无论题目输入的是什么类型的树，我们统一将它构造成完全二叉树！！！ 为什么呢？我不构造完全二叉树可以吗？当然可以啦！但是呢，我个人认为，完全二叉树的反序列化会简单很多！！！所以，我构造完全二叉树！！！ 具体代码实现如下：(代码里有很详细的注释) String Serialize(Tre...

随便写的，将就看一下吧，实在没搞懂题目想考什么，汗。(以下代码能通过) public class Solution { Stack<Integer> stack = new Stack<>(); int min = Integer.MAX_VALUE; public void push(int node) { min = Math.min(min, node); stack.push(node); } public void pop() { int...

第一种方法(仅限于数据量不要太大的情况使用)：递归。你每跳到一个位置 i 上，要判断当前位置是否已经越界了。如果越界，直接返回结果。如果没有越界，那么从当前位置起跳，还要花费当前位置起跳所需要的金额，所以总的金额数要加上当前位置起跳的金额数。然后进行递归，选取从当前位置起跳 1 步还是 2 步中花费最小的金额。(代码看注释的那一部分，主要是数据量太大的时候不行，这种方法) 第二种方法(应该没有问题)：动态规划。定义一个 dp 数组，用于记录跳到每一个位置上，所需要花费的最小金额数，依次遍历 cost 数组，最终得到了 dp 数组。然后从倒数第一个或倒数第二个台阶起跳，看谁的花费少即可。(代...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ public int solve (int[][] matrix) { // write code here int rs = Integer.MIN_VALUE; for (int i = 0; i < matr...

import java.util.Stack; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { // 定义一个队列，用于存放节点 LinkedList<Integer> queue = new LinkedList<>...