算法
我自己的刷题笔记...
xiaoy990
talk is cheap, show me the code
展开
-
鹰蛋问题(leetcode 887 鸡蛋掉落)
题目描述这里直接复制leetcode原文。链接:https://leetcode-cn.com/problems/super-egg-drop/你将获得K个鸡蛋,并可以使用一栋从1到N共有 N层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层F ,满足0 <= F <= N 任何从高于 F的楼层落下的鸡蛋都会...原创 2020-03-08 19:53:02 · 797 阅读 · 0 评论 -
约瑟夫环问题——数学证明 干货!通俗易懂
前言看了好多博客抄来抄去,没有一个把事情说清楚的。当然也可能是我蠢看不懂人家高深的论述...最终找到一篇我能看懂的帖子,现在用我的思路复述一遍...如果你看我的帖子看不明白,可以选择移步原帖 地址:https://www.cnblogs.com/cmmdc/p/7216726.html我相信这篇你一定能看懂,拿上纸笔跟我一起推公式,废话不多说...什么是约瑟夫环问题现在有n...原创 2020-02-25 01:21:47 · 1509 阅读 · 1 评论 -
最长回文子串 中心扩展法 —— java实现
最长回文子串 中心扩展法给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-pa...原创 2020-02-24 19:03:30 · 467 阅读 · 0 评论