上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 21 下一页
摘要: 读完本文,你可以去力扣拿下如下题目: 234.回文链表 我们之前有两篇文章写了回文串和回文序列相关的问题。 寻找回文串的核心思想是从中心向两端扩展: string palindrome(string& s, int l, int r) { // 防止索引越界 while (l >= 0 && r < 阅读全文
posted @ 2020-11-11 20:34 labuladong 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 一文秒杀三道括号相关的题目 读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 20.有效的括号 921.使括号有效的最小插入 1541.平衡括号串的最少插入 判断合法括号串 对括号的合法性判断多次在笔试中出现,现实中也很常见,比如说我们写的代码,编辑器会检查括号是否正 阅读全文
posted @ 2020-11-11 20:32 labuladong 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 172.阶乘后的零 793.阶乘后K个零 笔试题中经常看到阶乘相关的题目,今天说两个最常见的题目: 1、输入一个非负整数 n,请你计算阶乘 n! 的结果末尾有几个 0。 比如说输入 n = 5,算法返回 1,因为 5! = 120,末尾有一个 0。 函数签名如下 阅读全文
posted @ 2020-11-11 15:58 labuladong 阅读(930) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 42.接雨水 接雨水这道题目挺有意思,在面试题中出现频率还挺高的,本文就来步步优化,讲解一下这道题。 先看一下题目: 就是用一个数组表示一个条形图,问你这个条形图最多能接多少水。 int trap(int[] height); 下面就来由浅入深介绍暴力解法 → 阅读全文
posted @ 2020-11-11 00:12 labuladong 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 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 股票买卖问题 一文看懂 session 和 cookie 读完本文,你可以去力扣拿下如下题目: 吃葡萄 今天在牛客网上做了一道叫做「吃葡萄」的 阅读全文
posted @ 2020-11-09 19:21 labuladong 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 读完本文,你可以去力扣拿下如下题目: 372.超级次方 今天来聊一道与数学运算有关的题目,LeetCode 372 题 Super Pow,让你进行巨大的幂运算,然后求余数。 int superPow(int a, vector<int>& b); 要求你的算法返回幂运算 a^b 的计算结果与 13 阅读全文
posted @ 2020-11-09 19:19 labuladong 阅读(1530) 评论(0) 推荐(1) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 21 下一页
我的公众号 labuladong,专注于 LeetCode 刷题,欢迎关注。