摘要:
读完本文,你可以去力扣拿下如下题目: 234.回文链表 我们之前有两篇文章写了回文串和回文序列相关的问题。 寻找回文串的核心思想是从中心向两端扩展: string palindrome(string& s, int l, int r) { // 防止索引越界 while (l >= 0 && r < 阅读全文
摘要:
一文秒杀三道括号相关的题目 读完本文,你不仅学会了算法套路,还可以顺便去 LeetCode 上拿下如下题目: 20.有效的括号 921.使括号有效的最小插入 1541.平衡括号串的最少插入 判断合法括号串 对括号的合法性判断多次在笔试中出现,现实中也很常见,比如说我们写的代码,编辑器会检查括号是否正 阅读全文
摘要:
读完本文,你可以去力扣拿下如下题目: 172.阶乘后的零 793.阶乘后K个零 笔试题中经常看到阶乘相关的题目,今天说两个最常见的题目: 1、输入一个非负整数 n,请你计算阶乘 n! 的结果末尾有几个 0。 比如说输入 n = 5,算法返回 1,因为 5! = 120,末尾有一个 0。 函数签名如下 阅读全文
摘要:
读完本文,你可以去力扣拿下如下题目: 42.接雨水 接雨水这道题目挺有意思,在面试题中出现频率还挺高的,本文就来步步优化,讲解一下这道题。 先看一下题目: 就是用一个数组表示一个条形图,问你这个条形图最多能接多少水。 int trap(int[] height); 下面就来由浅入深介绍暴力解法 → 阅读全文