今天听了ztcdl的讲解，队友lkt，cyx带了我几道模板题，突然感觉自己行了，特写下强连通分量板子。（可能自己还没睡醒，有勇气写板子了） 强连通分量的预备姿势： ①树上的DFS序（时间戳）：一句话，就是按照dfs的遍历顺序，把每个点再对应一个dfn数组，dfn[i]存的就是dfs序的时间戳。 ②D ...
分类：
其他好文 时间：
2020-07-15 23:56:52
阅读次数：
76
方法一：不用统计前缀和，只需要统计前i个数的余数就可以，若之前和的余数和当前和的余数相等则子数组可以整除K，遍历一遍即可 class Solution { public int subarraysDivByK(int[] A, int k) { int n = A.length; Map<Integ ...
分类：
编程语言 时间：
2020-07-15 23:41:52
阅读次数：
64
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类：
其他好文 时间：
2020-07-15 23:40:01
阅读次数：
70
【题目】 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个升序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 数组可能包含重复项。 注意：数组内所含元素非负，若数组大小为0，请返回-1。 ...
分类：
编程语言 时间：
2020-07-15 23:26:11
阅读次数：
67
获得键值对数量： var objKeys = Object.keys(obj); objKeys.length 就是数量 遍历键值对： for (var i in obj) { alert('text:' + i + '，value:' + obj[i]) } ...
分类：
其他好文 时间：
2020-07-15 23:25:54
阅读次数：
65
map静态方法 <script> var arr = [1, 3, 5, 7, 9]; var obj = {0: 1, 1: 3, 2: 5, 3: 7, 4: 9, length: 5}; //利用原生js的map方法遍历 /* 第一个参数：当前遍历的元素 第二个参数：当前遍历的索引 第三个参数 ...
分类：
Web程序 时间：
2020-07-15 23:03:07
阅读次数：
83
【题目】 给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。 注意： 如果给定的节点是中序遍历序列的最后一个，则返回空节点; 二叉树一定不为空，且给定的节点一定不是空节点； 样例 假定二叉树是：[2, 1, 3, null, null, null, null]， 给出的是值等于2的节点。 ...
分类：
其他好文 时间：
2020-07-15 22:53:47
阅读次数：
59
##题目大意 用栈的形式给出一棵二叉树的建立的顺序，求这棵二叉树的后序遍历 ##tips string用printf输出：printf(“%s”, str.c_str()); ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #inc ...
分类：
其他好文 时间：
2020-07-15 22:48:44
阅读次数：
44
代码如下：import ospath = 'C:\\tmp\\2020-07-14'for folderName, subfolders, filenames in os.walk(path): print('The current folder is ' + folderName) for sub... ...
分类：
编程语言 时间：
2020-07-15 15:38:46
阅读次数：
69
输出二叉树中的叶子结点 void PreOrderPrintLeaves( BinTree BT ) { if( BT ) { if ( !BT-Left && !BT->Right )// 在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 printf(“%d”, BT->Data ); ...
分类：
其他好文 时间：
2020-07-15 15:28:16
阅读次数：
72
