![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
suvedo
NLP NLU 机器学习
展开
-
【原创】456. 132 Pattern -- Leetcode算法笔记
[LeetCode. 456 132 Pattern] https://leetcode.com/problems/132-pattern/description/题目描述:找出整型数组nums是否存在“132”模式,(“132”模式即,存在i < j < k,满足nums[i] < nums[k] < nums[j]),如果存在返回true,否则返回false。题...原创 2020-11-04 23:15:00 · 230 阅读 · 0 评论 -
【原创】678. Valid Parenthesis String --Leetcode算法笔记
LeetCode 678. Valid Parenthesis String**题目描述:**输入一个仅包含'(',')'和'*'的字符串,判断字符串左右括号是否匹配,其中'*'可表示左括号,右括号或者为空。题目分析:方法一:动态规划要计算[i, j]区间内的左右括号是否匹配,可以计算[i, k]和[k + 1, j]区间的字符串是否同时匹配,(其中i <= k < j),如...原创 2020-11-04 23:15:37 · 254 阅读 · 0 评论 -
【原创】715. Range Module -- Leetcode 算法笔记
LeetCode 715. Range Module题目要求高效地实现区间的添加,删除和查询操作。题目分析:本题是一道设计题,要求实现一个类(Range Module)的三个方法:addRange(int, int), queryRange(int, int) 和 removeRange(int, int)。该类的对象会穿插地调用这三个方法。听起来有点像并查集,但并查集“一般”不涉及删除操作...原创 2020-11-04 23:15:57 · 365 阅读 · 0 评论