#leetcode复盘:19. 删除链表的倒数第N个节点 ##一、19. 删除链表的倒数第N个节点 方法一:两重遍历(链表的遍历和删除) (1)链表的遍历:利用临时节点一次遍历链表中的每一个节点,判断节点中的指针域是否为NULL,否则继续向后遍历;向后遍历过程为指向当前节点的指针,赋值为指向下一个节 ...
分类:
其他好文 时间:
2020-07-06 01:29:47
阅读次数:
64
//数组 var arr = new Array('1','2','3','4') //遍历数组 for(var i=0;i<arr.length;i++){ console.log(arr[i]) } //在结尾添加数组元素:arr.push();返回值为新数组长度 var arr1 = new ...
分类:
编程语言 时间:
2020-07-05 23:18:16
阅读次数:
63
构建二叉树;实现前序、中序、后序遍历;两种删除节点的原则 package com.atguigu.datastructures.binarytree object BinaryTreeDemo { def main(args: Array[String]): Unit = { //先使用比较简单的方 ...
分类:
其他好文 时间:
2020-07-05 23:04:02
阅读次数:
76
101. 对称二叉树 描述: 思路: 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述: 思路:递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述: 思路:递归。先右再左。 ...
分类:
其他好文 时间:
2020-07-05 22:45:46
阅读次数:
58
Random类 产生随机数字 public class RandomTest01 { public static void main(String[] args) { // 创建随机对象 Random random = new Random(); // 随机产生一个int类型取值范围内的随机数字 i ...
分类:
其他好文 时间:
2020-07-05 21:14:58
阅读次数:
43
单向链表反转的方法有很多,其中用的比较多的是迭代法和递归法,迭代法通俗易懂,递归法相对来说比较难理解一些。 最近读了一些网上的文章对这两种算法的解释后,有些自己的理解分享出来供大家参考。 单向链表反转图示: 一、迭代法 迭代法的解题思路是:通过循环遍历的方式,使链表的每一个节点和它的下一个节点断开, ...
分类:
其他好文 时间:
2020-07-05 19:17:44
阅读次数:
145
问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3 ...
分类:
其他好文 时间:
2020-07-05 18:56:51
阅读次数:
42
#一.两个特殊的二叉树: ##【1】满二叉树 一棵高度为h,且含有2^h-1个节点的二叉树成为满二叉树 满二叉树 ...
分类:
其他好文 时间:
2020-07-05 17:40:25
阅读次数:
61
2020年7月5日 参赛论文注意事项: 摘要中一定要给出求解的答案(没有准确的答案是硬伤) 可以通过给定模型之后利用差分遍历的方法找到最优解 程序尽量都给出流程图 常微分方程部分多看。学会建立出微分方程模型。 Matlab需要熟练掌握。今天学习了matlab前四章基础知识 解题思路有通过构建出动态规 ...
分类:
其他好文 时间:
2020-07-05 17:39:04
阅读次数:
127
题目信息 时间: 2019-07-04 题目链接:Leetcode tag: 二叉树 层序遍历 后序遍历 难易程度:简单 题目描述: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 示例: 给定二叉树 [3,9,20, ...
分类:
其他好文 时间:
2020-07-05 17:35:56
阅读次数:
68