- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode: 1111.有效括号的嵌套深度
链接：https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/ 首先理解一个小括号字符串的嵌套深度应该如何得出。假设用栈去遍历这样一个字符串，左括号直接压入栈，右括号则弹出栈顶左括号。这样这个字符串的嵌套深度实际就是所有时刻栈中元素的最大值。 对于这道题，我们用贪心的方法划分字符串即可。可以记录两个子字符串当前的“栈中元素”个数，左括号划分给小的，右括号划分给大的。 C++代码： clas
2020-07-30 21:10:43
101
原创 leetcode：208. 实现 Trie (前缀树)
链接：https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 实现一个前缀树（节点），一个前缀树节点需要保存它可能的26个孩子的信息，以及这个节点是不是一个单词的结尾。 C++代码： class Trie { Trie * children[26]; bool isWord = false; public: /** Initialize your data structure here. */ Trie
2020-07-01 11:46:52
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人