找到两个叶子节点的最低公共节点 思路： 1.若这棵树为二叉搜索树的话，根据特性，我们从根节点遍历，若两个叶子节点值都小于根节点值，则最低公共节点一定在左子树，都大于的话在右子树。当一个小于一个大于时，所到达的节点就是最低公共节点。 2.若这棵树有父指针，那么问题可以转化为求链表的第一个公共节点的问题 ...
分类：
编程语言 时间：
2020-03-06 23:31:30
阅读次数：
89
01_List集合_介绍&常用方法 Demo01List.java package com.itheima.demo01.List; import java.util.ArrayList;import java.util.Iterator;import java.util.List; /* java ...
分类：
其他好文 时间：
2020-03-06 17:17:33
阅读次数：
60
1、std::max_element的使用 std::min_element类似，求最小 #include <iostream> #include <iterator> #include <QApplication> bool myfn( int i, int j ) { return i < j; ...
分类：
编程语言 时间：
2020-03-05 10:43:23
阅读次数：
99
（请关注 本人“Collection集合”博文—— "《详解 Collection集合》" ） Iterator接口（迭代器）： 概述: 对 collection 进行 迭代 的迭代器 在我们现阶段的学习中，只需要理解这个接口所提供的三个方法即可： boolean hasNext() 如果仍有元素可 ...
分类：
其他好文 时间：
2020-03-04 23:16:39
阅读次数：
82
Iterator Iterator 是 ES6 引入的一种新的遍历机制，迭代器有两个核心概念： 1、迭代器是一个统一的接口，它的作用是使各种数据结构可被便捷的访问，它是通过一个键为Symbol.iterator 的方法来实现。 2、迭代器是用于遍历数据结构元素的指针（如数据库中的游标）。 迭代过程 ...
分类：
其他好文 时间：
2020-03-04 22:57:54
阅读次数：
61
增强for循环(也称for each循环)是JDK1.5以后出来的一个高级for循环，专门用来遍历数组和集合的。它的内部原理其实是个Iterator迭代器，所以在遍历的过程中，不能对集合中的元素进行增删操作。 for(元素的数据类型 变量 : Collection集合or数组){ //操作代码 } ...
分类：
其他好文 时间：
2020-03-04 18:49:37
阅读次数：
68
高阶函数 传入函数 既然变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数称为高阶函数 map/reduce map(func, iterables) map object Make an iterator that computes the function ...
分类：
其他好文 时间：
2020-03-04 11:16:47
阅读次数：
69
剑指offer 28.数组中出现次数超过一半的数字 题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路 这有多种方法，我最后选择 ...
分类：
编程语言 时间：
2020-03-03 21:08:05
阅读次数：
75
HashMap And HashSet Complete The Login Function利用HashMap和HashSet分别完成登录功能import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;pu... ...
分类：
其他好文 时间：
2020-03-03 15:07:24
阅读次数：
61
//begin（）和end（）函数我没有调用成功，还不清楚原因，也没查 //代码运行提示表示，该区域没定义此函数，可能是作用域的问题？ 1.相关知识点 1.begin（）函数返回首元素的指针， end（）函数返回数组尾元素下一位置的指针，两个函数定义域iterator头文件 2.相关联系代码 1 # ...
分类：
其他好文 时间：
2020-03-02 22:18:45
阅读次数：
397
