leetcode
Kearneyyy
这个作者很懒,什么都没留下…
展开
-
Leetcode211. 添加与搜索单词 - 数据结构设计 字典树
leetcode211. 添加与搜索单词 - 数据结构设计 记录日常学习与做题 字典树模板题 由于本题存在通配符 故需要对查找再进行递归 思路:额外申请一个空间用于存放通配符’.’ 在查找中,若既不匹配字符又不匹配通配符 返回false,当遇到通配符时,对child所有节点递归,若遇到其中一个满足条件 返回true class WordDictionary { class Node { Node[] child; boolean isleaf; p原创 2021-04-01 13:08:44 · 86 阅读 · 0 评论 -
Leetcode面试题17.21直方图的水量 双指针
记录日常学习与做题 2021-04-02 面试题17.21直方图的水量 难度不是很大 官方给出三种做法 动态规划/单调栈/双指针 第一眼看到这题想到的是双指针 思路:设置left指针指的是一个较大的值,设置为high 将right向右不断移动 直到移动到的数大于等于left指向的数接着把left指针向右移动 此时的水都是可以接到的,装到的量为high-height[left]如果移到数组最后都没有找到大于等于left指向的数 那么将此时的left设置为之后遍历到的最大值,再重复上述过程 class Solu原创 2021-04-03 19:28:53 · 72 阅读 · 0 评论