GitHub


  • 我的主页

  • 日志总览

  • 分门别类

  • 关于博主

  • 搜索

解码方法(Leetcode 91)

发表于 2020-10-09 | 分类于 刷题记录 , 动态规划 |
| 字数统计: 698 | 阅读时长 ≈ 2
Leetcode 91

1

题目分析

  在做这个题目之前,可以先去做Leetcode 70题或者经典的斐波那契数列,那两个题目是这类最简单的问题,然后再回来思考本题,就可能茅塞顿开。

阅读全文 »

巧克力棒(某大厂手撕笔试题)

发表于 2020-10-07 | 分类于 刷题记录 , 数学 |
| 字数统计: 589 | 阅读时长 ≈ 2
Interview

1

题目分析

   太有趣了,某厂特别喜欢考数学题,基本上每次都有2题数学。数学是程序员的重要法宝,很多优化算法,人工智能都是建立在数学的基础上,因此学好数学才能在计算机的领域走的更好。小伙伴们不要害怕,下面看一看如何求解。

阅读全文 »

求最长的山谷序列(某大厂手撕笔试题)

发表于 2020-10-05 | 分类于 刷题记录 , 数组 , 动态规划 , 二分查找 |
| 字数统计: 762 | 阅读时长 ≈ 3
Interview

1

题目分析

   这个题目有一些难度,有些类似于LIS(最长上升子序列)问题,但是难度比它大,因为不单单是上升问题,还要下降,并且两部分长度要相等,且中间的元素值相等。这应该如何求解呢?能否仍然利用上升子序列的思想去做呢?

阅读全文 »

求一元n次方程的根(某大厂手撕笔试题)

发表于 2020-10-03 | 分类于 刷题记录 , 数学 |
| 字数统计: 1.1k | 阅读时长 ≈ 4
Interview

1

题目分析

   这是一个典型的数学问题,如果是一元一次方程,一元二次方程,我们可以很容易的求出根的值,这个题目是一元n次方程,因此无法获得根的表达式,这应该如何求解呢?

阅读全文 »

检查字符串是否可以通过排序子字符串得到另一个字符串(Leetcode 206场单周赛第4题)

发表于 2020-10-02 | 分类于 刷题记录 , 字符串 , 队列 |
| 字数统计: 673 | 阅读时长 ≈ 2
Leetcode 206场单周赛第4题

1

题目分析

   这个题目难度较大,代码量很少,主要考察思路,如何寻找一种合适的数据结构表达这种关系非常重要。

阅读全文 »

连接所有点的最小费用(Leetcode 206场单周赛第3题)

发表于 2020-09-30 | 分类于 刷题记录 , 贪心 , 特定算法 |
| 字数统计: 829 | 阅读时长 ≈ 3
Leetcode 206场单周赛第3题

1

题目分析

   这个题目是一个最小生成树问题,可以通过prim算法或者kurskal算法进行求解。

阅读全文 »

特殊编辑距离(某大厂手撕笔试题)

发表于 2020-09-29 | 分类于 刷题记录 , 动态规划 |
| 字数统计: 1.4k | 阅读时长 ≈ 6
Interview

1

题目分析

   编辑距离是一个非常经典的问题了,这是小伙伴们必须掌握的算法,这个题目在编辑距离的基础上加以修改,其思路并没有变换,先用20分钟动手尝试一下如何求解。

阅读全文 »

寻找符合条件的节点数(某大厂手撕笔试题)

发表于 2020-09-27 | 分类于 刷题记录 , 深度优先搜索 , 数学 , 广度优先搜索 |
| 字数统计: 916 | 阅读时长 ≈ 3
Interview

1

题目分析

   遇到树形的问题,肯定要想到深搜和广搜,但是这个题目并不是一个树,只是一些邻接关系,没有left和right节点。如何转换到树的思想?当然可以创建树,但是还需要写递归创建树结构,思路不是非常好,小伙伴们能否使用数组容器实现呢?

阅读全文 »

打印数组的形状(某大厂手撕面试题)

发表于 2020-09-25 | 分类于 刷题记录 , 栈 |
| 字数统计: 813 | 阅读时长 ≈ 3
Interview

1

题目分析

   这个题目是我在面试时遇到的一个手撕代码题,题目意思非常简单,可以利用栈的思想,小伙伴们使用20分钟,看一看能否实现。

阅读全文 »

比特位计数(Leetcode 338)

发表于 2020-09-24 | 分类于 刷题记录 , 位运算 , 动态规划 |
| 字数统计: 493 | 阅读时长 ≈ 1
Leetcode 338

1

题目分析

   一个简单的题目,正是因为思路简单,所以会忽略一些技巧。先提示一下,可以通过动态规划进行求解,小伙伴们先尝试一下如何实现。

阅读全文 »
<1…232425…43>
USTCcoder

USTCcoder

身体和灵魂总有一个在路上

428 日志
70 分类
RSS
GitHub weibo
Links
  • 百度搜索
  • 中国科学技术大学
© 2023 USTCcoder
本站访客数 人 本站总访问量 次
0%