Zhuwanxing

分类

dp(2) 剑指offer(3) 题解(7)

/ 注册

全部文章（共12篇）

题解 | #整型数组合并#

题目链接 https://www.nowcoder.com/practice/c4f11ea2c886429faf91decfaf6a310b?tpId=37&&tqId=21303&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&am...

C++

2022-01-21

6 841

题解 | #密码截取#

题目链接https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1?tpId=37&&tqId=21255&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&...

C++

2022-01-15

11 1271

题解 | #NC26 括号生成#

题目链接 https://www.nowcoder.com/practice/c9addb265cdf4cdd92c092c655d164ca?tpId=188&&tqId=38655&rp=1&ru=/activity/oj&qru=/ta/job-code...

牛客题霸

2021-09-07

0 582

题解 | #矩阵中的路径#

题目链接 https://www.nowcoder.com/practice/2a49359695a544b8939c77358d29b7e6?tpId=13&&tqId=11218&rp=1&ru=/ta/coding-interviews&qru=/ta/...

剑指offer

2021-07-18

2 894

题解 | JZ64#滑动窗口的最大值#

题目链接 https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788?tpId=13&&tqId=11217&rp=1&ru=/ta/coding-interviews&qru=/ta/...

剑指offer

2021-07-18

11 1968

题解 | #二叉搜索树的第k个结点#

题目描述给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。考查知识点二叉搜索树(bst) 树的遍历二叉搜索树中序遍历的特殊性质分析 1.首先我们给出二叉搜索数的定义:如果一颗二叉树，满足如下条件若其结点的左子树不空，且左子树上所有结点的值均不大于它的根结点的值。若...

剑指offer

2021-07-06

0 514

题解 | #JZ62二叉搜索树的第k个结点#

题目链接 https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&&tqId=11215&rp=1&ru=/ta/coding-interviews&qru=/ta/...

剑指offer

2021-07-04

1 534

#JZ61 序列化二叉树#

[题目链接]https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&&tqId=11214&rp=1&ru=/ta/coding-interviews&qru=/ta...

剑指offer

2021-07-04

1 710

郊区春游

https://ac.nowcoder.com/acm/problem/16122 旅行商问题(板子题):每个城市都得经过且仅经过一次通过数据范围和题目模型容易看出是旅行商问题，故直接状压dp(刚开始还傻不拉几的用并查集写QAQ)思路(旅行商问题的常见状态设置):状态表示:dp[st][i]:走过...

比赛题解

2021-05-09

0 915

Most Powerful

https://ac.nowcoder.com/acm/problem/15832数据范围不超过10，每种原子的有与无很容易用二进制表示，故明显是状压dp 状态表示dp[i]：当前所有原子的状态为i的所有方案的最大能量值状态计算dp[i] = max(dp[j] + w[p][q])(当前最后一个消...

比赛题解

2021-05-07

1 439