码迷,mamicode.com
首页 >  
搜索关键字:oc 遍历    ( 32540个结果
leetcode复盘:19. 删除链表的倒数第N个节点
#leetcode复盘:19. 删除链表的倒数第N个节点 ##一、19. 删除链表的倒数第N个节点 方法一:两重遍历(链表的遍历和删除) (1)链表的遍历:利用临时节点一次遍历链表中的每一个节点,判断节点中的指针域是否为NULL,否则继续向后遍历;向后遍历过程为指向当前节点的指针,赋值为指向下一个节 ...
分类:其他好文   时间:2020-07-06 01:29:47    阅读次数:64
js基础(数组)
//数组 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
9-二叉树-Scala实现
构建二叉树;实现前序、中序、后序遍历;两种删除节点的原则 package com.atguigu.datastructures.binarytree object BinaryTreeDemo { def main(args: Array[String]): Unit = { //先使用比较简单的方 ...
分类:其他好文   时间:2020-07-05 23:04:02    阅读次数:76
leetcode刷题总结101-150
101. 对称二叉树 描述: 思路: 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述: 思路:递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述: 思路:递归。先右再左。 ...
分类:其他好文   时间:2020-07-05 22:45:46    阅读次数:58
Random类
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
236. 二叉树的最近公共祖先-中序遍历-中等难度
问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 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
每日一题 - 剑指 Offer 55 - I. 二叉树的深度
题目信息 时间: 2019-07-04 题目链接:Leetcode tag: 二叉树 层序遍历 后序遍历 难易程度:简单 题目描述: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 示例: 给定二叉树 [3,9,20, ...
分类:其他好文   时间:2020-07-05 17:35:56    阅读次数:68
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!