判断平衡需要递归.判断高度也需要递归.  我已经通过这道算法题！ 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的... https://www.nowcoder.com/questionTerminal/8b3b95850edb4115918ecebdf1b4d222

一般，动态规划有以下几种分类：最值型动态规划，比如求最大，最小值是多少计数型动态规划，比如换硬币，有多少种换法坐标型动态规划，比如在m*n矩阵求最值型，计数型，一般是二维矩阵区间型动态规划，比如在区间中求最值  我已经通过这道算法题！给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，mhttps://www.nowcoder.com/questionTerminal/57d85990ba5b440ab888fc72b0751bf8

本题就是斐波那契数列的使用, 因为青蛙跳到第n-1台阶和 n-2台阶时,才有可能跳到n台阶.  所以跳到n台阶的可能性就是n-1的数量加上n-2的数量.  我已经通过这道算法题！一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 https://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4

  我已经通过这道算法题！大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n≤39n\leq 39n≤39 https://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3

递归的神奇使用  我已经通过这道算法题！输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5... https://www.nowcoder.com/questionTerminal/8a19cbe657394eeaac2f6ea9b0f6fcf6

  我已经通过这道算法题！输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035

  我已经通过这道算法题！ 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ ... https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e

  我正在练习编程《剑指Offer_在线编程+题解_牛客题霸》，快来和我一起挑战编程题吧 https://www.nowcoder.com/ta/coding-interviews

关于linkedlist和arraylist的插入速度不能一棒子打死。如果都是从尾部插入，即直接add数据，在数据量大的时候应该arraylist要快一点，因为后面的1.5倍扩容会随着数据量增大而越来越慢(0.5倍的量变大了)，但是就单个插入操作来说数组还是比双向链表快一些的。数据量小就差不多了。此题是头插，就大不一样了，双向链表头插时间复杂度是O(1)，而数组要先把数全往后挪一下再将值放在0位置，就算不考虑扩容，时间复杂度也是O(n)，所以这时候链表要比数组快的多。

ArrayList：增删慢，查询快。 由于是数据组实现，需要连续的内存空间，如果删除数组中间的值，为了保证下标的有效性，需要将后面的数据往前移，所以删除慢。 当插入A对象到B对象的前面时，需要将B对象和B对象之后的所有对象后移一位，再插入A对象。所以插入慢。 数组的大小是固定的，如果数组满了，需要重新分配空间，new一个新数组并copy旧数据之后再增加新数据，所以增加慢。 因为是连续内存空间，可以通过下标查询数据，所以查询快。 LInkedList：增删快，查询慢。 由于是链表实现，当前节点的next指向下一个节点，prev指向上一个节点，不需要连续的内存空间，所以增删快。 因为不是连续内存空间，所以不能使用下标查询，只能通过next遍历，所以查询慢。

  控制反转和依赖注入的理解(通俗易懂)_行者彡的博客-CSDN博客_依赖注入 https://blog.csdn.net/sinat_21843047/article/details/80297951

  关于String、StringBuffer、StringBuilder的区别_江璇Up-CSDN博客 https://blog.csdn.net/qq_41377858/article/details/103968099