hashMap的四种遍历方式 使用entrySet返回包含entry的Set集合再遍历 Map<String,String> map=new HashMap<>(); map.put("1","stu01"); map.put("2","stu02"); Set<Entry<String,Strin ...
分类:
其他好文 时间:
2021-02-16 12:33:39
阅读次数:
0
for in 和for of的区别:https://www.cnblogs.com/zjx304/p/10687017.html 1 遍历数组通常用for循环 ES5的话也可以使用forEach,ES5具有遍历数组功能的还有map、filter、some、every、reduce、reduceRig ...
分类:
其他好文 时间:
2021-02-16 12:23:46
阅读次数:
0
题意 在一个有序数组里找两个和为s的数字 思路 1??有序,立刻联想到二分查找,我们可以依次遍历数组中的每个数字,然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右,对应为最小和最大的数字,记两个指针指向的元素的和为sum 如果sum > target,说明太大,则 ...
分类:
其他好文 时间:
2021-02-15 12:36:24
阅读次数:
0
1.Mark-Sweep算法 整个算法分为标记和清除两个部分。 标记阶段采用可达性分析算法。可达性分析算法从GC roots出发,寻找引用的对象,如果对象被遍历到,则标记。 清除阶段对目标空间进行遍历,若对象没有被标记过,则清除该对象。时间复杂度为O(n),结果会导致空间中存在大量碎片(零碎空间), ...
分类:
编程语言 时间:
2021-02-15 12:21:19
阅读次数:
0
题意 如题目所示 思路 遍历字符串建立一个哈希表来统计每个字符出现的次数,然后再从头遍历字符串进行查询即可 代码 class Solution { public: char firstUniqChar(string s) { if(s.empty()) { return ' '; } unorder ...
分类:
其他好文 时间:
2021-02-15 11:50:39
阅读次数:
0
算法思想 图中一个未访问的顶点 V 开始,沿着一条路一直走到底,然后从这条路尽头的节点回退到上一个节点,再从另一条路开始走到底...,不断递归重复此过程,直到所有的顶点都遍历完成,它的特点是不撞南墙不回头,先走完一条路,再换一条路继续走。 代码实现 邻接矩阵实现: 结构体定义:使用二维数组来定义,存 ...
分类:
其他好文 时间:
2021-02-10 13:16:52
阅读次数:
0
DFS层次遍历,设置层数n,在node中按层数创建该层的数组,dfs时每层加入该层对应数组。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNo ...
分类:
其他好文 时间:
2021-02-09 12:27:15
阅读次数:
0
1.1、先序遍历 根结点-左子树-右子树 // 指针 void preorder(node* root) { if(root==NULL) return; //空树,递归边界 printf("%d\n",root->data); preoder(root->lchild); preoder(root ...
分类:
其他好文 时间:
2021-02-09 12:23:21
阅读次数:
0
我们自己来编写寻找某个数字的方法。 首先是findNum方法,我们在一个数组中寻找某一个数字,如果存在的话,返回寻找到的第一个该数字的索引,如果没有找到的话,返回-1. 首先,我们肯定要传一个数组和要寻找的数据进去,先声明一个变量res=-1,如果没有找到的话,直接将其返回。其次,我们需要遍历这个数 ...
分类:
其他好文 时间:
2021-02-09 11:58:11
阅读次数:
0
https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \1 3 6 9镜像输出: 4 / \ 7 2 / \ / \9 6 3 ...
分类:
其他好文 时间:
2021-02-09 11:56:17
阅读次数:
0