godhands

分类

题解(80)

/ 注册

TA的专栏 80篇文章 2人订阅

机试题目题解

68篇文章 2981人学习

团队的题解

12篇文章 542人学习

全部文章（共4篇）

题解 | #二叉树中和为某一值的路径(三)# 来自专栏

描述题目描述首先是给定了我们的一颗树, 我们要判断有多少条的路径可以满足我们路径的总和的值等于我们的sumsumsum, 然后我们根节点可以是任意的, 然后我们必须是从父亲节点到孩子节点题解解法一: 每一次都作为根节点实现思路我们穷举的所有的节点, 然后以每一个节点检测向下延申的路径有多...

C++ 数组二叉树哈希表

2022-03-09

2 568

题解 | #字符串字符匹配# 来自专栏

描述题目描述首先我们是多组输入，然后给我们了两个字符串，先输入的是短的字符串，后输入的长字符串，然后问我们短的字符串是否所有的字符都在长字符串中出现过，如果都出现过，我们就输出truetruetrue，否则的话我们就输出falsefalsefalse 题解解法一实现思路：我们可以开一个ma...

C++ 字符串贪心模拟哈希函数哈希表

2022-03-02

0 382

题解 | #设计LFU缓存结构# 来自专栏

描述题目描述首先我们先介绍一下这个LFU缓存结构在这个题目里面是如何考察的首先他是有两个功能，第一个功能就是插入那么我们这个功能要插入的是一个键值对，这里题目有地方描述的不是太清楚，这里我们默认他插入的时候，如果以前存在这个键值key，我们进行更新，如果不存在的话，我们再进行插入，然后插入有...

C++ C++14 数组哈希表排序树链表

2022-02-12

5 515

题解 | #单词拆分(一)-（字典树 + dfs + 剪枝）-（动态规划 + bitset优化）# 来自专栏

描述题目描述首先给定我们一个字符串和一个数组，问我们是否可以把字符串拆解成若干子串，并且这些子串都可以在我们的数组种找到当然这个问题我们也可以转换成为是否可以用数组中的若干项组成我们的字符串样例解释首先给定我们这样的一个输入 "nowcoder",["no","wcod","der"] ...

C++ 哈希表字符串二叉树深度优先搜索字典树记忆化搜索动态规划

2022-01-06

1 704