解码方法(Leetcode 91) 发表于 2020-10-09 | 分类于 刷题记录 , 动态规划 | | 字数统计: 698 | 阅读时长 ≈ 2 Leetcode 91 题目分析 在做这个题目之前,可以先去做Leetcode 70题或者经典的斐波那契数列,那两个题目是这类最简单的问题,然后再回来思考本题,就可能茅塞顿开。 阅读全文 »
巧克力棒(某大厂手撕笔试题) 发表于 2020-10-07 | 分类于 刷题记录 , 数学 | | 字数统计: 589 | 阅读时长 ≈ 2 Interview 题目分析 太有趣了,某厂特别喜欢考数学题,基本上每次都有2题数学。数学是程序员的重要法宝,很多优化算法,人工智能都是建立在数学的基础上,因此学好数学才能在计算机的领域走的更好。小伙伴们不要害怕,下面看一看如何求解。 阅读全文 »
求最长的山谷序列(某大厂手撕笔试题) 发表于 2020-10-05 | 分类于 刷题记录 , 数组 , 动态规划 , 二分查找 | | 字数统计: 762 | 阅读时长 ≈ 3 Interview 题目分析 这个题目有一些难度,有些类似于LIS(最长上升子序列)问题,但是难度比它大,因为不单单是上升问题,还要下降,并且两部分长度要相等,且中间的元素值相等。这应该如何求解呢?能否仍然利用上升子序列的思想去做呢? 阅读全文 »
求一元n次方程的根(某大厂手撕笔试题) 发表于 2020-10-03 | 分类于 刷题记录 , 数学 | | 字数统计: 1.1k | 阅读时长 ≈ 4 Interview 题目分析 这是一个典型的数学问题,如果是一元一次方程,一元二次方程,我们可以很容易的求出根的值,这个题目是一元n次方程,因此无法获得根的表达式,这应该如何求解呢? 阅读全文 »
检查字符串是否可以通过排序子字符串得到另一个字符串(Leetcode 206场单周赛第4题) 发表于 2020-10-02 | 分类于 刷题记录 , 字符串 , 队列 | | 字数统计: 673 | 阅读时长 ≈ 2 Leetcode 206场单周赛第4题 题目分析 这个题目难度较大,代码量很少,主要考察思路,如何寻找一种合适的数据结构表达这种关系非常重要。 阅读全文 »
连接所有点的最小费用(Leetcode 206场单周赛第3题) 发表于 2020-09-30 | 分类于 刷题记录 , 贪心 , 特定算法 | | 字数统计: 829 | 阅读时长 ≈ 3 Leetcode 206场单周赛第3题 题目分析 这个题目是一个最小生成树问题,可以通过prim算法或者kurskal算法进行求解。 阅读全文 »
特殊编辑距离(某大厂手撕笔试题) 发表于 2020-09-29 | 分类于 刷题记录 , 动态规划 | | 字数统计: 1.4k | 阅读时长 ≈ 6 Interview 题目分析 编辑距离是一个非常经典的问题了,这是小伙伴们必须掌握的算法,这个题目在编辑距离的基础上加以修改,其思路并没有变换,先用20分钟动手尝试一下如何求解。 阅读全文 »
寻找符合条件的节点数(某大厂手撕笔试题) 发表于 2020-09-27 | 分类于 刷题记录 , 深度优先搜索 , 数学 , 广度优先搜索 | | 字数统计: 916 | 阅读时长 ≈ 3 Interview 题目分析 遇到树形的问题,肯定要想到深搜和广搜,但是这个题目并不是一个树,只是一些邻接关系,没有left和right节点。如何转换到树的思想?当然可以创建树,但是还需要写递归创建树结构,思路不是非常好,小伙伴们能否使用数组容器实现呢? 阅读全文 »
打印数组的形状(某大厂手撕面试题) 发表于 2020-09-25 | 分类于 刷题记录 , 栈 | | 字数统计: 813 | 阅读时长 ≈ 3 Interview 题目分析 这个题目是我在面试时遇到的一个手撕代码题,题目意思非常简单,可以利用栈的思想,小伙伴们使用20分钟,看一看能否实现。 阅读全文 »
比特位计数(Leetcode 338) 发表于 2020-09-24 | 分类于 刷题记录 , 位运算 , 动态规划 | | 字数统计: 493 | 阅读时长 ≈ 1 Leetcode 338 题目分析 一个简单的题目,正是因为思路简单,所以会忽略一些技巧。先提示一下,可以通过动态规划进行求解,小伙伴们先尝试一下如何实现。 阅读全文 »