- 博客(2)
- 收藏
- 关注
RSS订阅原创 ez的算法练习
算法题2 要求： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" PS： 解题方法多样，本文只介绍其中的中心拓展法。 题目来源于 ： 力扣（LeetCode） 本文章思路同样来源于力扣（LeetCode）文末附有力扣网址 思路： 中心拓展 回文字符串永远都是两边向中间走，字符对应相同，反向思考一下：从中间向两边扩
2020-11-29 22:33:12
367
原创 ez的算法练习
算法题1 要求： 输入正整数k，求出所有正整数x >= y，并且1/k = 1/x + 1/y 例如： 输入：2 输出： 1/2=1/6+1/3 1/2=1/4+1/4 思路： 1. 从较小的数y开始枚举，需要优先确定y的上限 ∵x >= y&&1/k = 1/x + 1/y ，将 1/x 替换为含y的式子 ∴2*k>=y ， 找到了y 的上界 2. x的等式 在已知k和枚举的y里面，我们可以用含有k、y的式子将x表示出来。 x=k*y/(
2020-11-27 23:32:13
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人