ChunNote
0%

发表于 分类于

问题描述

给定一个二维矩阵，表示网络中的各个节点的连通性，graph[i][j] = 1 表示 i 和 j 是连通的，graph[i][j] = 0 表示 i、j 不连通。给定一个 initial 数组，数组元素表示网络中被病毒感染的节点，病毒感染具有传播性。要求从 initial 数组中删除某个节点，使网络中被病毒感染的节点数最少。如果存在多个节点，则返回数字最小的节点。题目链接：**点我**

阅读全文 »

发表于 分类于

问题描述

给定一个链表，用 L0→L1→…→Ln-1→Ln 表示，要求在不改变节点值的情况下将链表改成以下顺序：L0→Ln→L1→Ln-1→L2→Ln-2→…。题目链接：**点我**

阅读全文 »

发表于 分类于

问题描述

将一个字符串递归分割，可以用一棵二叉树来表示。将这颗树上非叶子节点的两节点进行交换得到一颗新的二叉树（也是一个新的字符串）。现在给出两个字符串，要求判断第一个字符串是否能经过上述变化（允许多次或者递归变化）得到第二个字符串。题目链接：**点我**

阅读全文 »

发表于 分类于

问题描述

给定一个数组，表示每个小孩的排名，现在给小孩分配糖果，要求满足：每个小孩至少分到一个糖果，排名比旁边高的小孩分配到的糖果要多于旁边的小孩。求出分配的糖果数量总和最小的值。题目链接：**点我**

阅读全文 »

发表于 分类于

问题描述

给定两颗树，要求判断两颗树是否相同。如果两颗树的结构以及每个节点的数值相同，则认为两颗树是相同的，否则不相同。题目链接：**点我**

阅读全文 »

发表于 分类于

简介

AC 自动机是一种多模式字符串匹配算法，其能在 O(n) 的时间复杂度内完成对多个子字符串的查找，而且其时间复杂度只跟搜索串的长度有关，跟模式串的数量并无关联。是一种高效的字符串匹配算法。

阅读全文 »