摘要: 读完本文,你可以去力扣拿下如下题目: 20.有效的括号 对括号的合法性判断是一个很常见且实用的问题,比如说我们写的代码,编辑器和编译器都会检查括号是否正确闭合。而且我们的代码可能会包含三种括号 [](){},判断起来有一点难度。 本文就来聊一道关于括号合法性判断的算法题,相信能加深你对栈这种数据结构 阅读全文
posted @ 2020-11-10 22:44 labuladong 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 392.判断子序列 二分查找本身不难理解,难在巧妙地运用二分查找技巧。对于一个问题,你可能都很难想到它跟二分查找有关,比如前文 最长递增子序列 就借助一个纸牌游戏衍生出二分查找解法。 今天再讲一道巧用二分查找的算法问题:如何判定字符串 s 是否是字符串 t 的子 阅读全文
posted @ 2020-11-10 22:41 labuladong 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 316.去除重复字母 1081.不同字符的最小子序列 关于去重算法,应该没什么难度,往哈希集合里面塞不就行了么? 最多给你加点限制,问你怎么给有序数组原地去重,这个我们旧文 如何高效地给有序数组/链表去重。 本文讲的问题应该是去重相关算法中难度最大的了,把这个问 阅读全文
posted @ 2020-11-10 22:39 labuladong 阅读(1528) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 204.计数质数 素数的定义看起来很简单,如果一个数如果只能被 1 和它本身整除,那么这个数就是素数。 不要觉得素数的定义简单,恐怕没多少人真的能把素数相关的算法写得高效。比如让你写这样一个函数: // 返回区间 [2, n) 中有几个素数 int countP 阅读全文
posted @ 2020-11-10 22:36 labuladong 阅读(344) 评论(0) 推荐(0) 编辑
我的公众号 labuladong,专注于 LeetCode 刷题,欢迎关注。