经典动态规划:高楼扔鸡蛋

经典动态规划:高楼扔鸡蛋 手把手刷动态规划 25个 预计阅读时间:7 分钟 今天要聊一个很经典的算法问题,若干层楼,若干个鸡蛋,让你算出最少的尝试次数...

February 28, 2022 · 7 分钟 · 3072 字 · swimminghao

经典动态规划:高楼扔鸡蛋(进阶篇)

经典动态规划:高楼扔鸡蛋(进阶篇) 手把手刷动态规划 25个 预计阅读时间:9 分钟 我们在 上篇文章 聊了高楼扔鸡蛋问题,讲了一种效率不是很高,但是较为...

February 28, 2022 · 7 分钟 · 3475 字 · swimminghao

经典面试题:如何寻找最⻓回文子串

经典面试题:如何寻找最⻓回文子串 预计阅读时间:5 分钟 回文串是面试常常遇到的问题(虽然问题本身没啥意义),本文就告诉你回文串问题的核心思想是什...

February 28, 2022 · 3 分钟 · 1092 字 · swimminghao

快慢指针的一些证明

快慢指针在链表中的一些证明 目录 一、一定会相遇的证明 二、环长度 三、连接点 四、带环链表总长度 五、例题 一、一定会相遇的证明 证明1 1、如果链表没有环...

February 28, 2022 · 3 分钟 · 1442 字 · swimminghao

如何拆解复杂问题:实现一个计算器

如何拆解复杂问题:实现一个计算器 我记得很多大学数据结构的教材上,在讲栈这种数据结构的时候,应该都会用计算器举例,但是有一说一,讲的真的垃圾,...

February 28, 2022 · 7 分钟 · 3019 字 · swimminghao