leetcode 338. 比特位计数-CSDN博客

网站标签

leetcode338.比特位计数、

---

网站描述

文章浏览阅读452次，点赞10次，收藏6次。力扣HOT100动态规划

---

上一篇：leetcode递增子序列、排列-CSDN博客

下一篇：【Vue】VueSlickCarousel实现轮播展览效果_vue-slick-carousel-CSDN博客

seo综合信息

SEO信息	百度来访IP：1683143 | 移动端来访IP：2735728 | 出站链接：0 | 站内链接：87
IP网速：	IP地址：220.185.184.3 [中国浙江台州 电信] | 网速：232毫秒
ALEXA排名	世界排名：18 | 预估IP：13140000 | 预估PV：70036200
备案信息	京ICP备19004658号 | 名称：北京创新乐知网络技术有限公司 | 已创建：25年13天

收录	百度	360	搜狗	谷歌
查询	156320000	50600000	700709209	0

电脑关键词	手机关键词	页面友好	首页位置	索引	近期收录
4505726	290523	电脑端优秀	1	0	20

协议类型HTTP/1.1 200 OK 页面类型 text/html; charset=utf-8 服务器类型 WAF 是否压缩是 原网页大小229425 压缩后大小23354 压缩比89.82%

网站快照

l e e t c o d e 3 3 8 . 比 特 位 计 数 C S D N 博 客 l e e t c o d e 3 3 8 . 比 特 位 计 数 最 新 推 荐 文 章 于   2 0 2 4 0 3 2 3 1 3 : 4 5 : 4 1   发 布 我 真 的 很 帅 阿 最 新 推 荐 文 章 于   2 0 2 4 0 3 2 3 1 3 : 4 5 : 4 1   发 布 阅 读 量 4 5 2 收 藏 6 点 赞 数 1 0 分 类 专 栏 ： l e e t c o d e 刷 题 记 录 文 章 标 签 ： l e e t c o d e 算 法 j a v a 动 态 规 划 版 权 声 明 ： 本 文 为 博 主 原 创 文 章 ， 遵 循 C C 4 . 0 B Y S A 版 权 协 议 ， 转 载 请 附 上 原 文 出 处 链 接 和 本 声 明 。 本 文 链 接 ： h t t p s : / / b l o g . c s d n . n e t / m 0 _ 6 1 0 2 8 0 9 0 / a r t i c l e / d e t a i l s / 1 3 5 2 6 5 8 8 2 版 权 l e e t c o d e 刷 题 记 录 专 栏 收 录 该 内 容 2 0 5 篇 文 章 2 订 阅 订 阅 专 栏 2 0 2 3 . 1 2 . 2 8         简 单 的 动 态 规 划 问 题 。 首 先 明 确 ： 当 前 为 奇 数 时 ， 比 特 数 = 当 前 数 除 以 2 的 比 特 数 ； 当 前 数 为 偶 数 时 ， 比 特 数 = 当 前 数 1 的 比 特 数 加 上 一 。         使 用 动 态 规 划 循 序 遍 历 即 可 ， j a v a 代 码 如 下 ： c l a s s S o l u t i o n ; i n t [ ] d p = n e w i n t [ n + 1 ] ; d p [ 0 ] = 0 ; d p [ 1 ] = 1 ; f o r ( i n t i = 2 ; i 优 惠 劵 我 真 的 很 帅 阿 关 注 关 注 1 0 点 赞 踩 6 收 藏 觉 得 还 不 错 ? 一 键 收 藏 知 道 了 0 评 论 l e e t c o d e 3 3 8 . 比 特 位 计 数 力 扣 H O T 1 0 0 动 态 规 划 复 制 链 接 扫 一 扫 专 栏 目 录 l e e t c o d e 3 3 8 C o u n t i n g B i t s : L e e t C o d e 3 3 8 . 在 J a v a 中 计 算 位 0 7 0 1 第 3 3 8 章 计 数 位 L e e t C o d e 3 3 8 . 在 J a v a 中 计 算 位 这 是 一 个 动 态 规 划 问 题 。 如 果 对 我 的 评 论 和 方 法 感 兴 趣 ， 我 邀 请 您 阅 读 我 博 客 中 的 以 下 帖 子 ： 请 记 住 ， 最 好 的 学 习 方 法 之 一 是 阅 读 和 实 验 。 享 受 ; 约 翰 用 C 语 言 实 现 L e e t c o d e 题 目 . z i p 0 3 1 6 用 C 语 言 实 现 L e e t c o d e 题 目 . z i p 用 C 语 言 实 现 L e e t c o d e 题 目 . z i p 用 C 语 言 实 现 L e e t c o d e 题 目 . z i p 用 C 语 言 实 现 L e e t c o d e 题 目 . z i p 用 C 语 言 实 现 L e e t c o d e 题 目 . z i p 用 C 语 言 实 现 L e e t c o d e 题 目 . z i p 用 C 语 言 实 现 L e e t c o d e 题 目 . z i p 用 C 语 言 实 现 . . . 参 与 评 论 您 还 未 登 录 ， 请 先 登 录 后 发 表 或 查 看 评 论 t e s l a p e e r # L e e t C o d e P y t h o n # 0 3 3 8 . 比 特 位 计 数 1 0 7 2 5 要 求 ： 对 于 0 ≤ i ≤ n 的 每 一 个 i ， 计 算 其 二 进 制 表 示 中 1 的 个 数 ， 返 回 一 个 长 度 为 n + 1 的 数 组 a n s 作 为 答 案 。 解 题 思 路 可 以 根 据 整 数 的 二 进 制 l e e t c o d e 3 3 8 3 3 8 . C o u n t i n g B i t s L e e t C o d e : 3 3 8 . 数 位 L e e t C o d e 0 7 0 1 第 3 3 8 章 3 3 8 . C o u n t i n g B i t s L e e t C o d e 计 数 位 L e e t C o d e l e e t c o d e 2 9 6 . l e e t c o d e : . l e e t c o d e 0 6 3 0 l e e t c o d e 2 9 6 . l e e t c o d e l e e t c o d e 刷 题 专 用 日 期 解 决 的 题 目 通 过 的 提 交 通 过 提 交 率 全 站 排 名 2 0 2 1 / 0 5 / 0 7 2 3 4 / 2 0 7 4 3 8 1 / 6 0 1 6 3 . 3 9 % 4 3 4 0 9 2 0 2 1 / 0 5 / 0 6 2 3 3 / 2 0 7 3 3 8 0 / 6 0 0 6 3 . 3 3 % 4 3 6 0 7 2 0 2 1 / 0 4 / 2 7 2 3 2 / 2 0 6 3 3 7 9 / 5 9 9 6 3 . . . l e e t c o d e 链 表 m 0 _ 7 1 8 9 4 3 7 2 的 博 客 0 3 2 0 4 0 3 方 法 一 ： p a = h e a d A , p b = h e a d B ， 不 断 遍 历 两 个 链 表 ， 如 果 指 向 n u l l 则 指 向 另 一 个 链 表 的 头 节 点 ， 当 p a = = p b 时 如 果 相 交 则 是 交 点 ， 如 果 不 相 交 ， 则 p a = = p b = = n u l l ， 则 不 相 交 。 判 断 链 表 中 是 否 存 在 环 ， 使 用 快 慢 指 针 ， 快 指 针 每 次 走 两 步 ， 慢 指 针 每 次 走 一 步 ， 如 果 慢 指 针 与 快 指 针 相 与 则 存 在 环 ， 否 则 无 环 。 方 法 三 ： 遍 历 获 得 两 个 链 表 的 长 度 ， 然 后 让 较 长 的 链 表 先 走 d 个 节 点 ， 然 后 ， 两 个 节 点 同 时 移 动 ， 如 果 相 遇 则 相 交 ， 否 则 没 有 焦 点 。 将 h e a d A 的 链 表 依 次 加 入 s e t 中 ， 然 后 遍 历 h e a d B 所 在 链 表 ， 判 断 节 点 是 否 存 在 。 l e e t c o d e 七 进 制 数 w e i x i n _ 3 3 6 3 1 7 7 7 的 博 客 0 3 2 1 2 9 2 【 代 码 】 l e e t c o d e 七 进 制 数 。 L e e t C o d e 热 题 1 0 0 ： 1 7 . 电 话 号 码 的 字 母 组 合 q q _ 4 4 8 5 2 1 8 0 的 博 客 0 3 2 1 4 0 7 L e e t C o d e 热 题 1 0 0 ： 1 7 . 电 话 号 码 的 字 母 组 合 刷 题 6 ： 热 题 1 0 0 m 0 _ 4 7 8 6 9 0 4 4 的 博 客 0 3 1 9 2 2 7 【 代 码 】 刷 题 6 ： 热 题 1 0 0 。 L e e t c o d e 9 4 . 二 叉 树 的 中 序 遍 历 q q _ 4 5 7 7 0 6 5 5 的 博 客 0 3 2 3 2 2 0 给 定 一 个 二 叉 树 的 根 节 点 r o o t ， 返 回 它 的 中 序 遍 历 。 力 扣 零 钱 兑 换 动 态 规 划 s w e e t _ M a r y 的 博 客 0 3 2 2 2 6 3 动 态 规 划 力 扣 | 两 数 相 加 | 链 表 最 新 发 布 2 3 0 1 _ 7 7 4 8 2 4 0 5 的 博 客 0 3 2 3 1 8 4 反 应 了 好 久 ， 首 先 h e a d 是 头 ， t a i l 是 尾 ， 个 位 + 个 位 ， 所 以 最 多 为 1 8 ， 需 要 有 值 存 储 进 位 ， 命 为 c a r r y ， 先 初 始 化 为 0 。 如 果 头 不 为 空 ， 有 了 新 数 字 了 ， 头 不 动 ， 需 要 在 尾 部 插 入 值 ， 值 大 小 为 s u m % 1 0 ， 插 入 以 后 尾 部 指 向 下 一 个 尾 部 。 s u m = l 1 + l 2 + c a r r y ， 当 l 1 或 者 l 2 不 为 空 的 时 候 ， 就 会 执 行 s u m 加 法 。 如 果 头 为 空 ， 就 从 两 个 数 组 的 末 端 求 和 ， 此 时 头 也 就 是 尾 等 于 s u m % 1 0 。 最 后 执 行 完 以 后 看 c a r r y 是 否 还 有 剩 余 ， 如 果 有 就 插 入 到 最 后 的 尾 部 。 的 链 表 ， 表 示 两 个 非 负 的 整 数 。 以 此 类 推 ， 每 次 s u m 都 需 要 加 c a r r y 。 刷 题 D A Y 2 7 | L e e t C o d e 3 9 组 合 总 和 4 0 组 合 总 和 I I 1 3 1 分 割 回 文 串 w a n g s 2 9 的 博 客 0 3 2 0 8 6 1 为 什 么 u s e d [ i 1 ] = = f a l s e 就 是 同 一 树 层 呢 ， 因 为 同 一 树 层 ， u s e d [ i 1 ] = = f a l s e 才 能 表 示 ， 当 前 取 的 c a n d i d a t e s [ i ] 是 从 c a n d i d a t e s [ i 1 ] 回 溯 而 来 的 。 ， 就 说 明 ： 前 一 个 树 枝 ， 使 用 了 c a n d i d a t e s [ i 1 ] ， 也 就 是 说 同 一 树 层 使 用 过 c a n d i d a t e s [ i 1 ] 。 都 知 道 组 合 问 题 可 以 抽 象 为 树 形 结 构 ， 那 么 “ 使 用 过 ” 在 这 个 树 形 结 构 上 是 有 两 个 维 度 的 ， 一 个 维 度 是 同 一 树 枝 上 使 用 过 ， 一 个 维 度 是 同 一 树 层 上 使 用 过 。 l e e t c o d e 3 4 7 . 前 k 个 常 见 的 元 素 学 习 ， 学 无 止 境 0 3 1 9 8 1 8 一 般 的 思 路 是 数 组 中 的 数 字 当 索 引 ， 列 表 值 来 统 计 出 现 次 数 ， 然 而 本 题 只 需 要 前 K 个 最 频 繁 的 数 字 ， 所 以 可 以 颠 倒 过 来 ， 让 次 数 当 索 引 ， 数 字 填 在 对 应 次 数 的 位 置 上 恒 威 列 表 的 值 （ 其 中 ， 列 表 值 的 属 性 为 列 表 ， 以 防 有 数 字 出 现 次 数 相 同 ） 。 其 中 ， 列 表 的 索 引 最 大 值 为 数 组 长 度 （ 最 坏 的 情 况 ， 每 个 数 字 都 不 同 ） ， 即 列 表 长 度 最 大 为 数 组 长 度 加 1 （ 索 引 从 0 开 始 ） 。 [ l e e t c o d e ] 1 4 1 . 环 形 链 表 L e a r n i n g f r o m t h e m i s t a k e s 0 3 2 1 1 8 0 如 果 链 表 中 有 某 个 节 点 ， 可 以 通 过 连 续 跟 踪 n e x t 指 针 再 次 到 达 ， 则 链 表 中 存 在 环 。 为 了 表 示 给 定 链 表 中 的 环 ， 评 测 系 统 内 部 使 用 整 数 p o s 来 表 示 链 表 尾 连 接 到 链 表 中 的 位 置 （ 索 引 从 0 开 始 ） 。 注 意 ： p o s 不 作 为 参 数 进 行 传 递 。 仅 仅 是 为 了 标 识 链 表 的 实 际 情 况 。 这 是 一 个 经 典 的 题 目 ， 慢 指 针 一 次 跳 1 步 ， 快 指 针 一 次 跳 2 步 ， 如 果 有 环 ， 则 它 们 会 在 某 个 节 点 相 遇 ， 这 样 就 很 好 判 断 了 。 如 果 链 表 中 存 在 环 ， 则 返 回 t r u e 。 否 则 ， 返 回 f a l s e 。 给 你 一 个 链 表 的 头 节 点 h e a d ， 判 断 链 表 中 是 否 有 环 。 L e e t c o d e 1 0 1 . 对 称 二 叉 树 普 通 攻 击 往 后 拉 的 博 客 0 3 2 3 1 5 7 这 道 题 没 有 想 象 中 那 么 简 单 。 其 最 难 的 地 方 就 在 于 如 何 判 断 两 个 子 树 相 等 这 件 事 上 ， 无 法 直 接 l e f t = = r i g h t ， 因 为 毕 竟 只 是 指 针 。 1 、 r o o t . l e f t = = r o o t . r i g h t 这 样 判 断 两 个 子 树 是 不 是 相 等 是 没 有 意 义 的 。 2 、 一 个 递 归 函 数 是 可 以 同 时 遍 历 两 个 树 的 ， 同 时 遍 历 还 是 很 有 意 思 ， 之 前 没 有 遇 到 过 。 3 、 中 序 遍 历 虽 然 可 以 按 照 搜 索 树 顺 序 获 得 值 ， 但 是 当 值 相 等 时 容 易 误 判 。 本 道 题 思 考 了 三 种 解 法 ， 其 中 一 种 很 可 惜 没 有 完 全 A C 。 力 扣 2 0 2 . 快 乐 数 w e i x i n _ 4 5 4 2 9 7 2 0 的 博 客 0 3 1 9 2 3 9 【 代 码 】 力 扣 2 0 2 . 快 乐 数 。 L e e t C o d e _ 3 2 _ 困 难 _ 最 长 有 效 括 号 L i n s h a o d a n 5 2 0 的 博 客 0 3 2 3 4 1 9 L e e t C o d e _ 3 2 ： 最 长 有 效 括 号 （ 困 难 ） 【 力 扣 】 2 6 . 删 除 有 序 数 组 中 的 重 复 项 、 8 0 . 删 除 有 序 数 组 中 的 重 复 项 Ⅱ 嵌 入 式 小 菜 鸟 一 枚 ~ 0 3 1 9 4 0 3 【 力 扣 】 2 6 . 删 除 有 序 数 组 中 的 重 复 项 l e e t c o d e 2 0 4 . 计 数 质 数 p y t h o n 0 9 0 6 你 可 以 使 用 埃 拉 托 斯 特 尼 筛 法 （ S i e v e o f E r a t o s t h e n e s ） 来 解 决 L e e t C o d e 2 0 4 题 ， 计 数 质 数 问 题 。 下 面 是 使 用 P y t h o n 的 实 现 示 例 代 码 ： ` ` ` p y t h o n c l a s s S o l u t i o n : d e f c o u n t P r i m e s ( s e l f , n : i n t ) i n t : i f n r e t u r n . . . “ 相 关 推 荐 ” 对 你 有 帮 助 么 ？ 非 常 没 帮 助 没 帮 助 一 般 有 帮 助 非 常 有 帮 助 提 交 我 真 的 很 帅 阿 C S D N 认 证 博 客 专 家 C S D N 认 证 企 业 博 客 码 龄 3 年 暂 无 认 证 3 0 3 原 创 5 1 万 + 周 排 名 9 1 8 2 总 排 名 9 万 + 访 问 等 级 3 4 7 1 积 分 4 9 8 粉 丝 4 1 4 获 赞 1 8 评 论 4 5 2 收 藏 私 信 关 注 热 门 文 章 《 T C P I P 网 络 编 程 》 第 十 八 章 1 7 4 8 J a v a 面 试 汇 总 — — j v m 篇 1 6 9 1 S Q L 常 见 面 试 题 1 3 3 7 《 T C P I P 网 络 编 程 》 第 一 章 1 2 1 3 l e e t c o d e 1 4 6 . L R U 缓 存 1 1 9 5 分 类 专 栏 八 股 文 9 篇 l e e t c o d e 专 题 汇 总 6 篇 点 评 项 目 9 篇 S p r i n g 1 0 篇 M y B a t i s 6 篇 J a v a w e b 1 4 篇 M y S Q L 数 据 库 1 6 篇 l e e t c o d e 刷 题 记 录 2 0 5 篇 《 T C P I P 网 络 编 程 》 1 9 篇 c + + 学 习 日 志 3 篇 《 计 算 机 是 怎 样 跑 起 来 的 》 1 篇 最 新 评 论 l e e t c o d e 4 6 1 . 汉 明 距 离 C S D N A d a 助 手 : 算 法 技 能 树 或 许 可 以 帮 到 你 ： h t t p s : / / e d u . c s d n . n e t / s k i l l / a l g o r i t h m ? u t m _ s o u r c e = A I _ a c t _ a l g o r i t h m J a v a 面 试 — — 框 架 篇 白 话 机 器 学 习 : 写 的 非 常 详 细 ， 是 一 篇 优 质 博 客 ， 干 货 满 满 ， 让 我 有 了 全 新 的 认 识 ， 感 谢 博 主 分 享 ， 让 我 学 到 了 很 多 ， 支 持 支 持 。 l e e t c o d e 1 3 6 . 只 出 现 一 次 的 数 字 月 冷 千 山 寂 : 直 接 f o r 循 环 异 或 更 好 吧 M y S Q L — — 分 页 查 询 白 话 机 器 学 习 : 文 章 内 容 通 俗 易 懂 ， 适 合 不 同 层 次 的 读 者 。 无 论 是 初 学 者 还 是 资 深 从 业 者 ， 都 能 从 中 获 得 不 同 层 次 的 收 获 M y S Q L — — 分 组 查 询 未 央 . 3 0 3 : 博 主 的 文 章 细 节 很 到 位 ， 兼 顾 实 用 性 和 可 操 作 性 ， 对 我 有 很 大 帮 助 ， 已 经 关 注 持 续 学 习 ， 也 希 望 博 主 能 来 我 的 博 客 指 点 一 二 ， 感 谢 感 谢 您 愿 意 向 朋 友 推 荐 “ 博 客 详 情 页 ” 吗 ？ 强 烈 不 推 荐 不 推 荐 一 般 般 推 荐 强 烈 推 荐 提 交 最 新 文 章 l e e t c o d e ( H o t 1 0 0 ) — — 数 组 篇 l e e t c o d e — — 二 叉 树 问 题 汇 总 l e e t c o d e 4 6 1 . 汉 明 距 离 2 0 2 4 年 1 4 篇 2 0 2 3 年 2 8 9 篇 目 录 目 录 分 类 专 栏 八 股 文 9 篇 l e e t c o d e 专 题 汇 总 6 篇 点 评 项 目 9 篇 S p r i n g 1 0 篇 M y B a t i s 6 篇 J a v a w e b 1 4 篇 M y S Q L 数 据 库 1 6 篇 l e e t c o d e 刷 题 记 录 2 0 5 篇 《 T C P I P 网 络 编 程 》 1 9 篇 c + + 学 习 日 志 3 篇 《 计 算 机 是 怎 样 跑 起 来 的 》 1 篇 目 录 评 论 被 折 叠 的     条 评 论 为 什 么 被 折 叠 ? 到 【 灌 水 乐 园 】 发 言 查 看 更 多 评 论 添 加 红 包 祝 福 语 请 填 写 红 包 祝 福 语 或 标 题 红 包 数 量 个 红 包 个 数 最 小 为 1 0 个 红 包 总 金 额 元 红 包 金 额 最 低 5 元 余 额 支 付 当 前 余 额 3 . 4 3 元 前 往 充 值 > 需 支 付 ： 1 0 . 0 0 元 取 消 确 定 下 一 步 知 道 了 成 就 一 亿 技 术 人 ! 领 取 后 你 会 自 动 成 为 博 主 和 红 包 主 的 粉 丝 规 则 h o p e _ w i s d o m 发 出 的 红 包 实 付 元 使 用 余 额 支 付 点 击 重 新 获 取 扫 码 支 付 钱 包 余 额 0 抵 扣 说 明 ： 1 . 余 额 是 钱 包 充 值 的 虚 拟 货 币 ， 按 照 1 : 1 的 比 例 进 行 支 付 金 额 的 抵 扣 。 2 . 余 额 无 法 直 接 购 买 下 载 ， 可 以 购 买 V I P 、 付 费 专 栏 及 课 程 。 余 额 充 值

站点概括

关于blog.csdn.net说明：
blog.csdn.net由网友主动性提交被beaa缤纷秒收录整理收录的，beaa缤纷秒收录仅提供blog.csdn.net的基础信息并免费向大众网友展示，blog.csdn.net的是IP地址：220.185.184.3 [中国浙江台州 电信]，blog.csdn.net的百度权重为9、百度手机权重为9、百度收录为156320000条、360收录为50600000条、搜狗收录为700709209条、谷歌收录为0条、百度来访流量大约在1683143之间、百度手机端来访流量大约在2735728之间、blog.csdn.net的备案号是京ICP备19004658号、备案人叫北京创新乐知网络技术有限公司、被百度收录的关键词有4505726个、手机端关键词有290523个、该站点迄今为止已经创建25年13天。

内容声明：

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

---