05 2020 档案
摘要：二叉树的前、中、后序遍历是二叉树结构的一个基础问题。遍历实现方法大体分为两种，递归与迭代。 首先说明前中后三种遍历的区别： 前序遍历：先访问根结点，再前序遍历根结点左子树，再前序遍历右子树。 中序遍历：先中序遍历访问根结点的左子树，再访问根结点，最后访问根结点的右子树。 后序遍历：先后序遍历访问根结
阅读全文
摘要：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为
阅读全文
摘要：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k =
阅读全文
摘要：实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10输出: 1024.00000示例 2: 输入: 2.10000, 3输出: 9.26100示例 3: 输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 =
阅读全文
摘要：String String类是一个不可变类，它的底层是一个final类型的字符数组，所以String的值是不可变的，每次对String的操作都会生成新的String对象，造成内存浪费。 例如 String a = "123"; a = "456"; // 打印出来的a为456 System.out.
阅读全文
