每天一算法么
关注
分享
扫一扫
man_of_sillyy
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最长回文子序列 Longest Palindromic Substring
可以采用最长公共子序列算法求解，其中的两个字符串参数分别为 子串str和str的反转，结果为DP矩阵的对角线上的最大值。 待解决与测试原创 2015-05-11 22:33:46 · 494 阅读 · 0 评论 -
判断一个整数是否为回文数
问题判定一个正整数是否是一个回文数。例如12121是回文数，而1231不是回文数。回文数定义为可以以中间某个数字对称，或者间隔对称，例如123321，或者1234321。详细的回文数介绍请参考维基百科：http://en.wikipedia.org/wiki/Palindromic_number解法1：转换成字符串这种方法不仅可以判断一个数是否为回文数，还可以判原创 2015-05-11 22:04:22 · 18332 阅读 · 0 评论 -
喝汽水问题
问题1：共有1000瓶汽水，每喝完后一瓶得到的一个空瓶子，每3个空瓶子又能换1瓶汽水，喝掉以后又得到一个空瓶子，问总共能喝多少瓶汽水，最后还剩余多少个空瓶子？ 如果可以赊账一瓶汽水的话，则为消耗两个空瓶可以得到一瓶汽水（不含玻璃瓶，仅里面的水），故可喝到的汽水为： 1000+1000/2 = 1500瓶。 如果不可以赊账一瓶汽水的话，则喝完所有汽水后，手头上至少剩余原创 2016-02-26 17:06:05 · 761 阅读 · 0 评论