摘要：
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 给定的树 B： 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。 示例 1： 输入：A = [1,2,3], B = 阅读全文
摘要：
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制： 0 ⇐ 链表长度 ⇐ 1000 1、递归 /** * Definition for singly-linked list. * 阅读全文
摘要：
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 ⇐ 节点个数 ⇐ 5000 1、双指针 /** * Definition for singly-linked 阅读全文
摘要：
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 阅读全文
摘要：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 1 ⇐ nums.length ⇐ 50000 1 ⇐ 阅读全文
摘要：
实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.2610 阅读全文
摘要：
对象的创建 JVM遇到一条字节码new指令时，首先检查这个指令的参数是否能在常量池中定位到一个类的符号引用，并检查这个符号引用所代表的类是否已经被加载、解析和初始化。若没有，先进行响应的类加载过程。 类加载检查通过后，虚拟机为新生对象分配内存（对象所需内存大小在类加载后就能完全确定）。Java堆中有 阅读全文
摘要：
参考学习： https://www.ruanyifeng.com/blog/2015/04/tail-call.html https://zhuanlan.zhihu.com/p/36587160 一个栈帧一个方法，递归调用时，中间会存着非常多的栈帧，进行运算的只有最上层的栈帧，中间的那些栈帧就很浪 阅读全文
摘要：
请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000 阅读全文
摘要：
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路：2*n的情况相当于2*（n-1）时放一块的情况加上2*（n-2）时放两块的情况 1、动态规划 public class Solution { public int 阅读全文