啦啦啦

网站标签

zhoupb的博客、 啦啦啦、 zhoupb、 编程、 web、 博客、 java、 cpp、 python、 题解、 算法、 acwing、 leetcode、

网站描述

zhoupb的博客,啦啦啦,zhoupb,编程,web,博客,java,c++,cpp,python,题解,算法,acwing,leetcode

上一篇：房产过户

下一篇：二手设备回收

网站快照

啦 啦 啦 z h o u p b s b l o g 文 章 9 0 标 签 1 5 啦 啦 啦 搜 索 啦 啦 啦 H e l l o W o r l d 置 顶 | 发 表 于 2 0 2 0 1 1 2 5 L e e t C o d e 2 0 0 7 . 从 双 倍 数 组 中 还 原 原 数 组 发 表 于 2 0 2 4 0 4 1 8 原 题 链 接 题 目 描 述 一 个 整 数 数 组 o r i g i n a l 可 以 转 变 成 一 个 双 倍 数 组 c h a n g e d ， 转 变 方 式 为 将 o r i g i n a l 中 每 个 元 素 值 乘 以 2 2 2 加 入 数 组 中 ， 然 后 将 所 有 元 素 随 机 打 乱 。 给 你 一 个 数 组 c h a n g e d ， 如 果 c h a n g e 是 双 倍 数 组 ， 那 么 请 你 返 回 o r i g i n a l 数 组 ， 否 则 请 返 回 空 数 组 。 o r i g i n a l 的 元 素 可 以 以 任 意 顺 序 返 回 。 示 例 1 ： 输 入 ： c h a n g e d = [ 1 , 3 , 4 , 2 , 6 , 8 ] 输 出 ： [ 1 , 3 , 4 ] 解 释 ： 一 个 可 能 的 o r i g i n a l 数 组 为 [ 1 , 3 , 4 ] : 将 1 乘 以 2 ， 得 到 1 * 2 = 2 。 将 3 乘 以 2 ， 得 到 3 * 2 = 6 。 将 4 乘 以 2 ， 得 到 4 * 2 = 8 。 其 他 可 能 的 原 数 组 方 案 为 [ 4 , 3 , 1 ] 或 者 [ 3 , 1 , 4 ] 。 示 例 2 ： 输 入 ： c h a n g e d = [ 6 , 3 , 0 , 1 ] 输 出 ： [ ] 解 释 ： c h a n g e d 不 是 一 个 双 倍 数 组 。 示 例 3 ： 输 入 ： c h a n g e d = [ 1 ] 输 出 ： [ ] 解 释 ： c h a n g e d 不 是 一 个 双 倍 数 组 。 提 示 ： 1 ≤ c h a n g e d . l e . . . L e e t C o d e 9 2 8 . 尽 量 减 少 恶 意 软 件 的 传 播 I I 发 表 于 2 0 2 4 0 4 1 7 原 题 链 接 题 目 描 述 给 定 一 个 由 n n n 个 节 点 组 成 的 网 络 ， 用 n x n n x n n x n 个 邻 接 矩 阵 g r a p h 表 示 。 在 节 点 网 络 中 ， 只 有 当 g r a p h [ i ] [ j ] = 1 g r a p h [ i ] [ j ] = 1 g r a p h [ i ] [ j ] = 1 时 ， 节 点 i i i 能 够 直 接 连 接 到 另 一 个 节 点 j j j 。 一 些 节 点 i n i t i a l 最 初 被 恶 意 软 件 感 染 。 只 要 两 个 节 点 直 接 连 接 ， 且 其 中 至 少 一 个 节 点 受 到 恶 意 软 件 的 感 染 ， 那 么 两 个 节 点 都 将 被 恶 意 软 件 感 染 。 这 种 恶 意 软 件 的 传 播 将 继 续 ， 直 到 没 有 更 多 的 节 点 可 以 被 这 种 方 式 感 染 。 假 设 M ( i n i t i a l ) 是 在 恶 意 软 件 停 止 传 播 之 后 ， 整 个 网 络 中 感 染 恶 意 软 件 的 最 终 节 点 数 。 我 们 可 以 从 i n i t i a l 中 删 除 一 个 节 点 ， 并 完 全 移 除 该 节 点 以 及 从 该 节 点 到 任 何 其 他 节 点 的 任 何 连 接 。 请 返 回 移 除 后 能 够 使 M ( i n i t i a l ) 最 小 化 的 节 点 。 如 果 有 多 个 节 点 满 足 条 件 ， 返 回 索 引 最 小 的 节 点 。 示 例 1 ： 输 入 ： g r a p h = [ [ 1 , 1 , 0 ] , [ 1 , 1 , 0 ] , [ 0 , 0 , 1 ] ] , i n i t i a l = [ 0 , 1 ] 输 出 ： 0 示 例 2 ： 输 入 ： g r a p h = [ [ 1 , 1 , 0 ] , [ 1 , 1 , 1 ] , [ 0 , 1 , 1 ] ] , i . . . L e e t C o d e 9 2 4 . 尽 量 减 少 恶 意 软 件 的 传 播 发 表 于 2 0 2 4 0 4 1 6 原 题 链 接 题 目 描 述 给 出 了 一 个 由 n n n 个 节 点 组 成 的 网 络 ， 用 n × n n × n n × n 个 邻 接 矩 阵 图 g r a p h 表 示 。 在 节 点 网 络 中 ， 当 g r a p h [ i ] [ j ] = 1 时 ， 表 示 节 点 i i i 能 够 直 接 连 接 到 另 一 个 节 点 j j j 。 一 些 节 点 i n i t i a l 最 初 被 恶 意 软 件 感 染 。 只 要 两 个 节 点 直 接 连 接 ， 且 其 中 至 少 一 个 节 点 受 到 恶 意 软 件 的 感 染 ， 那 么 两 个 节 点 都 将 被 恶 意 软 件 感 染 。 这 种 恶 意 软 件 的 传 播 将 继 续 ， 直 到 没 有 更 多 的 节 点 可 以 被 这 种 方 式 感 染 。 假 设 M ( i n i t i a l ) 是 在 恶 意 软 件 停 止 传 播 之 后 ， 整 个 网 络 中 感 染 恶 意 软 件 的 最 终 节 点 数 。 如 果 从 i n i t i a l 中 移 除 某 一 节 点 能 够 最 小 化 M ( i n i t i a l ) ， 返 回 该 节 点 。 如 果 有 多 个 节 点 满 足 条 件 ， 就 返 回 索 引 最 小 的 节 点 。 请 注 意 ， 如 果 某 个 节 点 已 从 受 感 染 节 点 的 列 表 i n i t i a l 中 删 除 ， 它 以 后 仍 有 可 能 因 恶 意 软 件 传 播 而 受 到 感 染 。 示 例 1 ： 输 入 ： g r a p h = [ [ 1 , 1 , 0 ] , [ 1 , 1 , 0 ] , [ 0 , 0 , 1 ] ] , i n i t i a l = [ 0 , 1 ] 输 出 ： 0 示 例 2 ： 输 入 ： g r a p h = [ [ 1 , 0 , 0 ] , [ 0 , 1 , 0 ] , [ 0 , 0 , 1 ] ] , i n i t i a l . . . 并 查 集 发 表 于 2 0 2 4 0 4 1 6 解 决 的 问 题 并 查 集 解 决 了 两 个 问 题 ： 迅 速 将 两 个 集 合 合 并 成 一 个 集 合 。 迅 速 查 询 两 个 元 素 是 否 在 同 一 集 合 中 。 原 理 将 一 个 集 合 看 成 一 棵 树 ， 树 根 的 编 号 就 是 整 个 集 合 的 编 号 。 每 一 个 节 点 都 可 以 找 到 自 己 的 父 节 点 ， p [ x ] 表 示 x 的 父 节 点 。 问 题 如 何 判 断 树 根 ： p [ x ] = = x 。 如 何 求 x 的 集 合 编 号 ： w h i l e ( p [ x ] ! = x ) x = p [ x ] ; 。 如 何 合 并 两 个 集 合 ： 只 需 要 修 改 其 中 一 个 集 合 根 元 素 的 编 号 就 可 以 了 。 假 设 p [ x ] 、 p [ y ] 是 x 、 y 集 合 的 编 号 ， 只 需 要 p [ x ] = y 或 者 p [ y ] = x 即 可 。 路 径 压 缩 优 化 如 何 一 个 集 合 树 比 较 高 ， 查 找 路 径 会 比 较 长 ， 最 差 可 退 化 成 O ( N ) O ( N ) O ( N ) 。 所 以 在 查 询 的 时 候 ， 可 以 将 路 径 中 每 一 个 节 点 直 接 指 向 根 节 点 。 这 样 优 化 后 ， 查 询 效 率 几 乎 逼 近 O ( 1 ) O ( 1 ) O ( 1 ) 。 问 题 是 如 何 解 决 的 修 改 两 个 集 合 中 任 意 一 个 根 节 点 的 值 即 可 。 对 于 节 点 x 、 y ， 只 需 判 断 x 、 y 节 点 的 根 节 点 是 否 相 等 即 可 。 例 子 原 题 链 接 题 目 描 述 一 共 有 n n n 个 数 ， 编 号 是 1 ∼ n 1 ∼ n 1 ∼ n ， 最 开 始 每 个 数 各 自 在 一 个 集 合 中 。 现 在 要 进 行 m m m 个 操 作 ， 操 作 共 有 . . . L e e t C o d e 7 0 6 . 设 计 哈 希 映 射 发 表 于 2 0 2 4 0 4 1 5 原 题 链 接 题 目 描 述 不 使 用 任 何 内 建 的 哈 希 表 库 设 计 一 个 哈 希 映 射 （ H a s h M a p ） 。 实 现 M y H a s h M a p 类 ： M y H a s h M a p ( ) 用 空 映 射 初 始 化 对 象 v o i d p u t ( i n t k e y , i n t v a l u e ) 向 H a s h M a p 插 入 一 个 键 值 对 ( k e y , v a l u e ) 。 如 果 k e y 已 经 存 在 于 映 射 中 ， 则 更 新 其 对 应 的 值 v a l u e 。 i n t g e t ( i n t k e y ) 返 回 特 定 的 k e y 所 映 射 的 v a l u e ； 如 果 映 射 中 不 包 含 k e y 的 映 射 ， 返 回 1 。 v o i d r e m o v e ( k e y ) 如 果 映 射 中 存 在 k e y 的 映 射 ， 则 移 除 k e y 和 它 所 对 应 的 v a l u e 。 示 例 ： 输 入 ： [ M y H a s h M a p , p u t , p u t , g e t , g e t , p u t , g e t , r e m o v e , g e t ] [ [ ] , [ 1 , 1 ] , [ 2 , 2 ] , [ 1 ] , [ 3 ] , [ 2 . . . L e e t C o d e 7 0 5 . 设 计 哈 希 集 合 发 表 于 2 0 2 4 0 4 1 4 原 题 链 接 题 目 描 述 不 使 用 任 何 内 建 的 哈 希 表 库 设 计 一 个 哈 希 集 合 （ H a s h S e t ） 。 实 现 M y H a s h S e t 类 ： v o i d a d d ( k e y ) 向 哈 希 集 合 中 插 入 值 k e y 。 b o o l c o n t a i n s ( k e y ) 返 回 哈 希 集 合 中 是 否 存 在 这 个 值 k e y 。 v o i d r e m o v e ( k e y ) 将 给 定 值 k e y 从 哈 希 集 合 中 删 除 。 如 果 哈 希 集 合 中 没 有 这 个 值 ， 什 么 也 不 做 。 示 例 ： 输 入 ： [ M y H a s h S e t , a d d , a d d , c o n t a i n s , c o n t a i n s , a d d , c o n t a i n s , r e m o v e , c o n t a i n s ] [ [ ] , [ 1 ] , [ 2 ] , [ 1 ] , [ 3 ] , [ 2 ] , [ 2 ] , [ 2 ] , [ 2 ] ] 输 出 ： [ n u l l , n u l l , n u l l , t r u e , f a l s e , n u l l , t r u e , n u l l , f a l s e ] 解 释 ： M y H a s h S e t m y H . . . L e e t C o d e 2 9 2 4 . 找 到 冠 军 I I 发 表 于 2 0 2 4 0 4 1 3 原 题 链 接 题 目 描 述 一 场 比 赛 中 共 有 n n n 支 队 伍 ， 按 从 0 0 0 到 n − 1 n 1 n − 1 编 号 。 每 支 队 伍 也 是 有 向 无 环 图 （ D A G ） 上 的 一 个 节 点 。 给 你 一 个 整 数 n n n 和 一 个 下 标 从 0 0 0 开 始 、 长 度 为 m m m 的 二 维 整 数 数 组 e d g e s 表 示 这 个 有 向 无 环 图 ， 其 中 e d g e s [ i ] = [ u i , v i ] 表 示 图 中 存 在 一 条 从 u i u _ i u i ​ 队 到 v i v _ i v i ​ 队 的 有 向 边 。 从 a a a 队 到 b b b 队 的 有 向 边 意 味 着 a a a 队 比 b b b 队 强 ， 也 就 是 b b b 队 比 a a a 队 弱 。 在 这 场 比 赛 中 ， 如 果 不 存 在 某 支 强 于 a a a 队 的 队 伍 ， 则 认 为 a a a 队 将 会 是 冠 军 。 如 果 这 场 比 赛 存 在 唯 一 一 个 冠 军 ， 则 返 回 将 会 成 为 冠 军 的 队 伍 。 否 则 ， 返 回 − 1 1 − 1 。 注 意 环 是 形 如 a 1 , a 2 , . . . , a n , a n + 1 a _ 1 , a _ 2 , . . . , a _ n , a _ a 1 ​ , a 2 ​ , . . . , a n ​ , a n + 1 ​ 的 一 个 序 列 ， 且 满 足 ： 节 点 a 1 a _ 1 a 1 ​ 与 节 点 a n + 1 a _ a n + 1 ​ 是 同 一 个 节 点 ； 节 点 a 1 , a 2 , . . . , a n a _ 1 , a _ 2 , . . . , a _ . . . L e e t C o d e 2 8 1 0 . 故 障 键 盘 发 表 于 2 0 2 4 0 4 0 1 原 题 链 接 题 目 描 述 你 的 笔 记 本 键 盘 存 在 故 障 ， 每 当 你 在 上 面 输 入 字 符 i 时 ， 它 会 反 转 你 所 写 的 字 符 串 。 而 输 入 其 他 字 符 则 可 以 正 常 工 作 。 给 你 一 个 下 标 从 0 0 0 开 始 的 字 符 串 s ， 请 你 用 故 障 键 盘 依 次 输 入 每 个 字 符 。 返 回 最 终 笔 记 本 屏 幕 上 输 出 的 字 符 串 。 示 例 1 ： 输 入 ： s = s t r i n g 输 出 ： r t s n g 解 释 ： 输 入 第 1 个 字 符 后 ， 屏 幕 上 的 文 本 是 ： s 。 输 入 第 2 个 字 符 后 ， 屏 幕 上 的 文 本 是 ： s t 。 输 入 第 3 个 字 符 后 ， 屏 幕 上 的 文 本 是 ： s t r 。 因 为 第 4 个 字 符 是 i ， 屏 幕 上 的 文 本 被 反 转 ， 变 成 r t s 。 输 入 第 5 个 字 符 后 ， 屏 幕 上 的 文 本 是 ： r t s n 。 输 入 第 6 个 字 符 后 ， 屏 幕 上 的 文 本 是 ： r t s n g 。 因 此 ， 返 回 r t s n g 。 示 例 2 ： 输 入 ： s = p o i i n t e r 输 出 ： p o n t e r . . . L e e t C o d e 2 6 7 3 . 频 率 跟 踪 器 发 表 于 2 0 2 4 0 3 2 1 原 题 链 接 题 目 描 述 请 你 设 计 并 实 现 一 个 能 够 对 其 中 的 值 进 行 跟 踪 的 数 据 结 构 ， 并 支 持 对 频 率 相 关 查 询 进 行 应 答 。 实 现 F r e q u e n c y T r a c k e r 类 ： F r e q u e n c y T r a c k e r ( ) ： 使 用 一 个 空 数 组 初 始 化 F r e q u e n c y T r a c k e r 对 象 。 v o i d a d d ( i n t n u m b e r ) ： 添 加 一 个 n u m b e r 到 数 据 结 构 中 。 v o i d d e l e t e O n e ( i n t n u m b e r ) ： 从 数 据 结 构 中 删 除 一 个 n u m b e r 。 数 据 结 构 可 能 不 包 含 n u m b e r ， 在 这 种 情 况 下 不 删 除 任 何 内 容 。 b o o l h a s F r e q u e n c y ( i n t f r e q u e n c y ) : 如 果 数 据 结 构 中 存 在 出 现 f r e q u e n c y 次 的 数 字 ， 则 返 回 t r u e ， 否 则 返 回 f a l s e 。 示 例 1 ： 输 入 [ F r e q u e n c y T r a c k e r , a d d , a d d , h a s F r e q u e n c y ] [ [ ] , [ 3 ] , [ 3 ] , [ 2 ] ] 输 出 [ n u l l , n u l l , n u l l , t r u e ] 解 释 F r e q u e n c y T r a c k e r . . . 1 2 … 9 z h o u p b 文 章 9 0 标 签 1 5 最 新 文 章 L e e t C o d e 2 0 0 7 . 从 双 倍 数 组 中 还 原 原 数 组 2 0 2 4 0 4 1 8 L e e t C o d e 9 2 8 . 尽 量 减 少 恶 意 软 件 的 传 播 I I 2 0 2 4 0 4 1 7 L e e t C o d e 9 2 4 . 尽 量 减 少 恶 意 软 件 的 传 播 2 0 2 4 0 4 1 6 并 查 集 2 0 2 4 0 4 1 6 L e e t C o d e 7 0 6 . 设 计 哈 希 映 射 2 0 2 4 0 4 1 5 标 签 题 解 A c W i n g C + + L i n u x D o c k e r M y S Q L 工 具 面 试 L e e t C o d e P o s t g r e S Q L S p r i n g N g i n x N o d e J S P y t h o n 算 法 归 档 四 月 2 0 2 4 8 三 月 2 0 2 4 1 十 月 2 0 2 3 1 八 月 2 0 2 3 1 七 月 2 0 2 3 7 六 月 2 0 2 3 2 十 月 2 0 2 2 2 七 月 2 0 2 2 1 网 站 资 讯 文 章 数 目 : 9 0 本 站 访 客 数 : 本 站 总 访 问 量 : 最 后 更 新 时 间 : © 2 0 2 0 2 0 2 4 B y z h o u p b 框 架 H e x o | 主 题 B u t t e r f l y 湘 I C P 备 1 9 0 1 5 3 0 6 号 1 本 地 搜 索

网站说明：

www.zhoupb.com由网友主动性提交被名站导航整理收录的，名站导航仅提供网站的基础信息并免费向大众网友展示，www.zhoupb.com的IP地址：114.132.218.230 [中国广东广州 腾讯云]，百度PC权重为0、百度手机权重为0、百度收录为0条、360收录为0条、搜狗收录为0条、谷歌收录为0条、百度来访流量大约在-之间、百度手机端来访流量大约在-之间、www.zhoupb.com的备案号是湘ICP备19015306号、备案主体是周平波、被百度收录的关键词有0个、手机端关键词有0个、该站点迄今为止已经创建5年2个月7天。

内容声明：

1、本站收录的内容来源于大数据收集，版权归原网站所有！
2、本站收录的内容若侵害到您的利益，请联系我们进行删除处理！
3、本站不接受违规信息，如您发现违规内容，请联系我们进行清除处理！
4、本文地址：https://www.hornyrob.com/bokedh/ecf4a70303e3975fe574.html，复制请保留版权链接！

---