- 博客(2)
- 收藏
- 关注
RSS订阅原创 ez的算法练习
算法题2要求：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"PS：解题方法多样，本文只介绍其中的中心拓展法。题目来源于 ： 力扣（LeetCode）本文章思路同样来源于力扣（LeetCode）文末附有力扣网址思路：中心拓展回文字符串永远都是两边向中间走，字符对应相同，反向思考一下：从中间向两边扩
2020-11-29 22:33:12
264
原创 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
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人